COMBINATIONAL LOGIC Digital Integrated Circuits Combinational Logic Prentice Hall 1995

Size: px

Start display at page:

Download "COMBINATIONAL LOGIC Digital Integrated Circuits Combinational Logic Prentice Hall 1995"

Sharyl Todd
7 years ago
Views:

1 COMINTIONL LOGIC

2 Overview Static CMOS Conventional Static CMOS Logic Ratioed Logic Pass Transistor/Transmission Gate Logic Dynamic CMOS Logic Domino np-cmos

3 Combinational vs. Sequential Logic In Logic Circuit Out In Logic Circuit Out State (a) Combinational (b) Sequential Output = f(in) Output = f(in, Previous In)

4 Static CMOS Circuit t every point in time (except during the switching transients) each gate output is connected to either or V ss via a low-resistive path. The outputs of the gates assume at all times the value of the oolean 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.

5 Static CMOS In1 In2 In3 PUN PMOS Only F = G In 1 In 2 In 3 PDN NMOS Only V SS PUN and PDN are Dual Networks

6 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 X Y Y = X if and X Y Y = X if OR NMOS Transistors pass a strong 0 but a weak 1

7 PMOS Transistors in Series/Parallel Connection PMOS switch closes when switch control input is low X Y Y = X if ND = + X Y Y = X if OR = PMOS Transistors pass a strong 1 but a weak 0

8 Complementary CMOS Logic Style Construction (cont.)

9 Example Gate: NND

10 Example Gate: NOR

11 Example Gate: COMPLEX CMOS GTE C D D C OUT = D + (+C)

12 4-input NND Gate Vdd In 1 In 2 In 3 In 4 In 1 Out In 2 Out In 3 In 4 GND In1 In2 In3 In4

13 Standard Cell Layout Methodology metal1 Well V SS signals Routing Channel polysilicon

14 Two Versions of (a+b).c x x GND GND a c b a b c (a) Input order {a c b} (b) Input order {a b c}

15 Logic Graph b x PUN a j c x c i a c i x b b j a GND PDN

16 Consistent Euler Path x c x i b j a GND { a b c}

17 Example: x = ab+cd x x b c b c x x a d a d GND GND (a) Logic graphs for (ab+cd) (b) Euler Paths {a b c d} x GND a b c d (c) stick diagram for ordering {a b c d}

18 Properties of Complementary CMOS Gates High noise margins: V OH and V OL are at and GND, respectively. No static power consumption: There never exists a direct path between and V SS (GND) in steady-state mode. Comparable rise and fall times: (under the appropriate scaling conditions)

19 Properties of Complementary CMOS Gates High noise margins: V OH and V OL are at and GND, respectively. No static power consumption: There never exists a direct path between and V SS (GND) in steady-state mode. Comparable rise and fall times: (under the appropriate scaling conditions)

20 Transistor Sizing for symmetrical response (dc, ac) for performance D 6 C Input Dependent Focus on worst-case D C 2 F

21 Propagation Delay nalysis - The Switch Model = R ON V DD R R p R p R p p F F R n C L R n C L R n R n R n R p F C L (a) Inverter (b) 2-input NND (c) 2-input NOR t p = 0.69 R on C L (assuming that C L dominates!)

22 What is the Value of R on?

23 Numerical Examples of Resistances for 1.2µm CMOS

24 nalysis of Propagation Delay R n R n R p R p F C L 1. ssume R n =R p = resistance of minimum sized NMOS inverter 2. Determine Worst Case Input transition (Delay depends on input values) 3. Example: t plh for 2input NND - Worst case when only ONE PMOS Pulls up the output node - For 2 PMOS devices in parallel, the resistance is lower t plh = 0.69R p C L 2-input NND 4. Example: t phl for 2input NND - Worst case : TWO NMOS in series t phl = 0.69(2R n )C L

25 Design for Worst Case F C L D 2 C D C 2 F Here it is assumed that R p = R n

26 Influence of Fan-In and Fan-Out on Delay C D Fan-Out: Number of Gates Connected 2 Gate Capacitances per Fan-Out C D FanIn: Quadratic Term due to: 1. Resistance Increasing 2. Capacitance Increasing (t phl ) t p = a 1 FI+ a 2 FI 2 + a 3 FO

