Lecture 9: Combinational Circuit Design

Similar documents
Lecture 8: Combinational Circuits

Lecture 9: Combinational Circuits

Lecture 8: Combinational Circuits

Lecture 8: Logic Effort and Combinational Circuit Design

7. Combinational Circuits

Static CMOS Circuits. Example 1

Lecture 6: Circuit design part 1

Lecture 8: Combinational Circuit Design

Logical Effort: Designing for Speed on the Back of an Envelope David Harris Harvey Mudd College Claremont, CA

Lecture 14: Circuit Families

5. CMOS Gate Characteristics CS755

Lecture 4: DC & Transient Response

CPE/EE 427, CPE 527 VLSI Design I Delay Estimation. Department of Electrical and Computer Engineering University of Alabama in Huntsville

EE 447 VLSI Design. Lecture 5: Logical Effort

ECE429 Introduction to VLSI Design

EEE 421 VLSI Circuits

VLSI Design, Fall Logical Effort. Jacob Abraham

Very Large Scale Integration (VLSI)

Lecture 6: Logical Effort

Lecture 6: DC & Transient Response

Lecture 5: DC & Transient Response

EE M216A.:. Fall Lecture 5. Logical Effort. Prof. Dejan Marković

Delay and Power Estimation

Logical Effort. Sizing Transistors for Speed. Estimating Delays

Topics. CMOS Design Multi-input delay analysis. John A. Chandy Dept. of Electrical and Computer Engineering University of Connecticut

Spiral 2 7. Capacitance, Delay and Sizing. Mark Redekopp

Name: Grade: Q1 Q2 Q3 Q4 Q5 Total. ESE370 Fall 2015

EEC 118 Lecture #6: CMOS Logic. Rajeevan Amirtharajah University of California, Davis Jeff Parkhurst Intel Corporation

Digital Integrated Circuits A Design Perspective

EE5780 Advanced VLSI CAD

Lecture 5: DC & Transient Response

Introduction to CMOS VLSI Design. Logical Effort B. Original Lecture by Jay Brockman. University of Notre Dame Fall 2008

Digital Integrated Circuits A Design Perspective

Lecture 12 CMOS Delay & Transient Response

Introduction to CMOS VLSI Design. Lecture 5: Logical Effort. David Harris. Harvey Mudd College Spring Outline

CMPEN 411 VLSI Digital Circuits. Lecture 04: CMOS Inverter (static view)

DC & Transient Responses

Properties of CMOS Gates Snapshot

Designing Information Devices and Systems II Fall 2017 Miki Lustig and Michel Maharbiz Homework 1. This homework is due September 5, 2017, at 11:59AM.

Miscellaneous Lecture topics. Mary Jane Irwin [Adapted from Rabaey s Digital Integrated Circuits, 2002, J. Rabaey et al.]

EEC 116 Lecture #5: CMOS Logic. Rajeevan Amirtharajah Bevan Baas University of California, Davis Jeff Parkhurst Intel Corporation

Physical Design of Digital Integrated Circuits (EN0291 S40) Sherief Reda Division of Engineering, Brown University Fall 2006

EE141. Administrative Stuff

EE213, Spr 2017 HW#3 Due: May 17 th, in class. Figure 1

Lecture 12 Digital Circuits (II) MOS INVERTER CIRCUITS

9/18/2008 GMU, ECE 680 Physical VLSI Design

CPE/EE 427, CPE 527 VLSI Design I L18: Circuit Families. Outline

EE 466/586 VLSI Design. Partha Pande School of EECS Washington State University

Lecture 12 Circuits numériques (II)

EECS 312: Digital Integrated Circuits Midterm Exam 2 December 2010

UNIVERSITY OF CALIFORNIA College of Engineering Department of Electrical Engineering and Computer Sciences. Professor Oldham Fall 1999

Lecture 5. Logical Effort Using LE on a Decoder

CMOS logic gates. João Canas Ferreira. March University of Porto Faculty of Engineering

Digital Circuits. 1. Inputs & Outputs are quantized at two levels. 2. Binary arithmetic, only digits are 0 & 1. Position indicates power of 2.

Errata of K Introduction to VLSI Systems: A Logic, Circuit, and System Perspective

Lecture 14 - Digital Circuits (III) CMOS. April 1, 2003

CMPEN 411 VLSI Digital Circuits Spring 2011 Lecture 07: Pass Transistor Logic

ENGR890 Digital VLSI Design Fall Lecture 4: CMOS Inverter (static view)

EE M216A.:. Fall Lecture 4. Speed Optimization. Prof. Dejan Marković Speed Optimization via Gate Sizing

