Sequential Logic Design (Latch & FF)

Similar documents
Mux-Based Latches. Lecture 8. Sequential Circuits 1. Mux-Based Latch. Mux-Based Latch. Negative latch (transparent when CLK= 0)

ECE520 VLSI Design. Lecture 11: Combinational Static Logic. Prof. Payman Zarkesh-Ha

Module -18 Flip flops

ENGG1015: lab 3. Sequential Logic

EECS 150 Homework 4 Solutions Fall 2008

Clock Signal Review Memory Elements

1 Q' 3. You are given a sequential circuit that has the following circuit to compute the next state:

E2.11/ISE2.22 Digital Electronics II

Serial Addition. Lecture 29 1

UNIVERSITY OF BOLTON SCHOOL OF ENGINEERING BENG (HONS) ELECTRICAL & ELECTRONICS ENGINEERING SEMESTER TWO EXAMINATION 2017/2018

IES Digital Mock Test

CMOS Digital Integrated Circuits Analysis and Design

Outline. EECS Components and Design Techniques for Digital Systems. Lec 12 - Timing. General Model of Synchronous Circuit

Page 1. Last time we looked at: latches. flip-flop

COUNTERS AND REGISTERS

CHAPTER 5 DESIGNS AND ANALYSIS OF SINGLE ELECTRON TECHNOLOGY BASED MEMORY UNITS

Computer Architecture (TT 2012)

Classification of Digital Circuits

HIGH LOW Astable multivibrators HIGH LOW 1:1

Module-20 Shift Registers

We ve looked at timing issues in combinational logic Let s now examine timing issues we must deal with in sequential circuits

Operating Instructions

CS/EE Homework 9 Solutions

Computer Architecture: Part II. First Semester 2013 Department of Computer Science Faculty of Science Chiang Mai University

HAZARDS AND PULSE MODE SEQUENTIAL CIRCUITS

PWM System. Microcomputer Architecture and Interfacing Colorado School of Mines Professor William Hoff

COMBINATIONAL and SEQUENTIAL LOGIC CIRCUITS Hardware implementation and software design

EE 330 Lecture 44. Digital Circuits. Ring Oscillators Sequential Logic Array Logic Memory Arrays. Final: Tuesday May 2 7:30-9:30

CMOS Digital Integrated Circuits Lec 11 Sequential CMOS Logic Circuits

ASTABLE MULTIVIBRATOR

Chapter 4: FLIP FLOPS. (Sequential Circuits) By: Siti Sabariah Hj. Salihin ELECTRICAL ENGINEERING DEPARTMENT EE 202 : DIGITAL ELECTRONICS 1

COMPUTER ORGANIZATION & ARCHITECTURE DIGITAL LOGIC CSCD211- DEPARTMENT OF COMPUTER SCIENCE, UNIVERSITY OF GHANA

2014 Paper E2.1: Digital Electronics II

EE 42/100 Lecture 24: Latches and Flip Flops. Rev A 4/14/2010 (8:30 PM) Prof. Ali M. Niknejad

B.E. SEMESTER III (ELECTRICAL) SUBJECT CODE: X30902 Subject Name: Analog & Digital Electronics

Design of low-power, high performance flip-flops

Coincidence Rates. QuarkNet. summer workshop June 24-28, 2013

EE584 Introduction to VLSI Design Final Project Document Group 9 Ring Oscillator with Frequency selector

DESIGN OF MULTIPLYING DELAY LOCKED LOOP FOR DIFFERENT MULTIPLYING FACTORS

The Non Inverting Buffer

EC4205 Microprocessor and Microcontroller

EE 308-Digital Electronics Laboratory EXPERIMENT 8 FLIP FLOPS AND SEQUENTIAL CIRCUITS

Fan in: The number of inputs of a logic gate can handle.

UMAINE ECE Morse Code ROM and Transmitter at ISM Band Frequency

Project Board Game Counter: Digital

INTEGRATED CIRCUITS. For a complete data sheet, please also download:

Arithmetic Circuits. (Part II) Randy H. Katz University of California, Berkeley. Fall Overview BCD Circuits. Combinational Multiplier Circuit

74ABT273 Octal D-Type Flip-Flop

INTEGRATED CIRCUITS. 74ABT574A Octal D-type flip-flop (3-State) Product specification 1995 May 22 IC23 Data Handbook

Spec. Instructor: Center

DIGITAL CIRCUITS AND SYSTEMS ASSIGNMENTS 1 SOLUTIONS

logic system Outputs The addition of feedback means that the state of the circuit may change with time; it is sequential. logic system Outputs

Digital Design and System Implementation. Overview of Physical Implementations

Hardware Flags. and the RTI system. Microcomputer Architecture and Interfacing Colorado School of Mines Professor William Hoff

Model 305 Synchronous Countdown System

A Flying-Adder Architecture of Frequency and Phase Synthesis With Scalability

DLL Based Frequency Multiplier

Basic Logic Circuits

Electronic Circuits EE359A