27 t p as a function of Fan-In t phl t p (nsec) 2.0 quadratic t p 1.0 linear t plh fan-in VOID LRGE FN-IN GTES! (Typically not more than FI < 4)

28 Fast Complex Gate - Design Techniques Transistor Sizing: s long as Fan-out Capacitance dominates Progressive Sizing: In N MN Out C L M1 > M2 > M3 > MN In 3 M3 C 3 Distributed RC-line In 2 M2 C 2 In 1 M1 C 1 Can Reduce Delay with more than 30%!

29 Fast Complex Gate - Design Techniques (2) Transistor Ordering critical path critical path In 3 M3 C L In 1 M1 C L In 2 M2 C 2 In 2 M2 C 2 In 1 M1 C 1 In 3 M3 C 3 (a) (b)

30 Fast Complex Gate - Design Techniques (3) Improved Logic Design

31 Fast Complex Gate - Design Techniques (4) uffering: Isolate Fan-in from Fan-out C L C L

32 Example: Full dder C i C i X C i C i S C i C i C o C o = + C i (+) 28 transistors

33 Revised dder Circuit "0"-Propagate C i Kill C o C i C i S "1"-Propagate Generate C i C i 24 transistors

34 Ratioed Logic Resistive Load R L Depletion Load V T < 0 PMOS Load F F V SS F In 1 In 2 In 3 PDN In 1 In 2 In 3 PDN In 1 In 2 In 3 PDN V SS V SS V SS (a) resistive load (b) depletion load NMOS (c) pseudo-nmos Goal: to reduce the number of devices over complementary CMOS

35 Ratioed Logic Resistive Load R L N transistors + Load V OH = F VOL = R PN R PN + R L In 1 In 2 In 3 PDN ssymetrical response Static power consumption V SS t pl = 0.69 R L C L

36 ctive Loads Depletion Load V T < 0 PMOS Load F V SS F In 1 In 2 In 3 PDN In 1 In 2 In 3 PDN V SS V SS depletion load NMOS pseudo-nmos

37 Load Lines of Ratioed Gates 1 Current source I L (Normalized) Pseudo-NMOS Depletion load Resistive load V out (V)

38 Pseudo-NMOS C D F C L V OH = (similar to complementary CMOS) V2 k n ( V DD V OL k Tn )V OL = V p ( 2 2 DD V Tp ) 2 V = V V OL ( DD T ) 1 1 k p (assuming that V = V = V ) k T Tn Tp n SMLLER RE & LOD UT STTIC POWER DISSIPTION!!!

39 Pseudo-NMOS NND Gate GND

40 Improved Loads Enable M1 M2 M1 >> M2 F C D C L daptive Load

41 Improved Loads (2) M1 M2 Out Out PDN1 PDN2 V SS V SS Dual Cascode Voltage Switch Logic (DCVSL)

42 Example Out Out XOR-NXOR gate

43 Pass-Transistor Logic Inputs Switch Network Out Out N transistors No static consumption

44 NMOS-only switch C = 5 V C = 5 V = 5 V = 5 V M n M 2 C L M 1 V does not pull up to 5V, but 5V - V TN Threshold voltage loss causes static power consumption

45 Solution 1: Transmission Gate C C C C C = 5 V = 5 V C L C = 0 V

46 Resistance of Transmission Gate R n (W/L) p =(W/L) n = /1.2 R (Ohm) R p R eq Vout

47 Pass-Transistor ased Multiplexer S S S M 2 S F M 1 S GND In 1 S S In 2

48 Transmission Gate XOR M2 M1 F M3/M4

49 Delay in Transmission Gate Networks In V 1 V i-1 V i V i+1 V n-1 V n C 0 0 C 0 C C 0 C (a) In R eq R V eq R 1 V eq R i V i+1 V eq n-1 V n C C C C C m (b) R eq R eq R eq R eq R eq R eq In C C C C C C C C (c)

50 Elmore Delay (Chapter 8) V in R 1 R 2 R i i-1 i R i R N N C 1 C 2 C i-1 C i C N ssume ll internal nodes are precharged to VDD and a step voltage is applied at the input Vin N N N i τ = R C N i = j C i R j i = 1 j = i i = 1 j = 1