C.K. Ken Yang UCLA Courtesy of MAH EE 215B

EE371 - Advanced VLSI Circuit Design

Topic 4. The CMOS Inverter

Lecture 4: Implementing Logic in CMOS

CHAPTER 15 CMOS DIGITAL LOGIC CIRCUITS

CARNEGIE MELLON UNIVERSITY DEPARTMENT OF ELECTRICAL AND COMPUTER ENGINEERING DIGITAL INTEGRATED CIRCUITS FALL 2002

Chapter 4. Digital Integrated Circuit Design I. ECE 425/525 Chapter 4. CMOS design can be realized meet requirements from

MASSACHUSETTS INSTITUTE OF TECHNOLOGY Department of Electrical Engineering and Computer Sciences

Digital Integrated Circuits A Design Perspective

EECS 141 F01 Lecture 17

Integrated Circuits & Systems

THE INVERTER. Inverter

DC and Transient. Courtesy of Dr. Daehyun Dr. Dr. Shmuel and Dr.

ECE 342 Electronic Circuits. Lecture 34 CMOS Logic

Interconnect (2) Buffering Techniques. Logical Effort

Lecture Outline. ESE 570: Digital Integrated Circuits and VLSI Fundamentals. Review: 1st Order RC Delay Models. Review: Two-Input NOR Gate (NOR2)

Chapter 9. Estimating circuit speed. 9.1 Counting gate delays

ECE 425 Midterm Overview. Fall 2017

VLSI GATE LEVEL DESIGN UNIT - III P.VIDYA SAGAR ( ASSOCIATE PROFESSOR) Department of Electronics and Communication Engineering, VBIT

ENEE 359a Digital VLSI Design

EE371 - Advanced VLSI Circuit Design

KINGS COLLEGE OF ENGINEERING DEPARTMENT OF ELECTRONICS AND COMMUNICATION ENGINEERING QUESTION BANK

ESE 570: Digital Integrated Circuits and VLSI Fundamentals

COMBINATIONAL LOGIC. Combinational Logic

E40M Capacitors. M. Horowitz, J. Plummer, R. Howe

ESE 570: Digital Integrated Circuits and VLSI Fundamentals

Homework Assignment #1 Solutions EE 477 Spring 2017 Professor Parker

Lecture 7 Circuit Delay, Area and Power

DC and Transient Responses (i.e. delay) (some comments on power too!)

ESE 570: Digital Integrated Circuits and VLSI Fundamentals

EE115C Digital Electronic Circuits Homework #6

CMOS Inverter (static view)

3. Design a stick diagram for the PMOS logic shown below [16] Y = (A + B).C. 4. Design a layout diagram for the CMOS logic shown below [16]

Answers. Name: Grade: Q1 Q2 Q3 Q4 Total mean: 83, stdev: 14. ESE370 Fall 2017

ECE321 Electronics I

MOS Transistor Theory

UNIVERSITY OF CALIFORNIA, BERKELEY College of Engineering Department of Electrical Engineering and Computer Sciences

CPE/EE 427, CPE 527 VLSI Design I L06: CMOS Inverter, CMOS Logic Gates. Course Administration. CMOS Inverter: A First Look

Digital Integrated Circuits Designing Combinational Logic Circuits. Fuyuzhuo

EE141Microelettronica. CMOS Logic

Lecture 28 Field-Effect Transistors

Transcription:

Lecture 9: Combinational Circuit Design

Outline Bubble Pushing Compound Gates Logical Effort Example Input Ordering symmetric Gates Skewed Gates Best P/N ratio 0: Combinational Circuits CMOS VLSI Design 4th Ed.

Example module mux(input s, d0, d, output y); assign y = s? d : d0; endmodule ) Sketch a design using ND, OR, and NOT gates. D0 S D S 0: Combinational Circuits CMOS VLSI Design 4th Ed. 3

Example ) Sketch a design using NND, NOR, and NOT gates. ssume ~S is available. D0 S D S 0: Combinational Circuits CMOS VLSI Design 4th Ed. 4

Bubble Pushing Start with network of ND / OR gates Convert to NND / NOR + inverters Push bubbles around to simplify logic Remember DeMorgan s Law (a) (b) (c) D (d) 0: Combinational Circuits CMOS VLSI Design 4th Ed. 5

Example 3 3) Sketch a design using one compound gate and one NOT gate. ssume ~S is available. D0 S D S 0: Combinational Circuits CMOS VLSI Design 4th Ed. 6

