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