Professional Documents
Culture Documents
Lect14 Logic Circuits Full
Lect14 Logic Circuits Full
Lect14 Logic Circuits Full
sg/~cs2100/
Lecture #14
Logic Circuits
Lecture #2: Overview of C Programming 1-2
Questions?
IMPORTANT: DO NOT SCAN THE QR CODE IN THE
VIDEO RECORDINGS. THEY NO LONGER WORK
Ask at
https://sets.netlify.app/module/61c416e2340b0f1ee7dc6257
OR
1. Logic Gates
Symbol set 2
Gate symbols Symbol set 1
(ANSI/IEEE Standard 91-1984)
a a
ab & ab
AND b b
a a
OR a+b 1 a+b
b b
a a
NAND (ab)' & (ab)'
b b
a a
NOR (a+b)' 1 (a+b)'
b b
a a
EXCLUSIVE OR ab =1 ab
b b
Aaron Tan, NUS Lecture #14: Logic Circuits 5
A B AB A B A+B
0 0 0 0 0 0
0 1 0 0 1 1
1 0 0 1 0 1
1 1 1 1 1 1
Aaron Tan, NUS Lecture #14: Logic Circuits 6
NOR gate A
(A + B)' A
(A + B)'
B B
A B (A + B)'
0 0 1
0 1 0
1 0 0 NOR Negative-AND
1 1 0
Aaron Tan, NUS Lecture #14: Logic Circuits 7
XNOR gate
A B (A B)'
A 0 0 1
(A B)'
B 0 1 0
1 0 0
XNOR can be represented by 1 1 1
(Example: A B)
Aaron Tan, NUS Lecture #14: Logic Circuits 8
x
y F1
z z'
Aaron Tan, NUS Lecture #14: Logic Circuits 9
x x x.y'
x.y'
y' y
F3 F3
x'
z x'.z z x'.z
Aaron Tan, NUS Lecture #14: Logic Circuits 10
A
A'B'
B (A'B')+C ((A'B')+C)'
F4
C
F4 = ((A'B')+C)' = (A+B)C'
3. Universal Gates
AND/OR/NOT gates are sufficient for building any
Boolean function.
We call the set {AND, OR, NOT} a complete set of logic.
However, other gates are also used:
Usefulness (eg: XOR gate for parity bit generation)
Economical
Self-sufficient (eg: NAND/NOR gates)
Aaron Tan, NUS Lecture #14: Logic Circuits 12
(x∙y)'
x ((x∙y)'∙(x∙y)')' = ((x∙y)')' (idempotency)
x∙y
y = x∙y (involution)
x'
x
((x∙x)'∙(y∙y)')' = (x'∙y')' (idempotency)
x+y = (x')'+(y')' (DeMorgan)
= x+y (involution)
y
y'
Aaron Tan, NUS Lecture #14: Logic Circuits 13
x'
x
((x+x)'+(y+y)')' = (x'+y')' (idempotency)
x∙y = (x')'∙(y')' (DeMorgan)
= x∙y (involution)
y
y'
A
B
C
F
D
E
Aaron Tan, NUS Lecture #14: Logic Circuits 15
A A
B B
C C
F F
D D
E E
A
B
C
F
D
E
Aaron Tan, NUS Lecture #14: Logic Circuits 16
A
B
C
G
D
E
Aaron Tan, NUS Lecture #14: Logic Circuits 17
A A
B B
C C
G G
D D
E E
A
B
C
G
D
E
Aaron Tan, NUS Lecture #14: Logic Circuits 18
Reading
Propagation Delay
Read up DLD section 4.5, pg 75 – 77.
Integrated Circuit Logic Families
Read up DLD section 4.6, pg 77 – 78.
Aaron Tan, NUS Lecture #14: Logic Circuits 19
Vcc = 5v
14
1
Example of a 74LS00
13
2
chip: Quad NAND gates.
12
3
11
4
10
5
6
9
GND
7
8
Aaron Tan, NUS Lecture #14: Logic Circuits 20
Outputs
R-format Iw sw beq
RegDst
ALUSrc
MemtoReg
RegWrite
MemRead
Control
MemWrite Signals
Branch
ALUOp1
ALUOpO
Aaron Tan, NUS Lecture #14: Logic Circuits 23
BB AND plane
CC
Outputs
D
OR plane E
F
Aaron Tan, NUS Lecture #14: Logic Circuits 24
End of File