Professional Documents
Culture Documents
ECE223-Multilevel Gate Networks
ECE223-Multilevel Gate Networks
Reouven Elbaz
reouven@uwaterloo.ca
Office room: DC3576
Outline
y Wh
Whatt is
i a Multilevel
M ltil l Gate
G t N
Network?
t k?
{ Example
{ NOR
y # of levels of gates:
maximum # of gates cascaded
in series between an input and
output (inverters excluded).
y # levels of gates is
proportional to total
propagation i delay
d l through
h h
logic.
y Decreasing the # of levels can
decrease / increase the # of
gates and inputs
Example – AND-OR Network
cd
y f(a,b,c,d)=∑(1,5,6,10,13,14)
00 01 11 10
00 m0 1 m1 m3 m2
ab 01 m4 1 m5 m7 1 m6
11 m8 1 m9 m11 1 m10
10 m12 m13 m15 1 m14
y f =a
=a’c’d
c d + bcd
bcd’ + b
b’c’d
c d + acd
acd’
y ff’ = c
c’d’
d + cd + ab
ab’d
d+a
a’b’
b dd’
f = (c’d’ + cd + ab’d + a’b’ d’)’
DeMorgan’s
f ( d)( ’ d’)( ’ b d’)( b d)
f=(c+d)(c’+d’)(a’+b+d’)(a+b+d)
Network #level #gates #inputs
AND-OR 2 5 16
OR-AND-OR 3 5 12
OR-AND 2 5 14
AND-OR-AND Network
y f=(c+d)(c’+d’)(a+b+d)(a’+b+d’)
= (cd’+c’d)(ab+ad’+a’b+b+bd’+a’d+bd)
=(cd’+c’d)(b+ad’+a’d)
y Wh
Whatt is
i a Multilevel
M ltil l Gate
G t N
Network?
t k?
{ Example
{ NOR
y Gate Symbol:
Universal gate NOR
y Gate Symbol:
y
Functionally Complete set of gates
y NOT:
y AND:
a.b=(a.b)’’
y OR:
a + b = (a+b)’’=(a’.b’)’
{ f = (a+bc’+b’cd)’’ = (a’.(bc’)’.(b’cd)’)’
From AND-OR to NAND network
{ f = (a
(a’.(bc’)’.(b’cd)’)’
.(bc ) .(b cd) )
From AND-OR to NAND-NAND
Example 2 (1/2): 1st Method
y NOT:
y OR:
a+b=(a+b)’’
y AND:
ab =(ab)’’= (a’+b’)’
y f=(c+d)(c’+d’)(a+b+d)(a’+b+d’)
y f=((c+d)(c’+d’)(a+b+d)(a’+b+d’))’’=
=((c+d)’+(c’+d’)’+(a+b+d)’+(a’+b+d’)’)’
From OR-AND to NOR-NOR
Example
p