Multi-level logic optimization for low power using local logic transformations

ab

cdeg1g2g3g4g5g6g7

0.5030.2000.8950.5070.1010.6020.8130.9630.9580.5990.6400.613

µ

0.5130.8130.1010.4990.8920.4100.2000.0370.0410.4070.3650.391

E0.5080.3210.1820.5030.1810.4900.3210.0730.0800.4870.4670.4805.265agl1bc

1s-a-1gg2s-a-14gg57de

(a)

g6Total E Weighted by Fanouts g3λ

ab

cdeg1g2g3g5g6g7

0.5030.2000.8950.5070.1010.6020.8130.9630.5990.6400.613

µ

0.5130.8130.1010.4990.8920.4100.2000.0370.4070.3650.391

E0.5080.3210.1820.5030.1810.4900.3210.0730.4870.4670.4804.181

agb1cgg2g57de(b)

g6Total E Weighted by Fanouts g3abc

g2de

g5a

λµ

E

g1l2g4gg76(c)

b

cdeg1g2g3g4g5g6g7

0.9500.0870.9860.0420.9380.0940.4980.496

0.1130.9340.9330.0660.123

0.9860.0420.0220.1660.2770.8290.1120.1990.882

*0.498/0.130*0.507/0.924*0.490/0.073*0.496/0.079*0.536/0.945*0.460/0.052

0.1060.1330.8882.976/2.190*0.0450.0220.0490.5010.061Total E Weighted by Fanouts *The values after adding the wire shown at left

0.423

ab

g

1uug2

0.0550

0.4230.178

0.026

abg10.055s-a-1untestableg0.0442g30.0330.178

c

0.5

0.416d

e0.324

0.457

ug

3uu0.504

g4

c0.5

0.416de0.324

g40.026a0

g

0a0d2

1

dg00

g

3

2g3b0a11

a1b

1

g

1

g1b11(a)

(b)

gt{g ,g }0

112

s-a-0{g ,g }11g34

1tfrom g 3g{g }1n3from01 g

1