Combinational circuits Lection 6

Slides:



Advertisements
Similar presentations
EE 447 VLSI Design Lecture 7: Combinational Circuits
Advertisements

Introduction to CMOS VLSI Design Combinational Circuits
Topics Electrical properties of static combinational gates:
Transmission Gate Based Circuits
CSET 4650 Field Programmable Logic Devices
VLSI Design Circuits & Layout
Introduction to CMOS VLSI Design Lecture 1: Circuits & Layout
Lecture 9: Combinational Circuit Design. CMOS VLSI DesignCMOS VLSI Design 4th Ed. 10: Combinational Circuits2 Outline  Bubble Pushing  Compound Gates.
Introduction to CMOS VLSI Design Lecture 19: Design for Skew David Harris Harvey Mudd College Spring 2004.
S. Reda EN160 SP’07 Design and Implementation of VLSI Systems (EN1600) Lecture 21: Dynamic Combinational Circuit Design Prof. Sherief Reda Division of.
Chapter 09 Advanced Techniques in CMOS Logic Circuits
S. Reda EN160 SP’08 Design and Implementation of VLSI Systems (EN01600) Lecture 19: Combinational Circuit Design (1/3) Prof. Sherief Reda Division of Engineering,
Introduction to CMOS VLSI Design Clock Skew-tolerant circuits.
Introduction to CMOS VLSI Design Combinational Circuits.
Designing Combinational Logic Circuits: Part2 Alternative Logic Forms:
Introduction to CMOS VLSI Design Lecture 4: DC & Transient Response
Introduction to CMOS VLSI Design Lecture 4: DC & Transient Response Credits: David Harris Harvey Mudd College (Material taken/adapted from Harris’ lecture.
Lecture #24 Gates to circuits
S. Reda EN160 SP’08 Design and Implementation of VLSI Systems (EN1600) Lecture 20: Combinational Circuit Design (2/3) Prof. Sherief Reda Division of Engineering,
Outline Noise Margins Transient Analysis Delay Estimation
Introduction to CMOS VLSI Design Circuit Families.
Circuit Families Adopted from David Harris of Harvey Mudd College.
1 MICROELETTRONICA Logical Effort and delay Lection 4.
EE4800 CMOS Digital IC Design & Analysis
EE141 © Digital Integrated Circuits 2nd Combinational Circuits 1 Digital Integrated Circuits A Design Perspective Designing Combinational Logic Circuits.
Penn ESE370 Fall DeHon 1 ESE370: Circuit-Level Modeling, Design, and Optimization for Digital Systems Day 27: November 5, 2014 Dynamic Logic Midterm.
EE 447 VLSI Design 4: DC and Transient Response1 VLSI Design DC & Transient Response.
Digital CMOS Logic Circuits
S. Reda EN160 SP’07 Design and Implementation of VLSI Systems (EN0160) Lecture 17: Static Combinational Circuit Design (1/2) Prof. Sherief Reda Division.
Digital Integrated Circuits© Prentice Hall 1995 Combinational Logic COMBINATIONAL LOGIC.
VLSI Design Circuits & Layout
1 Final Exam Review. 2 word7 is high if A2 A1 A0 = 111 word0 is high if A2 A1 A0 = 000 logical effort of each input is (1+3.5)/3 per wordline output.
S. Reda EN160 SP’07 Design and Implementation of VLSI Systems (EN0160) Lecture 18: Static Combinational Circuit Design (2/2) Prof. Sherief Reda Division.
VLSI Digital Systems Design Alternatives to Fully-Complementary CMOS Logic.
Introduction to CMOS VLSI Design Circuits & Layout
Z. Feng MTU EE4800 CMOS Digital IC Design & Analysis 10.1 EE4800 CMOS Digital IC Design & Analysis Lecture 10 Combinational Circuit Design Zhuo Feng.
MOS Inverter: Static Characteristics
1 Delay Estimation Most digital designs have multiple data paths some of which are not critical. The critical path is defined as the path the offers the.
MOS Transistors The gate material of Metal Oxide Semiconductor Field Effect Transistors was original made of metal hence the name. Present day devices’
Microelectronic Circuits, Sixth Edition Sedra/Smith Copyright © 2010 by Oxford University Press, Inc. C H A P T E R 14 Advanced MOS and Bipolar Logic Circuits.
EE415 VLSI Design DYNAMIC LOGIC [Adapted from Rabaey’s Digital Integrated Circuits, ©2002, J. Rabaey et al.]
A Class Presentation for VLSI Course by : Fatemeh Refan Based on the work Leakage Power Analysis and Comparison of Deep Submicron Logic Gates Geoff Merrett.
EE 447 VLSI Design Lecture 8: Circuit Families.
Lecture 10: Circuit Families
Ratioed Circuits Ratioed circuits use weak pull-up and stronger pull-down networks. The input capacitance is reduced and hence logical effort. Correct.
Modern VLSI Design 2e: Chapter 3 Copyright  1998 Prentice Hall PTR Topics n Electrical properties of static combinational gates: –transfer characteristics;
Introduction to CMOS VLSI Design Lecture 5: Logical Effort GRECO-CIn-UFPE Harvey Mudd College Spring 2004.
Chapter 1 Combinational CMOS Logic Circuits Lecture # 4 Pass Transistors and Transmission Gates.
1 Clockless Computing Montek Singh Thu, Sep 6, 2007  Review: Logic Gate Families  A classic asynchronous pipeline by Williams.
Lecture 10: Circuit Families. CMOS VLSI DesignCMOS VLSI Design 4th Ed. 10: Circuit Families2 Outline  Pseudo-nMOS Logic  Dynamic Logic  Pass Transistor.
Linear Delay Model In general the propagation delay of a gate can be written as: d = f + p –p is the delay due to intrinsic capacitance. –f is the effort.
Introduction to CMOS VLSI Design MOS devices: static and dynamic behavior.
Pass Transistor Logic EMT 251. Pass Transistor Logic I n p u t s Switch Network Out A B B B.
CSE477 L07 Pass Transistor Logic.1Irwin&Vijay, PSU, 2003 CSE477 VLSI Digital Circuits Fall 2003 Lecture 07: Pass Transistor Logic Mary Jane Irwin (
Advanced VLSI Design Unit 04: Combinational and Sequential Circuits.
Introduction to CMOS VLSI Design Lecture 9: Circuit Families
Introduction to VLSI Design© Steven P. Levitan 1998 Introduction Properties of Complementary CMOS Gates.
EE210 Digital Electronics Class Lecture 10 April 08, 2009
EE141 © Digital Integrated Circuits 2nd Combinational Circuits 1 A few notes for your design  Finger and multiplier in schematic design  Parametric analysis.
Dynamic Logic.
1 Dynamic CMOS Chapter 9 of Textbook. 2 Dynamic CMOS  In static circuits at every point in time (except when switching) the output is connected to either.
EE141 Combinational Circuits 1 Chapter 6 (I) Designing Combinational Logic Circuits Dynamic CMOS LogicDynamic CMOS Logic V1.0 5/4/2003.
Static Logic vs. Pseudo-nMOS Static Logic includes pull-up and pull-down networks - 2n transistors for n-input function. Pseudo-nMOS - n+1 transistors.
EE 466/586 VLSI Design Partha Pande School of EECS Washington State University
Lecture 10: Circuit Families
Lecture 10: Circuit Families
Lecture 9: Combinational Circuit Design
Combinational Circuit Design
Lecture 10: Circuit Families
Presentation transcript:

Combinational circuits Lection 6 MICROELETTRONICA Combinational circuits Lection 6

Outline Bubble Pushing Compound Gates Logical Effort Example Input Ordering Asymmetric Gates Skewed Gates Best P/N ratio

Bubble Pushing Start with network of AND / OR gates Convert to NAND / NOR + inverters Push bubbles around to simplify logic Remember DeMorgan’s Law

Example Sketch a design using one compound gate and one NOT gate. Assume ~S is available

Compound Gates Logical Effort of compound gates

MUX Example The multiplexer has a maximum input capacitance of 16 units on each input. It must drive a load of 160 units. Estimate the delay of the NAND and compound gate designs. H = 160 / 16 = 10 B = 1 N = 2

NAND Solution

Compound Solution

Input Order Our parasitic delay model was too simple Calculate parasitic delay for Y falling If A arrives latest? 2t If B arrives latest? 2.33t

Inner & Outer Inputs Outer input is closest to rail (B) Inner input is closest to output (A) If input arrival time is known Connect latest input to inner terminal

Asymmetric Gates Asymmetric gates favor one input over another Ex: suppose input A of a NAND gate is most critical Use smaller transistor on A (less capacitance) Boost size of noncritical input So total resistance is same gA = 10/9 gB = 2 gtotal = gA + gB = 28/9 Asymmetric gate approaches g = 1 on critical input But total logical effort goes up

Skewed Gates Skewed gates favor one transition over another Ex: suppose rising output of inverter is most critical Downsize noncritical nMOS transistor Calculate logical effort by comparing to unskewed inverter with same effective resistance on that edge. gu = 2.5 / 3 = 5/6 gd = 2.5 / 1.5 = 5/3

HI- and LO-Skew Def: Logical effort of a skewed gate for a particular transition is the ratio of the input capacitance of that gate to the input capacitance of an unskewed inverter delivering the same output current for the same transition. Skewed gates reduce size of noncritical transistors HI-skew gates favor rising output (small nMOS) LO-skew gates favor falling output (small pMOS) Logical effort is smaller for favored direction but larger for the other direction

Catalog of Skewed Gates

Asymmetric Skew Combine asymmetric and skewed gates Downsize noncritical transistor or unimportant input Reduces parasitic delay for critical input

Best P/N Ratio We have selected P/N ratio for unit rise and fall resistance (m = 2-3 for an inverter). Alternative: choose ratio for least average delay Ex: inverter Delay driving identical inverter tpdf = (P+1) tpdr = (P+1)(m/P) tpd = (P+1)(1+m/P)/2 = (P + 1 + m + m/P)/2 Differentiate tpd w.r.t. P Least delay for P =

P/N Ratios In general, best P/N ratio is sqrt of equal delay ratio. Only increases average delay slightly for inverters But significantly decreases area and power

Observations For speed: For area and power: NAND vs. NOR Many simple stages vs. fewer high fan-in stages Latest-arriving input For area and power:

Logic families - Outline Pseudo-nMOS Logic Dynamic Logic Pass Transistor Logic

Introduction What makes a circuit fast? I = C dV/dt -> tpd  (C/I) DV low capacitance high current small swing Logical effort is proportional to C/I pMOS are the enemy! High capacitance for a given current Can we take the pMOS capacitance off the input? Various circuit families try to do this…

Pseudo-nMOS In the old days, nMOS processes had no pMOS Instead, use pull-up transistor that is always ON In CMOS, use a pMOS that is always ON Ratio issue Make pMOS about ¼ effective strength of pulldown network

Pseudo-nMOS Gates Design for unit current on output to compare with unit inverter. pMOS fights nMOS

Pseudo-nMOS Design Ex: Design a k-input AND gate using pseudo-nMOS. Estimate the delay driving a fanout of H G = 1 * 8/9 = 8/9 F = GBH = 8H/9 P = 1 + (4+8k)/9 = (8k+13)/9 N = 2 D = NF1/N + P =

Pseudo-nMOS Power Pseudo-nMOS draws power whenever Y = 0 Called static power P = I•VDD A few mA / gate * 1M gates would be a problem This is why nMOS went extinct! Use pseudo-nMOS sparingly for wide NORs Turn off pMOS when not in use

Dynamic Logic Dynamic gates uses a clocked pMOS pullup Two modes: precharge and evaluate

FOOT What if pulldown network is ON during precharge? Use series evaluation transistor to prevent fight.

Logical Effort

Monotonicity Dynamic gates require monotonically rising inputs during evaluation 0 -> 0 0 -> 1 1 -> 1 But not 1 -> 0 Y

Monotonicity problems But dynamic gates produce monotonically falling outputs during evaluation Illegal for one dynamic gate to drive another!

Domino Gates Follow dynamic stage with inverting static gate Dynamic / static pair is called domino gate Produces monotonic outputs

Domino Optimizations Each domino gate triggers next one, like a string of dominos toppling over Gates evaluate sequentially but precharge in parallel Thus evaluation is more critical than precharge HI-skewed static stages can perform logic

Dual-Rail Domino Domino only performs noninverting functions: - AND, OR but not NAND, NOR, or XOR Dual-rail domino solves this problem - Takes true and complementary inputs - Produces true and complementary outputs Sig_h Sig_l Meaning Precharged 1 “0” “1” Not allowed

Example: AND/NAND Given A_h, A_l, B_h, B_l Compute Y_h = A * B, Y_l = ~(A * B) Pulldown networks are conduction complements

Example: XOR/XNOR Sometimes possible to share transistors

Leakage Dynamic node floats high during evaluation Transistors are leaky (IOFF  0) Dynamic value will leak away over time Formerly miliseconds, now nanoseconds! Use keeper to hold dynamic node Must be weak enough not to fight evaluation

Charge Sharing Dynamic gates suffer from charge sharing

Secondary Precharge Solution: add secondary precharge transistors Typically need to precharge every other node Big load capacitance CY helps as well

Noise Sensitivity Dynamic gates are very sensitive to noise Inputs: VIH  Vtn Outputs: floating output susceptible noise Noise sources Capacitive crosstalk Charge sharing Power supply noise Feedthrough noise And more!

Domino Summary Domino logic is attractive for high-speed circuits 1.5 – 2x faster than static CMOS But many challenges: Monotonicity Leakage Charge sharing Noise Widely used in high-performance microprocessors

Pass Transistor Circuits Use pass transistors like switches to do logic Inputs drive diffusion terminals as well as gates CMOS + Transmission Gates: 2-input multiplexer Gates should be restoring

LEAP LEAn integration with Pass transistors Get rid of pMOS transistors Use weak pMOS feedback to pull fully high Ratio constraint

CPL Complementary Pass-transistor Logic Dual-rail form of pass transistor logic Avoids need for ratioed feedback Optional cross-coupling for rail-to-rail swing