Documente Academic
Documente Profesional
Documente Cultură
Brunet
Logic Gates
TRUTH TABLES NOT SYMBOLS
X 0 1
NOT(X) 1 0
NOT(X)
OR, NOR
X 0 0 1 1
Y 0 1 0 1
OR NOR 1 0 0 1 0 1 0 1
X Y X Y
OR (X, Y) is 1 when X = 1 OR Y = 1
NOR (X, Y) )) NOT - OR
AND, NAND
X 0 0 1 1
Y 0 1 0 1
AND NAND 1 0 1 0 1 0 0 1
X Y X Y
M.-C. BRUNET
ECE 110
UIUC
12.1
M.-C. BRUNET
ECE 110
UIUC
12.2
Logic Circuits
Handout 12
One additional gate (very useful for transmission of data, and error detection, encryption, etc).
XOR Exclusive OR
N O T A T I O N S 1+1=?
NOT (X) = AND (X, Y) =
X 0 0 1 1
Y 0 1 0 1
XOR 0 1 1 *0
X Y
XOR (X,Y)
NOT - XOR
X
XNOR (X,Y) 0
0 1 1
M.-C. BRUNET ECE 110 UIUC
Y 0 1 0 1
XNOR 1 0 0 1
12.4
Logic Circuits
Handout 12
F
Output
F(X, Y, Z) is a Boolean output (binary!) 1 Boolean expression for F: use notations! F(X, Y, Z) =
M.-C. BRUNET
ECE 110
UIUC
12.5
M.-C. BRUNET
ECE 110
UIUC
12.6
Logic Circuits
Handout 12
Example 2:
X X Y Y G
Example 3:
X X Y Y H
Timing Diagrams
Inputs and output vary with time. Example here with G(X,Y) (in example 2) 2 inputs, 1 output : 1
3 graphs.
1 G(X,Y) =
Boolean Expression
H(X,Y) =
0 1 0 1 0
t
Y X
Y ?G
?
Timing Diagram
t t
Remove axis
Truth Table
G X Y
0 0 1 1 0 1 0 1
X Y
0 0 1 1 0 1 0 1
X Y ?G
M.-C. BRUNET ECE 110 UIUC
12.7
Logic Circuits
Handout 12
Example 4:
Example 5:
X Y Z Y
AND_out
X Y Z X Y Z 1
AND_out =
Boolean Expression
I (X, Y, Z) =
OR_out
J (X, Y, Z) =
OR_out =
X Y Z
0 0 0 0
M.-C. BRUNET ECE 110 UIUC
I J
0 0 1 1
0 1 0 1
0 0 1 1
0 1 0 1
12.10
12.9
Logic Circuits
Handout 12
K (X, Y, Z) =
Example 8: All expressions below are product terms. Are they minterms? For function(X,Y,Z): XYZ? XY?
yes yes yes yes no no no no
Example 7: X Y Z L
0 0 0 0 1 1 1 1 0 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1 0 0 1 1 0 0 0 1
L (X, Y, Z) =
M.-C. BRUNET ECE 110 UIUC
12.11
M.-C. BRUNET
ECE 110
UIUC
12.12
Logic Circuits
Handout 12
Example 10:
Canonical SOP
M (X, Y, Z) = 1 1 1 1 0 0 0 1
X Y Z M
0 0 0 0 1 1 1 1 0 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1
Circuit (C1):
Canonical SOP
AND-OR Circuit
M.-C. BRUNET
ECE 110
UIUC
12.13
M.-C. BRUNET
ECE 110
UIUC
12.14
Logic Circuits
Handout 12
F=
X X F
0 1 AND
X.1 = X X.0 = 0 X.X = X X.X = 0
Name of Identity
identity null idempotence complementary X involution commutative associative distributive DeMorgan absorption no name
Complementary:
X Involution: De Morgan
X Y
F=
X X F
0 1
X + 1= 1 X+X=X X + X = 1 X = X
X
X.Y = Y.X
X
G= 0 0 1 1
Y
0 1 0 1
X.Y G
X+Y=Y+X
X+(Y+ Z) = (X+Y)+Z X.(Y.Z) = (X.Y).Z X.(Y+Z) = X.Y + X.Z (X + Y) = X.Y NOR X + X.Y = X X+Y.Z = (X+Y).(X+Z) (X.Y) = X + Y NAND X.(X + Y) = X
X Y
X
H=
Y
0 1 0 1
0 0 1 1
ECE 110 UIUC
X + X.Y = X + Y
X.(X + Y) = X.Y
12.15
M.-C. BRUNET
ECE 110
UIUC
12.16
Logic Circuits
Handout 12
X Y Z L
0 0 0 0 1 1 1 1 L L 0 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1 0 0 1 1 0 0 0 1
XYZ+XYZ+XYZ = = =
LOGIC CIRCUITS: P Q
M.-C. BRUNET
ECE 110
UIUC
12.17
M.-C. BRUNET
ECE 110
UIUC
12.18
Logic Circuits
Handout 12
X Y Z M
0 0 0 0 1 1 1 1 0 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1 1 1 1 1 0 0 0 1
1) Below is the optimal 2-level AND-OR circuit. Connect the inputs! X X Y Y Z Z Circuit (C2) M
C1 C2
21
Suggested practice: prove that the canonical SOP from circuit (C1) can be reduced to the SOP output of circuit (C2) using the Boolean Algebra Identities.
M.-C. BRUNET ECE 110 UIUC
12.19
M.-C. BRUNET
ECE 110
UIUC
12.20
Logic Circuits
Handout 12
NAND-NAND Circuits
Example 12: Give the Truth Table for I
X Y
X Y Z X Y Z I 0 0 0 0 1 1 1 1 0 0 1 1 0 0 1 1
Z
0 1 0 1 0 1 0 1
M.-C. BRUNET
ECE 110
UIUC
12.21
M.-C. BRUNET
ECE 110
UIUC
12.22
Logic Circuits
Handout 12
X Y 0 0 0 0 0 1 0 1
Z 0 1 0 1
F 0 1 0 1
X Y 1 0 1 0 1 1 1 1
Z 0 1 0 1
F 1 0 0 0
1) Assume complemented inputs are available. use {AND,OR} gates to build a logic circuit for F (the optimal circuit has 3 gates). Assume complemented inputs are not available: 2) Use {NOT, AND, OR} gates 3) Use {NOT, OR} gates 4) Use {NAND} gates
2 Give the truth table for F & G
X Y X Z
X Y Z
?
M.-C. BRUNET ECE 110 UIUC
X + Y
12.23
12.24
Logic Circuits
Handout 12
SOLUTIONS:
1
circuits below: X Y 0 0 0 0 0 1 0 1 Z 0 1 0 1 H 1 0 0 0 K 0 1 1 1 X Y 1 0 1 0 1 1 1 1 Z 0 1 0 1 H 1 1 0 0 K 1 1 1 0
X X Y Y Z Z
1)
F = XZ + XYZ
2) F
X X Y Y Z Z K
-continued
M.-C. BRUNET
ECE 110
UIUC
12.25
-continued
M.-C. BRUNET
ECE 110
UIUC
12.26
Logic Circuits
Handout 12
SOLUTIONS continued:
2
F = XY + XZ G = XY +Z
X 0 0 0 0
Y 0 0 1 1
Z 0 1 0 1
F 0 1 0 1
G 1 0 1 0
X 1 1 1 1
Y 0 0 1 1
Z 0 1 0 1
F 0 0 1 1
G 1 0 1 1
X + Y = XY + XY X X+ Y Y
-continued
M.-C. BRUNET
ECE 110
UIUC
12.27
Logic Circuits
Handout 12