Compound Gates Logical Effort of compound gates = = ib+ C = B+ C D i i i( ) = B+ C + DiE 0: Combinational Circuits CMOS VLSI Design 4th Ed. 7

Example 4 The multiplexer has a maximum input capacitance of 6 units on each input. It must drive a load of 60 units. Estimate the delay of the two designs. H = 60 / 6 = 0 B = N = D0 S D S P = + = 4 G = (4/3) i(4/3) = 6/9 F = GBH = 60 / 9 ˆ N f = F = 4. D = Nfˆ + P =.4τ D0 S D S P = 4+ = 5 G = (6/3) i() = F = GBH = 0 ˆ N f = F = 4.5 D = Nfˆ + P = 4τ 0: Combinational Circuits CMOS VLSI Design 4th Ed. 8

Example 5 nnotate your designs with transistor sizes that achieve this delay. 8 8 8 8 8 8 8 8 5 5 5 5 0 0 6 6 6 60 * (4/3) / 4. = 50 6 60 * / 4.5 = 36 6 0 0 6 4 0: Combinational Circuits CMOS VLSI Design 4th Ed. 9

Input Order Our parasitic delay model was too simple Calculate parasitic delay for falling If arrives latest? τ If B arrives latest?.33τ B x 6C C 0: Combinational Circuits CMOS VLSI Design 4th Ed. 0

Inner & Outer Inputs Inner input is closest to output () Outer input is closest to rail (B) If input arrival time is known Connect latest input to inner terminal 0: Combinational Circuits CMOS VLSI Design 4th Ed.

symmetric Gates symmetric gates favor one input over another Ex: suppose input of a NND gate is most critical Use smaller transistor on (less capacitance) Boost size of noncritical input reset So total resistance is same g = 0/9 g B = 4/3 reset 4 g total = g + g B = 8/9 symmetric gate approaches g = on critical input But total logical effort goes up 0: Combinational Circuits CMOS VLSI Design 4th Ed.

Symmetric Gates Inputs can be made perfectly symmetric B 0: Combinational Circuits CMOS VLSI Design 4th Ed. 3

Skewed Gates Skewed gates favor one edge over another Ex: suppose rising output of inverter is most critical Downsize noncritical nmos transistor HI-skew inverter unskewed inverter (equal rise resistance) unskewed inverter (equal fall resistance) / / Calculate logical effort by comparing to unskewed inverter with same effective resistance on that edge. g u =.5 / 3 = 5/6 g d =.5 /.5 = 5/3 0: Combinational Circuits CMOS VLSI Design 4th Ed. 4

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 0: Combinational Circuits CMOS VLSI Design 4th Ed. 5

Catalog of Skewed Gates Inverter NND NOR unskewed g u = g d = g avg = B g u = 4/3 g d = 4/3 g avg = 4/3 B 4 4 g u = 5/3 g d = 5/3 g avg = 5/3 HI-skew / g u = 5/6 g d = 5/3 g avg = 5/4 B g u = g d = g avg = 3/ B / 4 4 / g u = 3/ g d = 3 g avg = 9/4 LO-skew g u = 4/3 g d = /3 g avg = B g u = g d = g avg = 3/ B g u = g d = g avg = 3/ 0: Combinational Circuits CMOS VLSI Design 4th Ed. 6

symmetric Skew Combine asymmetric and skewed gates Downsize noncritical transistor on unimportant input Reduces parasitic delay for critical input reset reset 4/3 4 0: Combinational Circuits CMOS VLSI Design 4th Ed. 7

Best P/N Ratio We have selected P/N ratio for unit rise and fall resistance (μ = -3 for an inverter). lternative: choose ratio for least average delay Ex: inverter Delay driving identical inverter P t pdf = (P+) t pdr = (P+)(μ/P) t pd = (P+)(+μ/P)/ = (P + + μ + μ/p)/ dt pd / dp = (- μ/p )/ = 0 Least delay for P = μ 0: Combinational Circuits CMOS VLSI Design 4th Ed. 8

P/N Ratios In general, best P/N ratio is sqrt of equal delay ratio. Only improves average delay slightly for inverters But significantly decreases area and power Inverter NND NOR fastest.44 P/N ratio g u =.5 g d = 0.8 g avg = 0.98 B g u = 4/3 g d = 4/3 g avg = 4/3 B g u = g d = g avg = 3/ 0: Combinational Circuits CMOS VLSI Design 4th Ed. 9

Observations For speed: NND vs. NOR Many simple stages vs. fewer high fan-in stages Latest-arriving input For area and power: Many simple stages vs. fewer high fan-in stages 0: Combinational Circuits CMOS VLSI Design 4th Ed. 0