Documente Academic
Documente Profesional
Documente Cultură
Circuits
Jan M. Rabaey
AAnantha
Design
Perspective
Chandrakasan
Borivoje Nikoli
Designing Combinational
Logic Circuits
November 2002.
EE141 Integrated Circuits
Digital
2nd
Combinational Circuits
In
Combinational
Logic
Circuit
In
Out
Out
Combinational
Logic
Circuit
State
Combinational
Output = f(In)
EE141 Integrated Circuits
Digital
2nd
Sequential
Output = f(In, Previous In)
2
Combinational Circuits
2nd
Combinational Circuits
In1
In2
PUN
InN
F(In1,In2,InN)
In1
In2
InN
PMOS only
PDN
NMOS only
2nd
Combinational Circuits
NMOS Transistors
in Series/Parallel Connection
Y = X if A and B
Y = X if A OR B
2nd
Combinational Circuits
PMOS Transistors
PMOS switch closes
when switch control input is low
in Series/Parallel
Connection
A
Y = X if A AND B = A + B
Y = X if A OR B = AB
2nd
Combinational Circuits
Threshold Drops
VDD
PUN
VDD
VDD
0 VDD
VGS
CL
VDD 0
PDN
VDD
2nd
CL
0 VDD - VTn
CL
VGS
VDD |VTp|
S
CL
D
7
Combinational Circuits
2nd
Combinational Circuits
2nd
Combinational Circuits
2nd
10
Combinational Circuits
2nd
11
Combinational Circuits
VDD
C
SN4
SN1
F
A
SN3
D
B
SN2
F
(a) pull-down network
A
D
B
2nd
12
Combinational Circuits
Cell Design
Standard
Cells
Cells
2nd
13
Combinational Circuits
signals
GND
2nd
14
Combinational Circuits
No Routing
channels
VDD
VDD
M2
M3
GND
Mirrored Cell
2nd
GND
15
Combinational Circuits
Standard Cells
N Well
VDD
In
GND
Cell boundary
Out
2nd
Rails ~10
16
Combinational Circuits
Standard Cells
VDD
With minimal
diffusion
routing
VDD
With silicided
diffusion
VDD
M2
In
In
Out
Out
In
Out
M1
GND
2nd
GND
17
Combinational Circuits
Standard Cells
VDD
Out
GND
2nd
18
Combinational Circuits
Stick Diagrams
Contains no dimensions
Represents relative positions of transistors
VDD
VDD
Inverter
NAND2
Out
Out
In
GND
GND
2nd
A B
19
Combinational Circuits
Stick Diagrams
Logic Graph
A
j
B
X = C (A + B)
C
VDD
j
B
A
B
C
X
B
2nd
PUN
GND
A
PDN
20
Combinational Circuits
Two Versions of C (A + B)
A
VDD
VDD
X
GND
GND
2nd
21
Combinational Circuits
X
B
VDD
j
GND
2nd
A
A B C
22
Combinational Circuits
X
D
X = (A+B)(C+D)
C
2nd
C
VDD
X
B
A
B
C
D
PUN
A
GND
PDN
23
Combinational Circuits
Example: x = ab+cd
x
x
c
VDD
x
a
VD D
x
a
d
GND
d
GND
x
GND
a
2nd
24
Combinational Circuits
Multi-Fingered Transistors
One finger
2nd
25
Combinational Circuits
2nd
26
Combinational Circuits
CMOS Properties
Full rail-to-rail swing; high noise margins
Logic levels not dependent upon the relative
device sizes; ratioless
Always a path to Vdd or Gnd in steady state; low
output impedance
Extremely high input resistance; nearly zero
steady-state input current
No direct path steady state between power and
ground; no static power dissipation
Propagation delay function of load capacitance
and resistance of transistors
2nd
27
Combinational Circuits
A
A
Rp
A
Rp
Rp
B
Rn
Rp
CL
A
Cint
A
INV
NAND2
EE141 Integrated Circuits
Digital
2nd
Rp
A
Rn
B
Rn
B
Cint
A
CL
Rn
Rn
CL
NOR2
28
Combinational Circuits
Rp
A
Rp
B
Rn
CL
B
Rn
A
delay is 0.69 Rp CL
2nd
29
Combinational Circuits
Input Data
Pattern
Delay
(psec)
A=B=01
67
A=1, B=01
64
A= 01, B=1
61
0.5
A=B=10
45
A=1, B=10
80
A= 10, B=1
81
A=B=10
2.5
Voltage [V]
A=1 0, B=1
1.5
A=1, B=10
-0.5
100
200
time [ps]
EE141 Integrated Circuits2nd
Digital
300
400
NMOS = 0.5m/0.25 m
PMOS = 0.75m/0.25 m
CL = 100 fF
30
Combinational Circuits
Transistor Sizing
Rp
2 A
Rp
B
Rn
2
Rn
4 B
2
CL
Cint
Rp
2nd
Rp
Cint
Rn
Rn
CL
1
31
Combinational Circuits
8 6
8 6
4 3
4 6
OUT = D + A (B + C)
A
1
B
2nd
2C
32
Combinational Circuits
Fan-In Considerations
A
CL
C3
C2
C1
2nd
Distributed RC model
(Elmore delay)
Combinational Circuits
tp as a Function of Fan-In
1250
quadratic
tp (psec)
1000
Gates with a
fan-in
greater than
4 should be
avoided.
750
tpHL
500
tp
250
tpLH
linear
0
2
10
12
14
16
fan-in
2nd
34
Combinational Circuits
tp as a Function of Fan-Out
tpNOR2
tpNAND2
tpINV
tp (psec)
2
All gates
have the
same drive
current.
10
12
14
16
Slope is a
function of
driving
strength
eff. fan-out
EE141 Integrated Circuits
Digital
2nd
35
Combinational Circuits
2nd
36
Combinational Circuits
sizing
CL
MN
In3
M3
C3
In2
M2
C2
In1
M1
C1
2nd
Distributed RC line
M1 > M2 > M3 > > MN
(the fet closest to the
output is the smallest)
Can reduce delay by more than
20%; decreasing gains as
technology shrinks
37
Combinational Circuits
In3 1 M3
In2 1 M2
C2 charged
In1
M1
01
C1 charged
2nd
critical path
01
In1
M3
CLcharged
In2 1 M2
C2 discharged
In3 1 M1
C1 discharged
Combinational Circuits
2nd
39
Combinational Circuits
CL
2nd
CL
40
Combinational Circuits
2nd
41
Combinational Circuits
2nd
42
Combinational Circuits
Buffer Example
In
Out
1
CL
Delay pi g i f i
i 1
2nd
43
Combinational Circuits
Logical Effort
CL
p g f
p intrinsic delay (3kRunitCunit) - gate parameter f(W)
g logical effort (kRunitCunit) gate parameter f(W)
f effective fanout
Normalize everything to an inverter:
ginv =1, pinv = 1
Divide everything by inv
(everything is measured in unit delays inv)
Assume = 1.
EE141 Integrated Circuits2nd
Digital
44
Combinational Circuits
intrinsic delay
Effort delay:
h=gf
logical
effort
effective fanout =
Cout/Cin
2nd
45
Combinational Circuits
Logical Effort
Inverter has the smallest logical effort and
intrinsic delay of all static CMOS gates
Logical effort of a gate presents the ratio of its
input capacitance to the inverter capacitance
when sized to deliver the same current
Logical effort increases with the gate
complexity
2nd
46
Combinational Circuits
Logical Effort
Logical effort is the ratio of input capacitance of a gate to the input
capacitance of an inverter with the same output current
VDD
VDD
F
A
VDD
1
A
B
Inverter
g = 4/3
2nd
2-input NAND
g=1
2-input NOR
g = 5/3
47
Combinational Circuits
g=
p=
d=
t pINV
g=
p=
d=
F(Fan-in)
1
2nd
3
4
5
Fan-out (h)
48
Combinational Circuits
g = 4/3
p=2
d = (4/3)h+2
t pINV
g=1
p=1
d = h+1
F(Fan-in)
1
2nd
3
4
5
Fan-out (h)
49
Combinational Circuits
Normalized Delay
5
4
3
Effort
Delay
2
1
Intrinsic
Delay
1
2nd
3
Fanoutf
5
50
Combinational Circuits
2nd
51
Combinational Circuits
Multistage Networks
N
Delay pi g i f i
i 1
2nd
52
Combinational Circuits
hN H
hN H
Stage efforts: g1f1 = g2f2 = = gNfN
Effective fanout of each stage: f i h g i
Minimum path delay
D g i f i pi NH 1/ N P
EE141 Integrated Circuits
Digital
2nd
53
Combinational Circuits
D NH
1/ N
Npinv
D
H 1/ N ln H 1/ N H 1/ N pinv 0
N
2nd
hH
1 / N
54
Combinational Circuits
Logical Effort
2nd
55
Combinational Circuits
g=1
f=a
g = 5/3
f = b/a
c
5
g = 5/3
f = c/b
g=1
f = 5/c
Effective fanout, F =
G=
H=
h=
a=
b=
EE141 Integrated Circuits
Digital
2nd
56
Combinational Circuits
g=1
f=a
g = 5/3
f = b/a
Effective fanout, F = 5
G = 25/9
H = 125/9 = 13.9
h = 1.93
a = 1.93
b = ha/g2 = 2.23
c = hb/g3 = 5g4/f = 2.59
EE141 Integrated Circuits
Digital
2nd
c
5
g = 5/3
f = c/b
g=1
f = 5/c
57
Combinational Circuits
g1 = 1
g2 = 5/3
Effective fanout, H = 5
G = 25/9
F = 125/9 = 13.9
f = 1.93
a = 1.93
b = fa/g2 = 2.23
c = fb/g3 = 5g4/f = 2.59
EE141 Integrated Circuits
Digital
2nd
g3 = 5/3
g4 = 1
58
Combinational Circuits
2nd
59
Combinational Circuits
2nd
60
Combinational Circuits
Summary
Sutherland,
Sproull
Harris
2nd
61
Combinational Circuits
Ratioed Logic
2nd
62
Combinational Circuits
Ratioed Logic
VDD
Resistive
Load
VDD
Depletion
Load
RL
F
In1
In2
In3
PDN
VSS
PMOS
Load
VSS
VT < 0
F
In1
In2
In3
VDD
PDN
VSS
F
In1
In2
In3
PDN
VSS
(c) pseudo-NMOS
2nd
63
Combinational Circuits
Ratioed Logic
VDD
N transistors + Load
Resistive
Load
VOH = V DD
RL
VOL =
F
In1
In2
In3
RPN + RL
Assymetrical response
PDN
Static power consumption
VSS
RPN
2nd
64
Combinational Circuits
Active Loads
VDD
Depletion
Load
VDD
PMOS
Load
VT < 0
VSS
F
In1
In2
In3
PDN
VSS
depletion load NMOS
2nd
F
In1
In2
In3
PDN
VSS
pseudo-NMOS
65
Combinational Circuits
Pseudo-NMOS
VDD
F
CL
n
DD
Tn OL
DD
Tp
2
2
= V
V 1
OL
DD
T
kp
1 ------ (assuming that V = V
= V
)
T
Tn
Tp
k
n
2nd
66
Combinational Circuits
Pseudo-NMOS VTC
3.0
2.5
W/Lp = 4
Vout [V]
2.0
1.5
W/Lp = 2
1.0
0.5
W/Lp = 0.5
W/Lp = 1
W/Lp = 0.25
0.0
0.0
0.5
1.0
1.5
2.0
2.5
Vin [V]
EE141 Integrated Circuits
Digital
2nd
67
Combinational Circuits
Improved Loads
VDD
M1
Enable
M2
M1 >> M2
F
A
CL
Adaptive Load
EE141 Integrated Circuits
Digital
2nd
68
Combinational Circuits
M1
VDD
M2
Out
Out
A
A
B
B
PDN1
PDN2
VSS
VSS
2nd
69
Combinational Circuits
DCVSL Example
Out
Out
XOR-NXOR gate
EE141 Integrated Circuits
Digital
2nd
70
Combinational Circuits
V olta ge [V]
2.5
AB
1.5
0.5
-0.5 0
2nd
AB
A,B
0.2
A,B
0.4
0.6
Time [ns]
0.8
1.0
71
Combinational Circuits
Pass-Transistor
Logic
2nd
72
Combinational Circuits
Pass-Transistor Logic
Inputs
B
Switch
Out
Network
Out
B
N transistors
No static consumption
2nd
73
Combinational Circuits
A
B
F = AB
0
2nd
74
Combinational Circuits
NMOS-Only Logic
3.0
In
VD D
1.5 m/ 0.25 m
0.5 m/0.25 m
Out
0.5 m/0.25 m
Voltage [V]
In
Out
2.0
1.0
0.0
0.5
1.5
Time [ns]
2nd
75
Combinational Circuits
NMOS-only Switch
C = 2.5V
C = 2.5 V
A = 2.5 V
A = 2.5 V
B
M2
Mn
CL
M1
2nd
76
Combinational Circuits
VDD
Mr
B
Mn
M2
X
Out
M1
2nd
77
Combinational Circuits
Restorer Sizing
Voltage [V]
3.0
2.0
W/Lr =1.75/0.25
W/L r =1.50/0.25
1.0
W/Lr =1.0/0.25
0.0
100
200
2nd
W/L r =1.25/0.25
300
Time [ps]
400
500
78
Combinational Circuits
2.5V
VDD
0V
VDD
Out
2.5V
2nd
79
Combinational Circuits
Pass-Transistor
(a)
Inverse
Pass-Transistor
Network
Network
F=AB
F=A+B
F=AB
F=A+B
AND/NAND
OR/NOR
2nd
F=A
(b)
F=A
EXOR/NEXOR
80
Combinational Circuits
C
A
B
C
C
C = 2.5 V
A = 2.5 V
B
CL
C=0V
2nd
81
Combinational Circuits
Resistance, ohms
Rn
Rp
20
2.5 V
Rn
Vou t
Rp
0V
10
Rn || Rp
0. 0
1. 0
2nd
Vou t , V
2 .0
82
Combinational Circuits
VDD
S
VDD
M2
F
S
M1
B
GND
In
1
2nd
In
2
83
Combinational Circuits
M2
F
M1
B
M3/M4
2nd
84
Combinational Circuits
2.5
V1
In
2.5
Vi
Vi-1
C
2.5
Vn-1
Vi+1
C
Vn
(a)
Req
Req
V1
In
Req
Vi
Vn-1
Vi+1
Req
Vn
C
(b)
m
Req
Req
Req
Req
Req
Req
In
C
CC
CC
(c)
2nd
85
Combinational Circuits
Delay Optimization
2nd
86
Combinational Circuits
P
B
VDD
Ci
Ci
A
P
Ci
VDD
S Sum Generation
Ci
B
P
A
P
VDD
Co Carry Generation
Ci
Setup
2nd
87
Combinational Circuits
Dynamic Logic
2nd
88
Combinational Circuits
Dynamic CMOS
2nd
89
Combinational Circuits
Dynamic Gate
Clk
Clk
Mp
off
Mp on
Out
In1
In2
In3
CL
PDN
1
Out
((AB)+C)
A
C
B
Clk
Me
Clk
off
Me on
2nd
91
Combinational Circuits
Conditions on Output
Once the output of a dynamic gate is
discharged, it cannot be charged again until
the next precharge operation.
Inputs to the gate can make at most one
transition during evaluation.
2nd
92
Combinational Circuits
2nd
93
Combinational Circuits
2nd
94
Combinational Circuits
Mp
Out
CL
A
Clk
Evaluate
VOut
Me
Precharge
Leakage sources
2nd
95
Combinational Circuits
Mp
Mkp
CL
Out
B
Clk
Me
2nd
96
Combinational Circuits
Mp
Out
CL
B=0
Clk
CA
Me
CB
2nd
97
Combinational Circuits
Cc=15fF
Ca=15fF
Out
CL=50fF
!B
Cb=15fF
Cd=10fF
Clk
2nd
98
Combinational Circuits
Charge Sharing
VDD
VDD
Clk
Mp
Mp
Out
Out
CL
=
BB
00
Clk
CL
Ma
Ma
M
Mbb
Mee
M
XX
CC
aa
CC
bb
C V
= C V
t + C V
V
V
L DD
L out
a DD Tn X
or
Ca
V out = Vout t V DD = -------- V DD V Tn V X
CL
2nd
99
Combinational Circuits
Mp
Mkp
Clk
Out
A
B
Clk
Me
2nd
100
Combinational Circuits
Mp
A=0
Out1 =1
CL1
Out2 =0
CL2
In
B=0
Clk
Me
Dynamic NAND
EE141 Integrated Circuits
Digital
2nd
Static NAND
101
Combinational Circuits
Voltage
Out1
1
Clk
In
Out2
Time, ns
-1
0
2nd
102
Combinational Circuits
Mp
Out
CL
B
Clk
Me
2nd
103
Combinational Circuits
Clock Feedthrough
Clock feedthrough
Clk
2.5
Out
In1
1.5
Voltage
In2
In3
In &
Clk
0.5
In4
Out
Clk
-0.5
0
0.5
Time, ns
Clock feedthrough
EE141 Integrated Circuits
Digital
2nd
104
Combinational Circuits
Other Effects
Capacitive
coupling
Substrate coupling
Minority charge injection
Supply noise (ground bounce)
2nd
105
Combinational Circuits
Mp
Clk
Mp
Out1
Me
Out2
In
In
Clk
Clk
Clk
Me
Out1
VTn
V
Out2
t
2nd
106
Combinational Circuits
Domino Logic
Clk
In1
In2
In3
Clk
Mp
11
10
PDN
Me
2nd
Out1
Clk
00
01
In4
In5
Clk
Mp Mkp
Out2
PDN
Me
107
Combinational Circuits
Why Domino?
Clk
Ini
Inj
Clk
Ini
Inj
PDN
PDN
Ini
Inj
PDN
Ini
Inj
PDN
2nd
108
Combinational Circuits
2nd
109
Combinational Circuits
VDD
VDD
Clk
Mp
Clk
Out1
Mp
Mr
Out2
In1
In2
PDN
PDN
In4
In3
Can be eliminated!
Clk
Me
Clk
Me
Inputs = 0
during precharge
EE141 Integrated Circuits
Digital
2nd
110
Combinational Circuits
Footless Domino
VDD
Clk
VDD
Mp
Clk
Clk
Out2
In1
1
Mp
Out1
1
In2
VDD
Mp
Outn
1
0
In3
Inn
2nd
111
Combinational Circuits
Clk
Out = AB
on
Mkp
Clk
Mp
!A
Out = AB
!B
B
Clk
Me
2nd
112
Combinational Circuits
np-CMOS
Mp
Clk
In1
In2
In3
11
10
PDN
Clk
Me
Out1
Clk
Me
In4
In5
PUN
00
01
Clk
Mp
Out2
(to PDN)
2nd
113
Combinational Circuits
NORA Logic
Mp
Clk
In1
In2
In3
11
10
Out1
PDN
Clk
Clk
Me
In4
In5
PUN
00
01
Clk
Me
to other
PDNs
Mp
Out2
(to PDN)
to other
PUNs
2nd
114
Combinational Circuits