COMBINATIONAL LOGIC Digital Integrated Circuits Combinational Logic Prentice Hall 1995

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

Here we introduced (1) basic circuit for logic and (2)recent nano-devices, and presented (3) some practical issues on nano-devices.

ECE124 Digital Circuits and Systems Page 1

Chapter 10 Advanced CMOS Circuits

Sequential 4-bit Adder Design Report

CMOS Logic Integrated Circuits

Class 11: Transmission Gates, Latches

Semiconductor Memories

Analog & Digital Electronics Course No: PH-218

Three-Phase Dual-Rail Pre-Charge Logic

CD4013BC Dual D-Type Flip-Flop

CD4027BM CD4027BC Dual J-K Master Slave Flip-Flop with Set and Reset

CD4027BC Dual J-K Master/Slave Flip-Flop with Set and Reset

Bi-directional level shifter for I²C-bus and other systems.

THE INVERTER DYNAMICS

MADR TR. Quad Driver for GaAs FET or PIN Diode Switches and Attenuators. Functional Schematic. Features. Description. Pin Configuration 2

CMOS, the Ideal Logic Family

Design of Low Power One-Bit Hybrid-CMOS Full Adder Cells

MM74HC4538 Dual Retriggerable Monostable Multivibrator

CD4001BC/CD4011BC Quad 2-Input NOR Buffered B Series Gate Quad 2-Input NAND Buffered B Series Gate

HIGH SPEED-10 MBit/s LOGIC GATE OPTOCOUPLERS

CHAPTER 16 MEMORY CIRCUITS

CD40174BC CD40175BC Hex D-Type Flip-Flop Quad D-Type Flip-Flop

Gates & Boolean Algebra. Boolean Operators. Combinational Logic. Introduction

Design of Energy Efficient Low Power Full Adder using Supply Voltage Gating

Module 4 : Propagation Delays in MOS Lecture 22 : Logical Effort Calculation of few Basic Logic Circuits

Static-Noise-Margin Analysis of Conventional 6T SRAM Cell at 45nm Technology

MADR TR. Quad Driver for GaAs FET or PIN Diode Switches and Attenuators Rev. 4. Functional Schematic. Features.

Optimization and Comparison of 4-Stage Inverter, 2-i/p NAND Gate, 2-i/p NOR Gate Driving Standard Load By Using Logical Effort

LFSR BASED COUNTERS AVINASH AJANE, B.E. A technical report submitted to the Graduate School. in partial fulfillment of the requirements

HCC/HCF4032B HCC/HCF4038B

Efficient Interconnect Design with Novel Repeater Insertion for Low Power Applications

MADR TR. Single Driver for GaAs FET or PIN Diode Switches and Attenuators Rev. V1. Functional Schematic. Features.

CD4008BM CD4008BC 4-Bit Full Adder

Obsolete Product(s) - Obsolete Product(s)

MM74HC273 Octal D-Type Flip-Flops with Clear

NEW adder cells are useful for designing larger circuits despite increase in transistor count by four per cell.

CMOS Thyristor Based Low Frequency Ring Oscillator

These help quantify the quality of a design from different perspectives: Cost Functionality Robustness Performance Energy consumption

MOS Transistors as Switches

MRF175GU MRF175GV The RF MOSFET Line 200/150W, 500MHz, 28V

Elementary Logic Gates

Gates. J. Robert Jump Department of Electrical And Computer Engineering Rice University Houston, TX 77251

MM74HC174 Hex D-Type Flip-Flops with Clear

A New Low Power Dynamic Full Adder Cell Based on Majority Function

CD4013BC Dual D-Type Flip-Flop

Notes about Small Signal Model. for EE 40 Intro to Microelectronic Circuits

International Journal of Electronics and Computer Science Engineering 1482

EXPERIMENT 3: TTL AND CMOS CHARACTERISTICS

MM74HCT373 MM74HCT374 3-STATE Octal D-Type Latch 3-STATE Octal D-Type Flip-Flop

DATA SHEET. HEF40193B MSI 4-bit up/down binary counter. For a complete data sheet, please also download: INTEGRATED CIRCUITS

Fully Differential CMOS Amplifier

HCC/HCF4027B DUAL-J-K MASTER-SLAVE FLIP-FLOP

Clocking. Figure by MIT OCW Spring /18/05 L06 Clocks 1

CMOS Binary Full Adder

CD4027BMS. CMOS Dual J-K Master-Slave Flip-Flop. Pinout. Features. Functional Diagram. Applications. Description. December 1992

Objective. Testing Principle. Types of Testing. Characterization Test. Verification Testing. VLSI Design Verification and Testing.

Op-Amp Simulation EE/CS 5720/6720. Read Chapter 5 in Johns & Martin before you begin this assignment.

Read-only memory Implementing logic with ROM Programmable logic devices Implementing logic with PLDs Static hazards

Module 7 : I/O PADs Lecture 33 : I/O PADs

HCF4001B QUAD 2-INPUT NOR GATE

HCC4541B HCF4541B PROGRAMMABLE TIMER

4-bit binary full adder with fast carry CIN + (A1 + B1) + 2(A2 + B2) + 4(A3 + B3) + 8(A4 + B4) = = S1 + 2S2 + 4S3 + 8S4 + 16COUT

PLL frequency synthesizer

