Professional Documents
Culture Documents
Winter 2010
de Morgan's
Standard form:
Inverted:
A'B' = (A + B)'
A + B = (A'B')'
NOR
OR
Winter 2010
NOR
OR
NAND
NAND
AND
AND
7 nets (wires)
in this design
Winter 2010
Breadboarding circuits
VCC
GND
B
A
(from
SW1
and
SW2)
F
(to LED1)
(from
SW3)
VCC
GND
Winter 2010
Lab 1 equipment
Winter 2010
Random logic
Winter 2010
Regular logic
Winter 2010
Canonical forms
Canonical forms
Winter 2010
011
101
110
111
B
0
0
1
1
0
0
1
1
C
0
1
0
1
0
1
0
1
F
0
1
0
1
0
1
1
1
F
1
0
1
0
1
0
0
0
Winter 2010
A
0
0
0
0
1
1
1
1
B
0
0
1
1
0
0
1
1
C
0
1
0
1
0
1
0
1
minterms
ABC m0
ABC m1
ABC m2
ABC m3
ABC m4
ABC m5
ABC m6
ABC
m7
F in canonical form:
F(A, B, C) = m(1,3,5,6,7)
= m1 + m3 + m5 + m6 + m7
= ABC + ABC + ABC + ABC + ABC
canonical form minimal form
F(A, B, C) = ABC + ABC + ABC + ABC + ABC
= (AB + AB + AB + AB)C + ABC
= ((A + A)(B + B))C + ABC
= C + ABC
= ABC + C
= AB + C
CSE370 - IV - Canonical Forms
10
B
0
0
1
1
0
0
1
1
C
0
1
0
1
0
1
0
1
F
0
1
0
1
0
1
1
1
F
1
0
1
0
1
0
0
0
F = (A + B + C) (A + B + C) (A + B + C) (A + B + C) (A + B + C)
Winter 2010
11
A
0
0
0
0
1
1
1
1
B
0
0
1
1
0
0
1
1
C
0
1
0
1
0
1
0
1
maxterms
A+B+C
A+B+C
A+B+C
A+B+C
A+B+C
A+B+C
A+B+C
A+B+C
M0
M1
M2
M3
M4
M5
M6
M7
F in canonical form:
F(A, B, C) = M(0,2,4)
= M0 M2 M4
= (A + B + C) (A + B + C) (A + B + C)
canonical form minimal form
F(A, B, C) = (A + B + C) (A + B + C) (A + B + C)
= (A + B + C) (A + B + C)
(A + B + C) (A + B + C)
= (A + C) (B + C)
12
F = (A + B + C) (A + B + C) (A + B + C) (A + B + C) (A + B + C)
Winter 2010
13
Winter 2010
14
canonical sum-of-products
minimized sum-of-products
canonical product-of-sums
minimized product-of-sums
Winter 2010
15
Winter 2010
16
F1
2 levels
5*6 + 1*10 = 40
F2
F3
F4
Winter 2010
Delay (approx)
(NOT = 1)
3^2 + 5^2 = 34
2 2-input NANDs
2 levels
2*4 = 8
2^2 + 2^2 = 8
4 3-input NANDs
2 levels
4*6 = 24
3^2 + 3^2 = 18
3 2-input NANDs
2 levels
3*4 = 12
2^2 + 2^2 = 8
Hazards
yes
no
yes
no
17
A
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
Winter 2010
B
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
C
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
D
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
W
0
0
0
0
0
0
0
1
1
0
X
X
X
X
X
X
X
0
0
0
1
1
1
1
0
0
0
X
X
X
X
X
X
Y
0
1
1
0
0
1
1
0
0
0
X
X
X
X
X
X
Z
1
0
1
0
1
0
1
0
1
0
X
X
X
X
X
X
off-set of W
on-set of W
dont care (DC) set of W
Winter 2010
19