1. George Boole 1815-1864

2. Set Theory

3. More Set Theory – Union (“OR”) X is the set of men, Y is the set of women X + Y = ? Y + X = ?

4. More Set Theory – Intersection (“AND”) X is the set of living things, Y is the set of cats X.Y = ? Y.X = ?

5. Even More Set Theory – Fundamental Equation X is the set of cats X.X = ? X.X = X What numbers work?

6. Set Theory – Summary X + Y = Y + X X. X = X X. Y = Y. X X + Y = Y + X X. X = X X. Y = Y. X Sets Numbers

7. Involution Identity Idempotent Complement Commutativity Associativity Distributivity Absorption DeMorgan

8. Proof using Truth Tables X 0 1 XY 00 01 10 11 XY 00 01 10 11

9. X X 0 1

10. X Y XY 00 01 10 11

11. X Y X Y

12. Finger Exercise 1

13. Finger Exercise 2

14. AB 00 01 10 11 House Alarm Problem A house alarm has a sensor on the door (A) and a pressure pad inside the house (B). The logical values of the sensors are: A = 1 the door is closed A = 0 the door is open B = 1 someone is on the pressure pad B = 0 no-one is on the pressure pad The alarm sounds when the door is open, or if someone is on the pressure pad, or both

15. AB 001 011 100 111 distributive complement redundancy distributive complement House Alarm Problem (ctd)