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

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

George Boole

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

Computer Logic ANDOR NOT

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

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.

INVERTER Not Logic

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

Writing Boolean Expressions

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

Designing Circuits (A + B)  C

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

Binary Math