Today’s Agenda1. 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 PossibilitiesCS 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

1815 - 1864

“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

AND OR

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 Cancer and dies

OR LogicConsider a case where Pressure can get too

high and a Temperature can get too high.

Let's assume we have two digital sensors to

measure Pressure and Temperature 

Our Boiler will have an explosion when

either the Pressure OR the Temperature 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 ⊕ BA BA + BA ⊕ B

Writing Boolean Expressions

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

1010010101100011101011001010110001100100101011000111011110101100011100101011101100110101001010110001

Binar

y

Math