Republic of the Philippines
DON HONORIO VENTURA TECHNOLOGICAL STATE UNIVERSITY
COLLEGE OF ENGINEERING AND ARCHITECTURE
San Juan,Mexico, Pampanga
COURSE OUTLINE IN LOGIC AND SET THEORY
I. Basic definitions and notation
1. Elements of a set
2. Subsets
3. Union, intersection and complement
4. Venn Diagram
4.1 Rules and Facts of Union of sets
4.2 Rules and Facts of Intersection of sets
4.3 Rules and Facts of Complement of sets
5. De Morgans’ Law
6. Cardinality and Survey Problems
7. Cartesian Products
II. Statements and Connectives
1. Simple Statement
2. Connective and Compound Statement
2.1 Conjunctions
2.2 Disjunctions
3. Symbolic Statements
4. Parenthesis
5. Truth Values and Truth Tables
6. Big truth Table
7. Conditional Statement and their Truth table
71. Antecedent
7.2 Consequent
8. Tautologies and Contradictions
9. Logical Equivalence
10. De Morgan’s Law
11. Conditionals in the English Language
12. Negations of Conditional Statement
13. Related Conditionals
13.1 Inverse
13.2 Converse
13.3 Contrapositive
14. Logical Equivalence of Related Conditionals
15. Negating Statements with Quantifiers
16. Logical Arguments and Venn Diagram
17. Logical Statements with Venn Diagram
Prepared by:
ENGR. MA. NERISSA P. SANGALANG