1. TTL Voltage Levels LOW HIGH 0 0.8 2 2.4 5 8 Power Supply Range
Typical choice
Power Supply Range
Ideal: LOW = 0V and HIGH = Power Supply
A non-ideal input will not degrade the output.

2. The Simplest “Gates” useless BUF NOT (INV) A Q In = A Out = Q T F
Q = F
In = A
Out = Q T F
Q = A
BUF
NOT
(INV)
In = A
Out = Q T F
Q = opposite of A
In = A
Out = Q T F
Q = T

7. Multiple Gates: Known Inputs1

8. Multiple Gates: Known InputsB C D E 1 Z

9. Multiple Gates: ExpressionsQ C B A

10. Multiple Gates: ExpressionsQ C B A

11. Green are just like number algebra
Boolean Algebra Rules
Green are just like number algebra
Rules with Constants
Idempotent
Complementary
Involution
Commutative
Associative
“distribute &”
“factor &”
“distribute |”
“factor |”
Distributive
& FOIL
| FOIL

12. Not at all like numbers…
Boolean Algebra Rules
Not at all like numbers…
extra &
extra OR
extra NOT in OR
extra NOT in &
DeMorgan’s Theorems

13. DeMorgan Relationships

14. DeMorgan Relationships

15. Calling All NANDs B A C A B C A B C

16. Calling All NANDs B A C B A C B A C

17. Calling All NORs? Sometimes all NORs is better,
sometimes all NANDs is better