1. Today’s Agenda 1.Research Paper –Rough draft due Mon, Feb. 11 –Peer edit session on Wed, Feb. 13 –Final version due Wed, Feb. 20 –Oral presentation Tues, Mar. 11 (Final exam period) 2.Attendance & pair groupings 3.Boolean Logic 4.AND, OR, NOT Gates 5.Lab 5 with Simcir Circuit Simulator

2. Explore the Possibilities CS 112: Foundations of Computer Science Computer Logic There are 10 types of people in the world … those who understand binary, and those who don't

3. George Boole 1815 - 1864

4. “An Investigation of the Laws of Thought, on Which Are Founded the Mathematical Theories of Logic and Probabilities” [Boole, 1854] True 1 False 0

5. Computer Logic ANDOR NOT

6. AND Logic Let's imagine a physician prescribing two drugs For some conditions drug A is prescribed For other conditions drug B is prescribed Taken separately each drug is safe When used together, the patient gets C ancer and dies

7. OR Logic Consider a case where P ressure can get too high and a T emperature can get too high. Let's assume we have two digital sensors to measure P ressure and T emperature Our B oiler will have an explosion when either the P ressure OR the T emperature gets too high. It only takes one of them to make it blow.

8. INVERTER Not Logic

9. Others XOR or EOR NAND NOR XNOR or ENOR A ⊕ B A  B A + B A ⊕ B

10. Writing Boolean Expressions

12. Designing Circuits (A  B) + (A  C)

13. Designing Circuits (A + B)  C

14. Design Problem To get into the physics program, Samantha needs to have PHYS 119 and either MATH 164 or MATH 174. Write the Boolean expression to get into the physics program Design the circuit Write the truth table

15. 10100101011000111 01011001010110001 1001001010110001 1101111010110001 11001010111011001 10101001010110001 Binary Math