RA CH Segment/Common Driver For Dot Matrix LCD Specification. Version 1.1 December 29, 2009

PC-OSCILLOSCOPE PCS500. Analog and digital circuit sections. Description of the operation

INTEGRATED CIRCUITS. For a complete data sheet, please also download:

DIGITAL ELECTRONICS. Methods & diagrams : 1 Graph plotting : - Tables & analysis : - Questions & discussion : 6 Performance : 3

Low Power CMOS Re-programmable Pulse Generator for UWB Systems

D f ref. Low V dd (~ 1.8V) f in = D f ref

EECS-140/141 Introduction to Digital Logic Design Lecture 7:Sequential Logic Basics

Lecture 7: Components of Phase Locked Loop (PLL)

Additional Programs for the Electronics Module Part No

Lecture 02: Digital Logic Review

! Is it feasible? ! How do we decompose the problem? ! Vdd. ! Topology. " Gate choice, logical optimization. " Fanin, fanout, Serial vs.

First Optional Homework Problem Set for Engineering 1630, Fall 2014

Brought to you by. Priti Srinivas Sajja. PS01CMCA02 Course Content. Tutorial Practice Material. Acknowldgement References. Website pritisajja.

Memory, Latches, & Registers

SIMMAT A Metastability Analysis Tool

DIGITAL INTEGRATED CIRCUITS A DESIGN PERSPECTIVE 2 N D E D I T I O N

74ACTQ821 Quiet Series 10-Bit D-Type Flip-Flop with 3-STATE Outputs

DATA SHEET. HEF4059B LSI Programmable divide-by-n counter. For a complete data sheet, please also download: INTEGRATED CIRCUITS

74LVT LVTH16374 Low Voltage 16-Bit D-Type Flip-Flop with 3-STATE Outputs

GATE Online Free Material

ENGIN 112 Intro to Electrical and Computer Engineering

EE 42/100 Lecture 24: Latches and Flip Flops. Rev B 4/21/2010 (2:04 PM) Prof. Ali M. Niknejad

Lecture 20: Several Commercial Counters & Shift Register

Linear Integrated Circuits

SN54AHCT74, SN74AHCT74 DUAL POSITIVE-EDGE-TRIGGERED D-TYPE FLIP-FLOPS WITH CLEAR AND PRESET

INTEGRATED CIRCUITS. For a complete data sheet, please also download:

TC74ACT574P,TC74ACT574F,TC74ACT574FT

MBI5051/MBI5052/MBI5053 Application Note

Exercise 1: AND/NAND Logic Functions

Chemistry Hour Exam 1

A Fast Locking Digital Phase-Locked Loop using Frequency Difference Stage

TAPR TICC Timestamping Counter Operation Manual. Introduction

UNIT II: Clocked Synchronous Sequential Circuits. CpE 411 Advanced Logic Circuits Design 1

2 Logic Gates THE INVERTER. A logic gate is an electronic circuit which makes logic decisions. It has one output and one or more inputs.

80CH COMMON / SEGMENT DRIVER FOR DOT MATRIX LCD

Digital Electronics Electronics Technology

SN54ALS190, SN54ALS191, SN74ALS190, SN74ALS191 SYNCHRONOUS 4-BIT UP/DOWN DECADE AND BINARY COUNTERS

For the op amp circuit above, how is the output voltage related to the input voltage? = 20 k R 2

74VHC4046 CMOS Phase Lock Loop

EXPERIMENT #5 COMBINATIONAL and SEQUENTIAL LOGIC CIRCUITS Hardware implementation and software design

Digital Circuits Laboratory LAB no. 12. REGISTERS

Transcription:

/5/25 22: igital esign equential Logic esign (Latch & FF) A. ahu ept of omp. c. & Engg. Indian Institute of Technology Guwahati Outline ombinational Vs equential Logic esign esign a flip flop, that stores one bit latch tabilizing latch: Level ensitive locked Latch : Flip Flop Edge ensitive,, T flip flops haracterization Table and Equation,, and T Flip flop olution: Ensure, tabilize, tore Level-sensitive latch X L lock Period =2ns locks En Ensure tage Never Happens = tabilize tage When = tabilize and Use when = tore tage tore bit ns ns 2ns 3ns 4ns 5ns 6ns 7ns Time lock period: time interval between pulses lock cycle: one such time interval Freq lock frequency: /period GHz frequency = / 2 ns = 5 MHz MHz Hz = /s MHz Period ns ns ns lock ignal for latch Level-sensitive latch X lock ignals for a Latch How do we know when it s safe to set =? Most common solution make pulse up/down =: afe to change X, =: Must notchange X, locksignal Pulsing signal used to enable latches Because it ticks like a clock equential circuit whose storage components all use clock signals: synchronouscircuit X Level-sensitive latch lk lk

