today’s agenda 1.research paper –rough draft due mon, feb. 11 –peer edit session on wed, feb....
TRANSCRIPT
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