51 Delay Optimization

52 Transmission Gate Full dder P P C i C i P S Sum Generation P P P C o Carry Generation C i C i Setup C i P

53 (2) NMOS Only Logic: Level Restoring Transistor Level Restorer M r M 2 M n X Out M 1 dvantage: Full Swing Disadvantage: More Complex, Larger Capacitance Other approaches: reduced threshold NMOS

54 Level Restoring Transistor V out (V) without with V X with without 1.0 V t (nsec) (a) Output node t (nsec) (b) Intermediate node X 6

55 Solution 3: Single Transistor Pass Gate with V T =0 0V 5V 0V Out 5V WTCH OUT FOR LEKGE CURRENTS

56 Complimentary Pass Transistor Logic Pass-Transistor Network F (a) Inverse Pass-Transistor Network F F= F=+ F= ΒÝ (b) F= F=+ F= ΒÝ ND/NND OR/NOR EXOR/NEXOR

57 4 Input NND in CPL

58 Dynamic Logic M p Out M e In 1 In 2 In 3 PDN C L In 1 In 2 In 3 PUN Out M e M p C L n network p network 2 phase operation: Precharge Evaluation

59 Example M p Out N + 1 Transistors Ratioless No Static Power Consumption C Noise Margins small (NM L ) Requires Clock M e

60 Transient Response 6.0 V out Vout (Volt) EVLUTION PRECHRGE e e e e-09 t (nsec)

61 Dynamic 4 Input NND Gate Out In 1 In 2 In 3 In 4 f GND

62 Reliability Problems Charge Leakage M p Out (1) (2) C L V out precharge evaluate t M e (a) Leakage sources (b) Effect on waveforms t Minimum Clock Frequency: > 1 MHz

63 Charge Sharing (redistribution) case 1) if V out < V Tn M p Out C L = C V t L out () + C V V a ( Tn ( X )) or M a X C L DV out = V out () t = C a V ( C DD V Tn ( V X ) L = 0 M b C a case 2) if V out > V Tn M e C b C a DV out = C a + C L

64 Charge Redistribution - Solutions M p M a M bl Out M p M bl M a Out M b M b M e M e (a) Static bleeder (b) Precharge of internal nodes

65 Clock Feedthrough M p Out could potentially forward bias the diode M a X C L 5V M b C a overshoot M e C b out

66 Clock Feedthrough and Charge Sharing output without redistribution (M a off) feedthrough V (Volt) 6 4 out internal node in PDN t (nsec)

67 Cascading Dynamic Gates V M p Out1 M p Out2 In In Out1 V Tn Out2 V M e M e t (a) (b) Only 0 1 Transitions allowed at inputs!

68 Domino Logic M p Out1 M p M r Out2 In 1 In 2 PDN In 4 PDN Static Inverter with Level Restorer In 3 M e M e

69 Domino Logic - Characteristics Only non-inverting logic Very fast - Only 1->0 transitions at input of inverter move V M upwards by increasing PMOS dding level restorer reduces leakage and charge redistribution problems Optimize inverter for fan-out

70 np-cmos M p Out1 M e In 1 In 2 In 3 PDN In 4 PUN Out2 M e M p Only 1 0 transitions allowed at inputs of PUN

71 np CMOS dder S C i2 1 C i1 1 1 C i C i1 0 0 C i0 0 0 C i0 S 0 C i0 Carry Path

72 Manchester Carry Chain dder 0.5 Total rea: 225 µm 48.6 µm P 0 P 1 P 2 P 3 P 4 M0 M1 M2 M3 M C i, G 0 G 1 G 2 G 3 G 4 C o,

73 CMOS Circuit Styles - Summary

Pass Gate Logic An alternative to implementing complex logic is to realize it using a logic network of pass transistors (switches).

Pass Gate Logic An alternative to implementing complex logic is to realize it using a logic network of pass transistors (switches). Pass Gate Logic n alternative to implementing complex logic is to realize it using a logic network of pass transistors (switches). Switch Network Regeneration is performed via a buffer. We have already