Professional Documents
Culture Documents
Circuits
A Design Perspective
Jan M. Rabaey
Anantha Chandrakasan
Borivoje Nikolić
Designing Combinational
Logic Circuits
November 2002.
1
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
Combinational vs. Sequential Logic
In Out
Combinational Combinational
In Logic Out Logic
Circuit Circuit
State
Combinational Sequential
2
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
Static CMOS Circuit
At every point in time (except during the switching
transients) each gate output is connected to either
VDD or Vss via a low-resistive path.
The outputs of the gates assume at all times the value
of the Boolean function, implemented by the circuit
(ignoring, once again, the transient effects during
switching periods).
This is in contrast to the dynamic circuit class, which
relies on temporary storage of signal values on the
capacitance of high impedance circuit nodes.
3
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
Static Complementary CMOS
VDD
In1
PMOS only
In2 PUN
InN
F(In1,In2,…InN)
In1
In2 PDN
NMOS only
InN
4
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
NMOS Transistors
in Series/Parallel Connection
Transistors can be thought as a switch controlled by its gate signal
NMOS switch closes when switch control input is high
A B
X Y Y = X if A and B
X B Y = X if A OR B
Y
A B
X Y Y = X if A AND B = A + B
X B Y = X if A OR B = AB
Y
S D
7
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
Complementary CMOS Logic Style
8
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
Example Gate: NAND
9
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
Example Gate: NOR
10
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
Complex CMOS Gate
B
A
C
D
OUT = D + A • (B + C)
A
D
B C
11
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
Constructing a Complex Gate
VDD VDD
C
SN1 F SN4 A
F
SN2 B
A A
D D SN3
B C B C D
12
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
Cell Design
Standard Cells
General purpose logic
Can be synthesized
Same height, varying width
Datapath Cells
For regular, structured designs (arithmetic)
Includes some wiring in the cell
Fixed height and width
13
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
Standard Cell Layout Methodology –
1980s
Routing
channel
VDD
signals
GND
14
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
Standard Cell Layout Methodology –
1990s
Mirrored Cell
No Routing VDD
channels
VDD
M2
M3
GND
Mirrored Cell GND
15
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
Standard Cells
N Well
VDD Cell height 12 metal tracks
Metal track is approx. 3 + 3
Pitch =
repetitive distance between objects
Out
In
2
Rails ~10
GND
Cell boundary
16
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
Standard Cells
With minimal VDD With silicided VDD
diffusion diffusion
routing
VDD
M2
Out In Out
In
In Out
M1
GND GND
17
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
Standard Cells
VDD 2-input NAND gate
VDD
B
A B
Out
A
GND
18
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
Stick Diagrams
Contains no dimensions
Represents relative positions of transistors
VDD VDD
Inverter
NAND2
Out Out
In A B
GND GND
19
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
Stick Diagrams
Logic Graph X PUN
A
j C
B C
X i VDD
X = C • (A + B)
C
i B j A
A B
PDN
A GND
B
C
20
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
Two Versions of C • (A + B)
A C B A B C
VDD VDD
X X
GND GND
21
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
Consistent Euler Path
X i VDD
B j A
GND A B C
22
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
OAI22 Logic Graph
X PUN
A C
B D D C
X VDD
X = (A+B)•(C+D)
C D
B A
A B PDN
A GND
B
C
D
23
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
Example: x = ab+cd
x x
b c b c
x VDD x VD D
a d a d
GND GND
VD D
GND
a b c d
(c) stick diagram for ordering {a b c d}
24
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
Multi-Fingered Transistors
One finger Two fingers (folded)
25
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
Properties of Complementary CMOS Gates
Snapshot
26
© Digital
EE141 Integrated Circuits2nd 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
27
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
Switch Delay Model
A Req
A
Rp
Rp Rp
B
A B Rp
A Rp Cint
Rn CL A
B Rn CL
A Rn Rn CL
Rn
Cint
A B
A
NOR2
NAND2 INV
28
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
Input Pattern Effects on Delay
Delay is dependent on
Rp Rp the pattern of inputs
A B Low to high transition
both inputs go low
Rn CL – delay is 0.69 Rp/2 CL
B one input goes low
– delay is 0.69 Rp CL
Rn
Cint High to low transition
A
both inputs go high
– delay is 0.69 2Rn CL
29
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
Delay Dependence on Input Patterns
3
Input Data Delay
2.5 A=B=10
Pattern (psec)
2 A=B=01 67
A=1 0, B=1
A=1, B=01 64
Voltage [V]
1.5
1
A=1, B=10 A= 01, B=1 61
0.5 A=B=10 45
0 A=1, B=10 80
0 100 200 300 400 A= 10, B=1 81
-0.5
time [ps] NMOS = 0.5m/0.25 m
PMOS = 0.75m/0.25 m
CL = 100 fF 30
© Digital
EE141 Integrated Circuits2nd
Combinational Circuits
Transistor Sizing
Rp Rp Rp
2 A B 2 4 B
Rn Rp Cint
CL 4
2 A
B
Rn Rn Rn CL
2 Cint
1
A A B 1
31
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
Transistor Sizing a Complex
CMOS Gate
B 8 6
A 4 3
C 8 6
D 4 6
OUT = D + A • (B + C)
A 2
D 1
B 2C 2
32
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
Fan-In Considerations
A B C D
A CL Distributed RC model
B C3 (Elmore delay)
C C2 tpHL = 0.69 Reqn(C1+2C2+3C3+4CL)
D C1
Propagation delay deteriorates
rapidly as a function of fan-in –
quadratically in the worst case.
33
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
tp as a Function of Fan-In
1250
quadratic
1000
Gates with a
750
fan-in
tp (psec)
34
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
tp as a Function of Fan-Out
All gates
tpNOR2 tpNAND2 have the
same drive
tpINV current.
tp (psec)
Slope is a
function of
“driving
strength”
2 4 6 8 10 12 14 16
eff. fan-out
35
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
tp as a Function of Fan-In and Fan-Out
36
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
Fast Complex Gates:
Design Technique 1
Transistor sizing
as long as fan-out capacitance dominates
Progressive sizing
Distributed RC line
InN MN CL
M1 > M2 > M3 > … > MN
(the fet closest to the
In3 M3 C3 output is the smallest)
charged 01
In3 1 M3 CL In1 M3 CLcharged
39
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
Fast Complex Gates:
Design Technique 4
Isolating fan-in from fan-out using buffer
insertion
CL CL
40
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
Fast Complex Gates:
Design Technique 5
Reducing the voltage swing
tpHL = 0.69 (3/4 (CL VDD)/ IDSATn )
1 2 N CL
N
Delay pi g i f i (in units of tinv)
i 1
43
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
Logical Effort
CL
Delay k RunitCunit 1
Cin
t p g f
p – intrinsic delay (3kRunitCunit) - gate parameter f(W)
g – logical effort (kRunitCunit) – gate parameter f(W)
f – effective fanout
46
© Digital
EE141 Integrated Circuits2nd 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 VDD
A 2 A 2 B 2 B 4
F
F
A 4
A 2
A 1 F
A 1 B 1
B 2
t pNAND
Normalized delay (d)
g= t pINV
p=
d=
g=
p=
d=
F(Fan-in)
1 2 3 4 5 6 7
Fan-out (h)
48
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
Logical Effort of Gates
t pNAND
Normalized delay (d)
g = 4/3 t pINV
p=2
d = (4/3)h+2
g=1
p=1
d = h+1
F(Fan-in)
1 2 3 4 5 6 7
Fan-out (h)
49
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
Logical Effort of Gates
2
=
p
3;
4/
5 1
=
p=
g
Normalized Delay
D:
4 AN 1;
g =
:
tN
e r
ert
pu
3 v
in
In Effort
2-
Delay
2
1
Intrinsic
Delay
1 2 3 4 5
Fanout f
50
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
Add Branching Effort
Branching effort:
51
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
Multistage Networks
N
Delay pi g i f i
i 1
Dˆ gi f i pi NH 1/ N P
53
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
Optimal Number of Stages
For a given load,
and given input capacitance of the first gate
Find optimal number of stages and optimal sizing
D NH 1/ N Npinv
D
N
H 1/ N ln H 1/ N H 1/ N pinv 0
1/ Nˆ
Substitute ‘best stage effort’ hH
54
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
Logical Effort
Effective fanout, F =
G=
H=
h=
a=
b=
56
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
Example: Optimize Path
1 b c
a
5
g=1 g = 5/3 g = 5/3 g=1
f=a f = b/a f = c/b f = 5/c
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
57
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
Example: Optimize Path
1 b c
a 5
g1 = 1 g2 = 5/3 g3 = 5/3 g4 = 1
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
58
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
Example – 8-input AND
59
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
Method of Logical Effort
60
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
Summary
Sutherland,
Sproull
Harris
61
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
Ratioed Logic
62
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
Ratioed Logic
63
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
Ratioed Logic
VDD
• N transistors + Load
Resistive
Load • VOH = V DD
RL
• VOL = RPN
F RPN + RL
64
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
Active Loads
VDD VDD
Depletion PMOS
Load VT < 0 Load
VSS
F F
In1 In1
In2 PDN In2 PDN
In3 In3
VSS VSS
65
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
Pseudo-NMOS
VDD
F
CL
A B C D
V2 k 2
OL p
k V – V V – ------------- = ------ V – V
n DD Tn OL 2 2 DD Tp
kp
V = V –V 1– 1 – ------ (assuming that V = V = V )
OL DD T k T Tn Tp
n
3.0
2.5
2.0 W/Lp = 4
1.5
Vout [V]
W/Lp = 2
1.0
W/Lp = 0.25
0.0
0.0 0.5 1.0 1.5 2.0 2.5
Vin [V]
67
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
Improved Loads
VDD
M1 M1 >> M2
Enable M2
CL
A B C D
Adaptive Load
68
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
Improved Loads (2)
VDD VDD
M1 M2
Out Out
A
A PDN1 PDN2
B
B
VSS VSS
69
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
DCVSL Example
Out
Out
B B B B
A A
XOR-NXOR gate
70
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
DCVSL Transient Response
2.5
AB
V olta ge [V]
1.5
AB
A,B
0.5 A,B
71
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
Pass-Transistor
Logic
72
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
Pass-Transistor Logic
Switch Out A
Out
Inputs
Network B
B
• N transistors
• No static consumption
73
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
Example: AND Gate
A
B
F = AB
74
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
NMOS-Only Logic
3.0
In
In
Out
1.5m/0.25m 2.0
Voltage [V]
VD D x x
Out
0.5m/0.25m
0.5m/0.25m 1.0
0.0
0 0.5 1 1.5 2
Time [ns]
75
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
NMOS-only Switch
C = 2.5V C = 2.5 V
M2
A = 2.5 V A = 2.5 V B
Mn
B
CL M1
3.0
•Upper limit on restorer size
•Pass-transistor pull-down
2.0 can have several transistors in
Voltage [V]
W/Lr =1.75/0.25
stack
W/L r =1.50/0.25
1.0
0.0
0 100 200 300 400 500
Time [ps]
78
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
Solution 2: Single Transistor Pass Gate with
VT=0
VDD
VDD
0V 2.5V
VDD 0V Out
2.5V
79
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
Complementary Pass Transistor Logic
A
Pass-Transistor
A F
B Network
B
(a)
A Inverse
A Pass-Transistor F
B
B Network
B B B B B B
A A A
A A A
(b)
A B A B
C
C
C = 2.5 V
A = 2.5 V
B
CL
C=0V
81
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
Resistance of Transmission Gate
30
2.5 V
Rn Rn
Resistance, ohms
20 Rp
2.5 V Vou t
Rp
0V
10
Rn || Rp
0
0.0 1.0 2.0
Vou t , V
82
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
Pass-Transistor Based Multiplexer
S S
VDD
VDD
S
A
M2
S F
M1
GND
In1 S S In2
83
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
Transmission Gate XOR
B
M2
A
A
F
M1 M3/M4
B
84
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
Delay in Transmission Gate Networks
2.5 2.5 2.5 2.5
V1 Vi-1 Vi Vi+1 Vn-1 Vn
In
C C C C C
0 0 0 0
(a)
C C C C C
(b)
m
(c)
85
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
Delay Optimization
86
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
Transmission Gate Full Adder
P
VDD
VDD Ci
A
P S Sum Generation
A A P Ci
A P VDD
B B
VDD A
P
P Co Carry Generation
Ci Ci Ci
A
Setup P
88
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
Dynamic CMOS
In static circuits at every point in time (except
when switching) the output is connected to
either GND or VDD via a low resistance path.
fan-in of n requires 2n (n N-type + n P-type)
devices
92
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
Properties of Dynamic Gates
Logic function is implemented by the PDN only
number of transistors is N + 2 (versus 2N for static complementary
CMOS)
Full swing outputs (VOL = GND and VOH = VDD)
Non-ratioed - sizing of the devices does not affect
the logic levels
Faster switching speeds
reduced load capacitance due to lower input capacitance (Cin)
reduced load capacitance due to smaller output loading (Cout)
no Isc, so all the current provided by PDN goes into discharging CL
93
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
Properties of Dynamic Gates
Overall power dissipation usually higher than static
CMOS
no static current path ever exists between VDD and GND
(including Psc)
no glitching
higher transition probabilities
extra load on Clk
PDN starts to work as soon as the input signals
exceed VTn, so VM, VIH and VIL equal to VTn
low noise margin (NML)
Needs a precharge/evaluate clock
94
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
Issues in Dynamic Design 1:
Charge Leakage
CLK
Clk Mp
Out
A CL
VOut Evaluate
Clk Me
Precharge
Leakage sources
Clk Mp Mkp
A Out
CL
B
Clk Me
96
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
Issues in Dynamic Design 2:
Charge Sharing
Clk Me CB
97
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
Charge Sharing Example
Clk
Out
A A CL=50fF
Ca=15fF B B B !B Cb=15fF
Cc=15fF C C Cd=10fF
Clk
98
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
Charge Sharing
VDD
VDD case 1) if V out < VTn
Clk Mp
Mp C L VDD = C L Vout t + Ca VDD – V Tn V X
Out
Out
or
CL
A Ma CL Ca
A Ma V out = Vout t – V DD = – -------- V DD – V Tn V X
XX CL
= CC a
BB 00 M
Mbb
a
case 2) if V out > VTn
Ca
---------------------
CC
bb Vout = –V DD -
Clk Mee
M C
a + C L
99
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
Solution to Charge Redistribution
Clk Me
100
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
Issues in Dynamic Design 3:
Backgate Coupling
Clk Mp Out1 =1
Out2 =0
A=0 In
CL1 CL2
B=0
Clk Me
101
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
Backgate Coupling Effect
3
2
Out1
1 Clk
0
In Out2
-1
0 2 Time, ns 4 6
102
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
Issues in Dynamic Design 4: Clock
Feedthrough
103
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
Clock Feedthrough
Clock feedthrough
Clk
Out 2.5
In1
In2 1.5
In3 In &
0.5 Clk
In4 Out
Clk -0.5
0 0.5 Time, ns 1
Clock feedthrough
104
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
Other Effects
Capacitive coupling
Substrate coupling
Minority charge injection
Supply noise (ground bounce)
105
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
Cascading Dynamic Gates
V
V
Out2
Clk Me Clk Me
107
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
Why Domino?
Clk
109
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
Designing with Domino Logic
VDD VDD
VDD
Clk Mp Clk Mp Mr
Out1
Out2
In1
In2 PDN In4 PDN
In3
Can be eliminated!
Clk Me Clk Me
Inputs = 0
during precharge
110
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
Footless Domino
VDD VDD VDD
111
© Digital
EE141 Integrated Circuits2nd Combinational Circuits
Differential (Dual Rail) Domino
off on
Clk Mp Mkp Mkp Mp Clk
Out = AB Out = AB
1 0 1 0
A
!A !B
B
Clk Me
Clk Mp Clk Me
11
Out1
10
In1 In4 PUN
In2 PDN In5
00
In3 01
Out2
(to PDN)
Clk Me Clk Mp
Clk Mp Clk Me
11
Out1
10
In1 In4 PUN
In2 PDN In5
00
In3 01
Out2
(to PDN)
Clk Me Clk Mp
to other to other
PDN’s PUN’s