Professional Documents
Culture Documents
Boolean
Algebra, Logic
2x Gates
Boolean Algebra
Identify the basic gates and describe the
behavior of each
Combine basic gates into circuits
Describe the behavior of a gate or circuit using
Boolean expressions, truth tables, and logic
diagrams
42
What is a gate?
43
44
45
46
<B; +, *,, 0,1> Algebraic System
Binary operations: +,*
Unary operation:
47
48
49
410
jasonm:
Redo table
(p101) Properties of Boolean Algebra
Page 101
411
412
413
Computers
414
Boolean algebra
415
416
Truth Table
417
Gates
418
419
420
NOT Gate
421
NOT Gate
422
AND Gate
430
XOR Gate
431
NAND and NOR Gates
437
Constructing Gates
438
Circuits
AND
OR
AND
Page 99 440
jasonm:
Redo to get
white space Combinational Circuits
around table
(p100)
Page 100
Page 100
Page 101
443
Now lets go the other way; lets take a
Boolean expression and draw
444
Adders
445
Adders
446
Adders
Circuit diagram
representing
a half adder
Two Boolean
expressions:
sum = A B
carry = AB
Page 103
447
Adders
449
How to use NOR gate to build a NOT gate?
Truth Table
B A B C Q
A Q 0 0 0 1
C 1 1 1 0
Hint!
Link inputs B & C together (to a same source).
When A = 0, B = C = A = 0
When A = 1, B = C = A = 1 450
How to use NOR gates to build an OR gate?
Truth Table
A B C D E Q
NOR NOT 0 0 1 1 1 0
A D 0 1 0 0 0 1
C
Q 1 0 0 0 0 1
B E
1 1 0 0 0 1
Hint 1 : Use 2 NOR gates
Hint 2 : From a NOR gate, build a NOT gate
Hint 3 : Put this NOT gate after a NOR gate
451
How to use NOR gates to build an AND gate?
Truth Table
A B C D Q
A
C 0 0 1 1 0
Q
0 1 1 0 0
D
B 1 0 0 1 0
1 1 0 0 1
Hint 1 : Use 3 NOR gates
Hint 2 : From 2 NOR gates, build 2 NOT gates
Hint 3 : Each NOT gate
is an input to the 3rd NOR gate 452
How to use NOR gates to build a NAND gate?
A Truth Table
C E
Q A B C D E Q
D 0 0 1 1 0 1
B
Hint 1 : Use 4 NOR gates 0 1 1 0 0 1
Hint 2 : Use 3 NOR gates 1 0 0 1 0 1
to build a NAND gate
(previous lesson)
1 1 0 0 1 0
Hint 3 : Use the 4th NOR gate to build a NOT gate
Hint 4 : Insert NOT gate after NAND gate
Hint 5 : NOT-NAND = AND 453
How to use NAND gates to build a NOT gate?
Truth Table
B A B C Q
A Q
0 0 0 1
C
1 1 1 0
Hint!
Link inputs B & C together (to a same source).
When A = 0, B = C = A = 0
When A = 1, B = C = A = 1 454
How to use NAND gates to build an AND gate?
Truth Table
A B C Q
NAND NOT
0 0 1 0
0 1 1 0
A C
Q 1 0 1 0
B 1 1 0 1
Hint 1 : Use 2 NAND gates
Hint 2 : From a NAND gate, build a NOT gate
Hint 3 : Put this NOT gate after a NAND gate
Hint 4 : NOT-NAND = AND 455
How to use NAND gates to build an OR gate?
Truth Table
A C A B C D Q
Q 0 0 1 1 0
B D 0 1 1 0 1
1 0 0 1 1
1 1 0 0 1
Hint 1 : Use 3 NAND gates
Hint 2 : Use 2 NAND gates to build 2 NOT gates
Hint 3 : Put the 3rd NAND gate
after the 2 NOT gates 456
How to use NAND gates to build a NOR gate?
Truth Table
A C E A B C D E Q
Q 0 0 1 1 0 1
B D 0 1 1 0 1 0
1 0 0 1 1 0
1 1 0 0 1 0
Hint 1 : Use 4 NAND gates
Hint 2 : Use 3 NAND gates to build an OR gate
Hint 3 : Use a NOR gate to build a NOT gate
Hint 4 : Put the NOT gate after OR gate 457
458
459
NAND and NOR
as Universal Logic Gates
460
NAND and NOR as Universal Logic Gates
(cont)
464