Professional Documents
Culture Documents
EE370 L13 Logic Synthesis Part 3
EE370 L13 Logic Synthesis Part 3
Digital Electronics
B. Mazhari
Dept. of EE, IIT Kanpur
215
G-Number
B. Mazhari, IITK
Y = a.d.f + a.e.f + b.d.f + b.e.f + c.d.f + c.e.f + g
a
d 1
f
Already minimized 2 7
c
e 6
f
g
Hardware required :
6 3-i/p AND gate
1 7-i/p OR gate
d
c
e
e 6
f f
g g
Hardware required :
6 3-i/p AND gate Hardware required : 2 3-i/p
gates, 2 2-i/p gates
1 7-i/p OR gate (or 4 gates with average Fan-in
of 2.5 )
(or 7 gates with average 11 wires (7 literals, 4 internal
Fan-in of 3.57 ) wires)
25 wires (19 literals, 6
internal wires)
Y = (a+b+c). (d+e). f + g
Y = a.d.f + a.e.f + b.d.f + b.e.f +
217
c.d.f
B. + c.e.f
Mazhari, IITK + g
G-Number
Multi-Level Minimization
Y = (a+b+c). (d+e). f + g
Y=D.Q+R
Y = (a+b+c). (d+e). f + g
Y=D.Q+R
b.d.f + b.e.f
c.d.f + c.e.f + g
c.d.f + c.e.f
g
220
G-Number
B. Mazhari, IITK
a.d = (1+b).a.d = a.d+b.a.d
d a.d + c.d
a.d+ b.c.d + e
(a+b)
a.d
a.d++b.a.d
b.d
b.c.d + e
a.c.d + b.c.d
e
a.d+ b.c.d + e = (a+b).(a.d+c.d)+e
= (a+b).(a+c).d+e
1 3i/p, 3 2i/p gate
2 3i/p, 1 2i/p gate
F1 = a.d+ b.c.d + e
Is there any gain ? F2 = (a+b)
F3 = (a+c)..
221
G-Number
B. Mazhari, IITK
Y = a.d.f + a.e.f + b.d.f + b.e.f + c.d.f + c.e.f + g
Y = (d+e). (a.f+b.f+c.f) + g
D R
Q
f .(a+b+c)
222
G-Number
B. Mazhari, IITK
f = a.b + a.c.d + a.c.e + b.c.e + b.c.d
1. a.b+a.c.d a.(b+c.d)
2. a.b+a.c.e a.(b+c.e)
3. a.b+b.c.e b.(a+c.e)
4. a.b+b.c.d
5. a.c.d+a.c.e ac.(d+e)
6.
7. f = (a+b). c.(d + e) + a.b
223
G-Number
B. Mazhari, IITK
Alternative Representation
Y = a.b+b.c+c.d+d.a
225
G-Number
B. Mazhari, IITK
Example-3
f1 x1 x2 x3 x2 x3 x4 x5
f 2 x1 x5 x4 x5
f 3 x1 x2 x4
f1 x2 x3 ( x1 x4 ) x5
f 2 ( x1 x4 ) x5
f 3 ( x1 x4 )x2
x1
x2
x3
x4
x5
x6
1.3
1 0.8
1.87 1.6
228
G-Number
B. Mazhari, IITK
Trivial covering
230
G-Number
B. Mazhari, IITK
Expand each library element in terms of NAND-NOT
network
a
b
c
NAND-3
a
b
AOI
231
G-Number
B. Mazhari, IITK
NAND-3
3.8
a
b
c
232
G-Number
B. Mazhari, IITK AOI
NAND-3
a
b
c
NAND-3
a
b
c
233
G-Number
B. Mazhari, IITK AOI
NAND-3
AOI
a
b
Total area cost =4*0.65+1.3+1.3+1=6.2
c
Delay = 0.8+1.9+0.8+1=4.5
NAND-3
a
b
AOI
234
G-Number
B. Mazhari, IITK
2
4
1 5 6 7
1 Libraray
4 NAND-3
6 6,5,4,3 AOI
7,6,5 235
B. Mazhari, IITK 7
G-Number