Robert Francis

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 1/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 2/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 3/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 4/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 5/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 6/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 7/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 8/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 9/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 10/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 11/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 12/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 13/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 14/183

a b c d

y

e

z

a + bc

yd + e

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 15/183

Logic Synthesis

Technology Mapping

optimized network

original network

optimized circuit

Logic Optimization

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 16/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 17/183

target replacementtarget replacement

rule 1rule 2

original c ircuit optimized c ircuit

rule 1, rule 2

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 18/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 19/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 20/183

NAND−2, cost = 3 AOI−21, cost = 4INV, cost = 2

B

A

C

E

D

A

E

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 21/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 22/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 23/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 24/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 25/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 26/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 27/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 28/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 29/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 30/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 31/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 32/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 33/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 34/183

b c d e f g h i j k l m

z

a

a b c

d e f

g h i

 j k l m

z

w

x

y

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 35/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 36/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 37/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 38/183

w x y

z

s t uv

w

z

z.1

s t u v

x

y

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 39/183

x y

z

x y

z

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 40/183

x y

z

x

y

z

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 41/183

u v w x y

z

z.1 z.2y

z

u v w x

z.1

z.2

z

u v

wx

y

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 42/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 43/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 44/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 45/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 46/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 47/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 48/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 49/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 50/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 51/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 52/183

A

a

B C

A’

B’ C’

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 53/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 54/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 55/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 56/183

3 3 3 4

5

3

3

4

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 57/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 58/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 59/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 60/183

3 3 3

4

stratum 3

stratum 4

4

u v w

x y

z

3

3

4

stratum 3

stratum 4

z.1

wu v

x y

z

z.2

3

3

5

4

4

stratum 3

stratum 4

stratum 5

z.1

wu v

x y

z

z.2

z.3

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 61/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 62/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 63/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 64/183

1

2 2

1 1

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 65/183

A

DC

B

a b

E

A’ B

C D’ E

a b

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 66/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 67/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 68/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 69/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 70/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 71/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 72/183

n

N2

O2

R2 R3

N3

O3

p3

N1

O1

R1

p1 p2

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 73/183

N1

D

N2 N3

n

A

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 74/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 75/183

Q

pi

M

L

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 76/183

Q

pi

M

L

P

Q

pi

M

L

Ni

Ri

pi

M

L

P

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 77/183

Q

pi

M

L

Ni

Ri

pi

M

L

Oi

P

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 78/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 79/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 80/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 81/183

a b c

d e f

g h i j

k

x

a b c d e f

g h

i j k

x

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 82/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 83/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 84/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 85/183

n

N2

O2

R2 R3

N3

O3

p3

N1

O1

R1

p1 p2

N1

D

N2 N3

n

A

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 86/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 87/183

Q

pi

M

L

Q

pi

M

L

Ni

Ri

pi

M

L

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 88/183

Q

pi

M

L

Ni

Ri

pi

M

L

Oi

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 89/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 90/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 91/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 92/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 93/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 94/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 95/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 96/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 97/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 98/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 99/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 100/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 101/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 102/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 103/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 104/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 105/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 106/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 107/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 108/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 109/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 110/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 111/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 112/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 113/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 114/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 115/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 116/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 117/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 118/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 119/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 120/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 121/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 122/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 123/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 124/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 125/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 126/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 127/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 128/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 129/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 130/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 131/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 132/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 133/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 134/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 135/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 136/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 137/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 138/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 139/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 140/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 141/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 142/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 143/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 144/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 145/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 146/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 147/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 148/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 149/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 150/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 151/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 152/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 153/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 154/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 155/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 156/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 157/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 158/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 159/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 160/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 161/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 162/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 163/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 164/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 165/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 166/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 167/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 168/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 169/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 170/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 171/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 172/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 173/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 174/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 175/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 176/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 177/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 178/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 179/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 180/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 181/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 182/183

7/29/2019 Robert Francis

http://slidepdf.com/reader/full/robert-francis 183/183