/5/25 Level ensitive Latch latch requires careful design to ensure = never occurs latch relieves designer of that burden Inserted inverter ensures always opposite of latch latch symbol Level ensitive Latches uppose FFs are arrange in linear fashion connected using a single clock signal lk Every clock we want to shift one bit to right ight shift one bit per cycle lk lk_a 2 2 3 3 4 2 3 4 oes this circuit (with level sensitive latch) lk_b hift one bit per cycle? 4 Problem with Level ensitive Latch latch still has problem (as does latch) When =, through how many latches will a signal travel? epends on for how long = lk_a signal may travel through multiple latches lk_b signal may travel through fewer latches Hard to pick that is just the right length lk 2 2 3 3 4 2 3 4 4 Problem with Level ensitive Latch We want do the work: one per clock cycle Independent of length of clock ( time) Is there any solution to this? lk_a lk_b Problem with Level ensitive Latch We want do the work: one per clock cycle Independent of length of clock ( time) anwedesignbitstoragethatonlystoresa storage that only stores a value on the rising edge of a clock signal? There is exactly one rising edge per clock cycle There is exactly one falling edge per clock cycle rising edges Make Edge ensitive Bit torage Latch : Level sensitive storage Flip Flop : Edge sensitive storage Value get changed only at edges of clock How to make a Flip Flop out of Latch? lk 2

/5/25 Master lave Flip Flop Two latches, output of first goes to input of second, master latch has inverted clock signal o master loaded when =, then servant when= When changes from to, master disabled, servant loaded with value that was at just before changed i.e., Value at during rising edge of Master lave Flip Flop Flip flop:stores lk m m latch Master m stores on clock edge, not level flip-flop latch s s s s ervant lk /m m m/s Master loaded when =, then servant when = When changes from to, master disabled, servant loaded with value that was at just before changed i.e., value at during rising edge of s s Flip Flop ( ising & Falling Edges) The triangle means clock input, edge triggered ymbol for rising-edge triggered flip-flop ising edges ymbol for falling-edge triggered flip-flop Internal design: ust invert servant clock rather than master Falling edges Flip Flops olves problem of not knowing through how many latches a signal travels when = ignal travels through exactly one FF, for lk_aor lk_b. Why? Because on rising edge of lk, all four flip flops are loaded simultaneously then all four no longer pay attention to their input, until the next rising edge. oesn t matter how long lkis. 2 2 3 3 4 4 lk lk lk lk_a lk_b Two latches inside each flip-flop Latch vs. Flip Flop Latch is level sensitive: tores when = Flip flop is edge triggered: tores when changes from to aying level sensitive latch, or edge triggered flipflop, is redundant Two types of flip flops rising or falling edge triggered. Positive Edge Triggered Flip Flop: Optimization Master P P lave GATE OUNT: 4 NO, 4 AN and 2 NOT 3

/5/25 emember: Latch with NAN Gates + ** (Unpredictable) Opposite to Latch with NO Gates et will do = and eset will = Positive EgdeTrigeered FF: Economical L Positive Edge Triggered FF: Economical When L=, =, + = (Independent of ) Positive Edge Triggered FF: Economical When L=, =, + = L + = L + = Positive Edge Triggered FF: Economical After that When L=, =: No changes to : + = It locked L + = L Positive EgdeTrigeered FF: Economical GATE OUNT: 6 6 NAN, ame types 4

/5/25 Transistor level optimization is out of syllabus Master lave Edge Triggered Flip Flop 2 x 8 = 6 Transistors MATE LAVE Butshowingtwoslides two slides M L L More Efficient Master lave Edge Triggered Flip Flop alled a 2 MO (locked MO) design L L MATE V GN L L LAVE V GN 8 Transistors Problem handled in esigning FF O Gate : worked just like a ringing bell O gate with Feed back : (= can never be changed) Two NO gates with cross coupled out put and input : olved to store a bit but ace condition Ensure = will not happed by adding Not and AN gate Enable ignal to put remove : delay of added kt Master lave Latches to make a FF Optimized FF (using only NAN Gates) onventions The circuit is setmeans output = The circuit is resetmeans output = Flip flops have two output and ue to time related characteristic of the flip flop: t or : present state t+ or + : next state 2 3 4 Type of Flip Flop Flip Flop : et/eset Flip Flop Flip Flop : ata Flip Flop to store Bit Flip Flop: Unavoidable = state to Toggle (Allinput values areuseful) The Flip Flop was named to honour"ack ilby" of Texas Instrument engineer who invented the concept of I. T Flip Flop: Toggle Flip Flop 5

/5/25 Latches The flip flop augments the behavior of the flip flop (=et, =eset) by interpreting the = = condition as a "flip" or toggle command. FF from + t t + = + Master lave Flip Flop + = + Master lave Flip Flop + = + Flip Flop To synthesize a flip flop, simply set equal to the complement of. The flip flop is a universal flip flop Because it can be configured to work as any FF T flip flop or flip flop or flip flop. =T =T + t t = = + t t = = + t t ==, + = T Toggle Flip Flop: T FF Flip Flop T T Flip Flop + t U 4 Types of Flip Flops + t t + T + t t 6

/5/25 Given a FF: onstruct FF Given a FF: onstruct T FF L + + + + + L T T +T + + = + = T + T Thanks 7