(Neil west - p:-317-357). Finite-state machine (FSM) which is composed of a set of logic input feeding a block of combinational logic resulting in a set.

Slides:



Advertisements
Similar presentations
Fig Typical voltage transfer characteristic (VTC) of a logic inverter, illustrating the definition of the critical points.
Advertisements

Transmission Gate Based Circuits
1 Lecture 16 Timing  Terminology  Timing issues  Asynchronous inputs.
Sequential Circuit Design
CSET 4650 Field Programmable Logic Devices
1 VLSI Digital System Design Clocking. 2 Clocked System Basic structure Q DlogicQ D clock.
Digital Integrated Circuits A Design Perspective
Introduction to CMOS VLSI Design Sequential Circuits.
Sequential Logic ENEL 111. Sequential Logic Circuits So far we have only considered circuits where the output is purely a function of the inputs With.
Sequential CMOS and NMOS Logic Circuits
Introduction to CMOS VLSI Design Sequential Circuits
Designing Sequential Logic Circuits
MICROELETTRONICA Sequential circuits Lection 7.
ELEC 256 / Saif Zahir UBC / 2000 Timing Methodology Overview Set of rules for interconnecting components and clocks When followed, guarantee proper operation.
Digital Design - Sequential Logic Design Chapter 3 - Sequential Logic Design.
Lecture 11: Sequential Circuit Design. CMOS VLSI DesignCMOS VLSI Design 4th Ed. 11: Sequential Circuits2 Outline  Sequencing  Sequencing Element Design.
CHAPTER 3 Sequential Logic/ Circuits.  Concept of Sequential Logic  Latch and Flip-flops (FFs)  Shift Registers and Application  Counters (Types,
Prof. John Nestor ECE Department Lafayette College Easton, Pennsylvania ECE VLSI Circuit Design Lecture 16 - Sequential.
Lecture: 1.6 Tri-states, Mux, Latches & Flip Flops
Digital Logic Design Lecture # 17 University of Tehran.
Introduction to CMOS VLSI Design Lecture 19: Design for Skew David Harris Harvey Mudd College Spring 2004.
Sequential Circuits IEP on Synthesis of Digital Design Sequential Circuits S. Sundar Kumar Iyer.
Introduction to CMOS VLSI Design Clock Skew-tolerant circuits.
Synchronous Digital Design Methodology and Guidelines
Clock Design Adopted from David Harris of Harvey Mudd College.
ECE 424 – Introduction to VLSI Design Emre Yengel Department of Electrical and Communication Engineering Fall 2014.
SEQUENTIAL LOGIC Digital Integrated Circuits© Prentice Hall 1995 Introduction.
Embedded Systems Hardware:
Modern VLSI Design 2e: Chapter 5 Copyright  1998 Prentice Hall PTR Topics n Memory elements. n Basics of sequential machines.
Dynamic Logic Circuits *
Embedded Systems Hardware: Storage Elements; Finite State Machines; Sequential Logic.
Chapter #6: Sequential Logic Design 6.2 Timing Methodologies
Introduction to CMOS VLSI Design Lecture 10: Sequential Circuits Credits: David Harris Harvey Mudd College (Material taken/adapted from Harris’ lecture.
Digital Integrated Circuits for Communication
Ayman Khattab Mohamed Saleh Mostafa El-Khouly Tarek El-Rifai
Sequential Circuits Chapter 4 S. Dandamudi To be used with S. Dandamudi, “Fundamentals of Computer Organization and Design,” Springer,  S.
© Digital Integrated Circuits 2nd Sequential Circuits Digital Integrated Circuits A Design Perspective Designing Sequential Logic Circuits Jan M. Rabaey.
COE 202: Digital Logic Design Sequential Circuits Part 1
EE415 VLSI Design DYNAMIC LOGIC [Adapted from Rabaey’s Digital Integrated Circuits, ©2002, J. Rabaey et al.]
CSE477 L17 Static Sequential Logic.1Irwin&Vijay, PSU, 2002 CSE477 VLSI Digital Circuits Fall 2002 Lecture 17: Static Sequential Circuits Mary Jane Irwin.
DCSL & LVDCSL: A High Fan-in, High Performance Differential Current Switch Logic Families Dinesh Somasekhaar, Kaushik Roy Presented by Hazem Awad.
Digital Integrated Circuits© Prentice Hall 1995 Sequential Logic SEQUENTIAL LOGIC.
Digital Integrated Circuits for Communication
Reading Assignment: Rabaey: Chapter 9
Dynamic Logic Dynamic Circuits will be introduced and their performance in terms of power, area, delay, energy and AT2 will be reviewed. We will review.
Sp09 CMPEN 411 L18 S.1 CMPEN 411 VLSI Digital Circuits Spring 2009 Lecture 16: Static Sequential Circuits [Adapted from Rabaey’s Digital Integrated Circuits,
Introduction to IC Design
Page 1EL/CCUT T.-C. Huang Nov TCH CCUT Introduction to IC Design Tsung-Chu Huang ( 黃宗柱 ) Department of Electronic Eng. Chong Chou Institute of Tech.
Clocking System Design
Chapter5: Synchronous Sequential Logic – Part 1
Review: Sequential Definitions
Penn ESE370 Fall DeHon 1 ESE370: Circuit-Level Modeling, Design, and Optimization for Digital Systems Day 20: October 25, 2010 Pass Transistors.
Digital Design - Sequential Logic Design
Digital Integrated Circuits A Design Perspective
Lecture 11: Sequential Circuit Design
LATCHED, FLIP-FLOPS,AND TIMERS
Homework Reading Machine Projects Labs Tokheim Chapter 9.1 – 9.6
Sequential circuit design with metastability
Digital Fundamentals Floyd Chapter 7 Tenth Edition
Appendix B The Basics of Logic Design
SEQUENTIAL LOGIC -II.
Inst.eecs.berkeley.edu/~cs61c CS61C : Machine Structures Lecture #21 State Elements: Circuits that Remember Hello to James Muerle in the.
LECTURE 15 – DIGITAL ELECTRONICS
Chapter 7 Latches, Flip-Flops, and Timers
Chapter 10 Timing Issues Rev /11/2003 Rev /28/2003
332:578 Deep Submicron VLSI Design Lecture 14 Design for Clock Skew
CSE 370 – Winter Sequential Logic-2 - 1
Day 21: October 29, 2010 Registers Dynamic Logic
FLIP-FLOPS.
Lecture 19 Logistics Last lecture Today
Presentation transcript:

(Neil west - p: )

Finite-state machine (FSM) which is composed of a set of logic input feeding a block of combinational logic resulting in a set of logic output. Operation: determining the “next state” as a function of the “current state” and the external inputs. Combinational Logic QD Clock Next state bits Current state bits Input Output

Single-phase clock The time before the clock edge that the D input has to be stable is called the Setup time (Ts) The time after the clock edge that the D input has to remain stable is called the Hold time (Th) The delay from the positive clock input to the new value of the Q output is called the clocked-to-Q delay(Tq) Clock time or Cycle time (Tc) Cycle Time (Tc) Setup Time (Ts) Hold Time (Th) Clock-to-Q delay(Tq) Data Q Clock

In positive level-sensitive latch because the D input is passed to the output when the clock is high. The D input must be stable for a short time before and after the negative clock transition

By combining two level-sensitive latches, one positive- sensitive and one negative-sensitive can construct edge- triggered register.

Cycle time: T c = T q +T d +T s Td is the delay through combinational logic Logic delay of block must satisfy T da <T c1- T qa -T sb T db <T c2- T qb -T sb Latch A C Combinational Logic Tda Latch B C Combinational Logic Tdb Latch C C TqTs T c =T da +T db +[2(T q +T s )] Clock

In synchronous system, if the data input to a register dose not obey the setup and hold-time constraints, then potential clock race problems may occur. Hold time violation :T c2 >(T c1 +T q1 ) Setup time violation : (T c1 +T q1 ) - T c2 is larger than the cycle time, T c then the data will arrive late at M2 D q C Combinational Logic Tda C TqTs Delay Clock T c1 T c2 M2M1 D q Reg

PLL is used to generate internal clocks on chip for two main reasons 1) To synchronization the internal clock of a chip with an external clock. 2) If it is desired to operate the internal clock of a chip at a higher rate that the external clock input. Chip that receives an external clock that is internally buffered The delay time is clock-buffer delay + the RC delay to the register + clock to Q delay of the register and the output buffer delay

PLL senses the internal clock at the input of the register, it also receives the input clock. PLL generate a clock that is in phase with the input clock. By including divider in the PLL loop the on chip frequency may be increased by the divider ratio.

Phase Detector Charge Pump Filter / n VCO Reference Clock U D n*f i n

The phase detector detects the difference between the reference clock and VCO clock and applies charge-up or charge-down pulses to the charge pump. The loop filter filters these pulses and applies the resulting control voltage to the VCO. The VCO changes oscillation frequency depending on the control voltage. Thus the total system forms a feedback system where the VCO is locked to the reference clock.

Metastable state: The output is in an indeterminate state between 0 and 1. From the probability theory, the mean time between the failure of the output to be resolved with in some time( t f )(MTBU) is given by t f =The time after the change in clock by which the latch output must be resolved. f c =the frequency of the clock f d =the frequency of data T 0 =Flip flop propagation delay τ r =Time constant of resolution of the latch

Independently clocked systems Synchronizers are used at the interface between independently clocked systems. D q CC Clock Asynchronous data in D q Reg synchronous data out

Phi1(t). phi2(t) =0 for all t. During Phi1=1: charges the gate capacitance of the inverter and the out put capacitance of the transmission gate(c1). During phi2=1 the stage-1 transmission gate opens and the inverse of the stored value on C1 is placed on C2. phi1 phi2

Phases must not overlap: non-overlap region

clk signal may be passed through a transmission gate to equalize delay with respect to - clk Dynamic single clock latches Dynamic latches storing data on gate capacitance of inverter (or logic gate)  Can be clocked at high frequency since very little delay in latch elements Examples: (a) or (b) show simple transmission gate latch concept and (c ) tri-state inverter dynamic latch holds data on gate when clk is high, (d) and (e) dynamic D register

Operation of the un buffered L1 latch: Assume D and clock was high, then X is initially low and Q is high. With the clock low,high to low transition on D causes X to go high, which turns P2 off, holding the value at the Q output. If D was low when the clock is high, then X is high and Q is low, if D is high when clock is low, P1 is turned off, holding X high, then Q is holding low P3 feedback transistor is added to counteract noise sources and leakage at X.

Combines NP Domino logic sections with C 2 MOS latch  n-logic block can drive p-logic block or another n-logic block with a static inverter  similarly for a p-logic block  Must end in a C 2 MOS latch clk logic: (a) prechrg on clk=0, eval clk=1 -clk logic: (b) pre on clk=1, eval on clk=0 clk logic can feed –clk logic & vice-versa can mix static logic with NP domino logic Rules to avoid race conditions:  During precharge, logic blocks are OFF  During eval, internal inputs make only one transition Pipeline design:  Even number of inversions between C 2 MOS R. W. Knepper SC571, page 5-72

Compact implementation of of two phase dynamic registers shown at left using a tri-state buffer form.  Transmission gate and inverter integrated into one circuit Two phase dynamic registers and logic is often preferred over single phase because  Due to finite rise and fall times, the CLK and CLK’ are not truly non- overlapping  Clock skew often is a problem due to the fact that CLK’ is usually generated from CLK using an inverter circuit and also due to the practical problem of distributing clock lines without any skew

n- transistor can replace the transmission gate p feed-back transistor to provide fully logic levels Single clock version using p and n transistor Clock qualification technique

Top figure shows n type logic stages with two phase non-overlapping clocks  phi1 high: precharge phi1 logic, evaluate phi2 logic  phi2 high: precharge phi2 logic, evaluate phi1 logic Bottom figure shows use of Domino logic having both phi1 and phi2 logic stages  Each block is separated from other by a clocked pass gate register/latch to store the logic result  Note that inverters must be used between successive stages of the same clock logic

Simple four-phase structure operation:  during clk1=0 node n1 precharges  When clk2=1 and ck1=1, node n1 conditionally discharges.  When clk2 falls to 0, this value is held on the node n1 regardless of the state of the input D.  During clk3=0,Q is precharge,  During clk4=1, clk3=1, Q node is conditionally discharged according to the state of node n1 Due to charge sharing during the clk2 phase, clk2 is sometimes replaced by clk12 (and clk4 is replaced by clk34) by keeping clk12 high during both clk1 and clk2 phases.

Four phase logic structure shown using transmission gate to isolate data on z during hold time Operation:  during clk1 time, -clk12 is down causing Pz to be precharged to Vdd  during clk2 time, -clk12 is still down keeping precharge active, but clk23 goes high thus precharging node z  during clk3 time, precharge of node Pz ends and evaluation begins with Xgates still closed  during clk4 time, the transmission gate opens and the correct data is isolated on node z

Using four different type logic gates as shown in previous chart (where Type refers to the evaluation phase time), four phase logic can be used in pipelined logic structures where each type must be used per the allowable interconnection diagram at the left  a Type 1 gate can feed Type 2 or Type 3 gates  a Type 2 gate can feed Types 3 and 4  a Type 3 gate can feed Types 4 and 1  a type 4 gate can feed Types 1 and 2

Single phase clocking scheme is preferable Two phase clocking scheme is used in RAMs, ROMs, and PLAs Single-phase clocking for complex, high speed CMOS circuits. Special clocks are normally generated using self timed logic circuits. Alternative clocking scheme may be of used in special situations

Two main technologies: 1) A single large buffer 2) A distributed clock tree approach