Timing Optimization Techniques

a
b
ace+bce+de+g
f1
ad+bd+cde+eg
f2
c
d
e
abc
g
f3
a
b
a+b
t1
t1ce+de+g
f1
t1d+cde+eg
f2
c
d
e
abc
g
図1
f3
1
c
b
d
e
c
d
a
b
f
4
1
5
2
6
e
c
a
b
f
7
8
9
o2
3
(a)
c
b
d
o1
4
1
2
5
o1
8
9
o2
3
(b)
図2
2
a
b
c
1
(b)
(a)
a
c
0
d1
b
2
c
a
b
2
c
(d)
( c)
図3
3
c
4
b
d
1
5
e
c
d
a
b
f
2
6
8
7
9
o2
3
(a)
c
1
0
o1
b
d
e
c
0 d
1a
1b
1 f
1
2
0
0
4
0
5
0
矛盾
0 1
6
3
o1
1
7
1
8
1
9
o2
(b)
図4
4
c
4
b
d
e
c
d
a
b
f
1
5
2
6
e
c
a
b
f
7
8
9
o2
3
(c)
c
b
d
o1
4
1
2
5
o1
8
9
o2
3
(d)
図4
5
f
g
d
e
out
h
b
a
c
(a)
図5
6
not(1)
nand2(2)
or(3)
nand3 (3)
and2(3)
oai21 (3)
aoi22 (4)
(b)
図5
7
f
g
d
out
e
h
b
面積合計23
a
(c )
c
図5
8
f
and2(3)
g
d
aoi22(4)
or2(3)
out
e
h
b
or2(3)
nand2(2)
a
面積合計18
nand2(2)
c
not(1)
図5
(d)
9
f
g
d
nand3(3)
and2(3)
oai21(3)
F
e
h
b
面積合計15
a
oai21 (3)
(e)
nand2(2)
c
not(1)
図5
10
(a)
nand2 (3)
not (2)
nand3 (4)
nand4 (5)
and2 (4)
aio21 (4)
oai21 (4)
library
(b)
図6
11
5
nand2(3)
6
not(6) nand2(12)
not(5)
and2(8) nand3(11)
nand2(3) and2(4)
nand2(7) 4
nand4(8)
1
2
nand3(4)
3
not(10)
aoi21(8)
7
8
nand2(11)
nand3(13)
nand4(12)
(c)
図6
12
aoi21
5
6
7
8
nand3
1
4
2
nand2
3
(d)
図6
13
14
15
16
17
18
19
20