. HIGH SPEED .LOW POWER DISSIPATION .COMPATIBLE WITH TTL OUTPUTS M54HCT27 M74HCT27 TRIPLE 3-INPUT NOR GATE. tpd = 9 ns (TYP.

10 BIT s Current Mode Pipelined ADC

DATA SHEET. HEF40374B MSI Octal D-type flip-flop with 3-state outputs. For a complete data sheet, please also download: INTEGRATED CIRCUITS

3-input EXCLUSIVE-OR gate. The 74LVC1G386 provides a 3-input EXCLUSIVE-OR function.

74AC191 Up/Down Counter with Preset and Ripple Clock

CD4001BC/CD4011BC Quad 2-Input NOR Buffered B Series Gate Quad 2-Input NAND Buffered B Series Gate

MM74HC14 Hex Inverting Schmitt Trigger

Step Response of RC Circuits

路 論 Chapter 15 System-Level Physical Design

Photolink- Fiber Optic Receiver PLR135/T1

Layout of Multiple Cells

Design and analysis of flip flops for low power clocking system

DG2302. High-Speed, Low r ON, SPST Analog Switch. Vishay Siliconix. (1-Bit Bus Switch with Level-Shifter) RoHS* COMPLIANT DESCRIPTION FEATURES

Lecture 5: Gate Logic Logic Optimization

A Novel Low Power, High Speed 14 Transistor CMOS Full Adder Cell with 50% Improvement in Threshold Loss Problem

INTEGRATED CIRCUITS. 74LVC08A Quad 2-input AND gate. Product specification IC24 Data Handbook Jun 30

Gates, Circuits, and Boolean Algebra

. MEDIUM SPEED OPERATION - 8MHz . MULTI-PACKAGE PARALLEL CLOCKING FOR HCC4029B HCF4029B PRESETTABLE UP/DOWN COUNTER BINARY OR BCD DECADE

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

.LOW POWER DISSIPATION .HIGH NOISE IMMUNITY M74HC154 4 TO 16 LINE DECODER/DEMULTIPLEXER. HIGH SPEED tpd = 15 ns (TYP.) at VCC =5V

Gate Delay Model. Estimating Delays. Effort Delay. Gate Delay. Computing Logical Effort. Logical Effort

Use and Application of Output Limiting Amplifiers (HFA1115, HFA1130, HFA1135)

Lecture 10: Latch and Flip-Flop Design. Outline

Data Sheet. ACPL-M21L, ACPL-021L, ACPL-024L, ACPL-W21L and ACPL-K24L Low Power, 5 MBd Digital CMOS Optocoupler. Description.

HCF4056B BCD TO 7 SEGMENT DECODER /DRIVER WITH STROBED LATCH FUNCTION

A Lesson on Digital Clocks, One Shots and Counters

LM 358 Op Amp. If you have small signals and need a more useful reading we could amplify it using the op amp, this is commonly used in sensors.

Low-power configurable multiple function gate

HCF4028B BCD TO DECIMAL DECODER

Systematic Design for a Successive Approximation ADC

Lecture 250 Measurement and Simulation of Op amps (3/28/10) Page 250-1

HCF4010B HEX BUFFER/CONVERTER (NON INVERTING)

CD4093BM CD4093BC Quad 2-Input NAND Schmitt Trigger

True Single Phase Clocking Flip-Flop Design using Multi Threshold CMOS Technique

CHAPTER 10 OPERATIONAL-AMPLIFIER CIRCUITS

Digital to Analog Converter. Raghu Tumati

Transcription:

COMINTIONL LOGIC

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

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)

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.

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

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

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

Complementary CMOS Logic Style Construction (cont.)

Example Gate: NND

Example Gate: NOR

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

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

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

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}

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

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

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}

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)

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)

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

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!)

What is the Value of R on?

Numerical Examples of Resistances for 1.2µm CMOS

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

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

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

t p as a function of Fan-In 4.0 3.0 t phl t p (nsec) 2.0 quadratic t p 1.0 linear t plh 0.0 1 3 5 7 9 fan-in VOID LRGE FN-IN GTES! (Typically not more than FI < 4)

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%!

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)

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

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

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

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

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

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

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

Load Lines of Ratioed Gates 1 Current source I L (Normalized) 0.75 0.5 0.25 Pseudo-NMOS Depletion load Resistive load 0 0.0 1.0 2.0 3.0 4.0 5.0 V out (V)

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!!!

Pseudo-NMOS NND Gate GND

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

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

Example Out Out XOR-NXOR gate

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

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

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

Resistance of Transmission Gate 30000.0 R n (W/L) p =(W/L) n = 20000.0 1.8/1.2 R (Ohm) R p 10000.0 R eq 0.0 0.0 1.0 2.0 3.0 4.0 5.0 Vout

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

Transmission Gate XOR M2 M1 F M3/M4

Delay in Transmission Gate Networks 5 5 5 5 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)

Elmore Delay (Chapter 8) V in R 1 R 2 R i-1 1 2 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

Delay Optimization

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

(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

Level Restoring Transistor V out (V) 5.0 3.0 without with V X 5.0 3.0 with without 1.0 V 1.0-1.00 2 4 6 t (nsec) (a) Output node -1.00 2 4 t (nsec) (b) Intermediate node X 6

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

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

4 Input NND in CPL

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

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

Transient Response 6.0 V out Vout (Volt) 4.0 2.0 EVLUTION PRECHRGE 0.0 0.00e+00 2.00e-09 4.00e-09 6.00e-09 t (nsec)

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

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

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

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

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

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

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!

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

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

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

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

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 M4 3 2.5 2 1.5 1 C i,0 3.5 3 2.5 2 1.5 1 G 0 G 1 G 2 G 3 G 4 C o,4 4 3.5 3 2.5 2 1.5

CMOS Circuit Styles - Summary