Euler's Path
Euler's Path
EE534 VLSI Design System Lecture 9:Chapter 7 CMOS Equivalent inverter and layout
A 0 A B 0 1 AB A B A B 1
B 0 1 0 1
F 1
M3 B
M4
2
F= A B 1 1 0 A
VGS2 = VA VDS1
D
M2 M1
1
Cint
weaker PUN
S D S
B
VGS1 = VB
0 0 1 2
A=B=10
Input Data Delay (psec) 69 62 50 35 76 57
Voltage, V
A=1 0, B=1
Rp A Rn A Cint B CL Rp
Pattern A=B=01
A=1, B=10
300 400
time, psec
Conclusions: Estimates of delay can be fairly Rn complex have to consider internal node B capacitances and the data patterns
For the NOR gate the effective width of the drivers transistors doubles. That means the effective aspect ratio is increased.
For the NAND gate the effective length of the driver transistors doubles. That means the effective aspect ratio is decreased.
.
Exercise: Design and compare two input NAND and NOR gates
Find W/L relationship between NMOS and PMOS transistors Assume K'n=2K'p
1
W R
1 1
W W
R R
Equivalent Inverter CMOS gates: many paths to Vcc and Gnd Multiple values for VTH, VIL, VOL, etc Different delays for each input combination Equivalent inverter Represent each gate as an inverter with appropriate device width Include only transistors which are on or switching Calculate VTH, delays, etc using inverter equations
0 0
Static CMOS Logic Characteristics For VTH, the VTH of the equivalent inverter is used (assumes all inputs are tied together) For specific input patterns, VTH will be different For VIL and VIH, only the worst case is interesting since circuits must be designed for worst-case noise margin For delays, both the maximum and minimum must be accounted for in race analysis
NAND Example
A 2-input NAND gate is driving 0.01 pF load. Estimate tPLH and tPHL assuming both inputs switching at the same time. Use the following device parameters:
Kn = 20 A/V2 Kp = 10 A/V2 VTn = |VTp| = 1.0V PMOS: W=10 m, Leff=2 m NMOS: W=10 m, Leff=1 m Driving High: PMOS in Parallel:
VT ,n + Vth ( INR) =
kp kn 1+
(VDD VT , p ) Kp Kn
If Kn=Kp, Vth=?
WP WN
WP
W/L = 10 / 2 2WP WN
VT ,n +
W/L = 10 / 2
WN
Vth ( NAND) =
4k p (VDD VT , p ) kp 1+ 4K p Kn
Solution to Example
Represent complex gate as inverter for delay estimation Use worse-case delays Example: NAND gate Worse-case (slowest) pull-up: only 1 PMOS on Pull-down: both NMOS on
WP WN WN WP WP WN
KP Kn/2
Equivalent inverter
(VDD VT , p ) Kp Kn
VT , n + Vth ( INR) =
kp kn 1+
Two input
Vth ( INR) =
Wp/2
B
KP/2 2Kn
2Wn
B
Problems with equivalent inverter method: Need to take into account load capacitance CL - Depends on number of transistors connected to output (junction capacitances) - Even transistors which are off (not included in equivalent inverter) contribute to capacitance Need to include capacitance in intermediate stack nodes. Worse-case: need to charge/discharge all nodes Body effect of stacked transistors
Transistor Sizing
R=
R = Rs(
Leq Weq
NAND gate NOR gate
W1 W2 W3 + + + ... L1 L2 L3
Le q Weq
1 W1 W2 W3 + + + .. L1 L2 L3
NAND layout
VDD + out
out
GND
GND
NOR gate
NOR layout
+ b a a
VDD
out
Vdd
F F A A B gnd B
Out
In3 In4
GND
In1 In2 In3 In4
A j B X = C (A + B) C i B A B C C
Logic Graph
X C
PUN
X B
i A
VDD j
A A
B B
A B F
GND
PDN
Stick Diagrams
Method Minimize diffusion breaks (reduces capacitance on internal nodes) Align transistors with common gates above each other in layout (minimizes poly length) Group PMOS and NMOS transistors together
Out
Inverter
NAND2
Out
Approach:
In GND GND A B
Layout: Euler path method Goal: layout without diffusion breaks Method for finding ordering of transistors in layout Euler path Euler path path through a graph that traverses each edge only once Find common Euler path in pullup and pulldown graph This gives the ordering of inputs in the layout
F = (C + DE ) ( A + B) F = (C + [ D + E ]) ( AB) F = (C [ D + E ]) ( AB ) F = ( AB + C [ D + E ])
A C
A B
C D E
D E
Layout continued
Metal 1 / N-diff contact used for tub tie Metal 1 used for Power, Ground, and Output
Metal 2 used to wire internal nodes Need both contact and Metal1 / Metal2 to get from diff to Metal 2
1. 2. 3.
Order transistors gates according to Euler path Connect Vcc and Gnd Make other connections according to circuit diagram
If you flip back and forth, you will see how the layout implements the stick diagram. Note the input order and the topology both match.
11101110111000001110000011100000
You can read the truth table directly off of the output row!