ECE380 Digital Logic

Similar documents
Latches, the D Flip-Flop & Counter Design. ECE 152A Winter 2012

ECE380 Digital Logic

CSE140: Components and Design Techniques for Digital Systems

Set-Reset (SR) Latch

Lesson 12 Sequential Circuits: Flip-Flops

CHAPTER 11 LATCHES AND FLIP-FLOPS

Flip-Flops, Registers, Counters, and a Simple Processor

To design digital counter circuits using JK-Flip-Flop. To implement counter using 74LS193 IC.

Sequential Logic: Clocks, Registers, etc.

Having read this workbook you should be able to: recognise the arrangement of NAND gates used to form an S-R flip-flop.

WEEK 8.1 Registers and Counters. ECE124 Digital Circuits and Systems Page 1

SEQUENTIAL CIRCUITS. Block diagram. Flip Flop. S-R Flip Flop. Block Diagram. Circuit Diagram

So far we have investigated combinational logic for which the output of the logic devices/circuits depends only on the present state of the inputs.

Experiment # 9. Clock generator circuits & Counters. Eng. Waleed Y. Mousa

Lecture 8: Synchronous Digital Systems

Engr354: Digital Logic Circuits

Sequential Logic. (Materials taken from: Principles of Computer Hardware by Alan Clements )

7. Latches and Flip-Flops

Module 3: Floyd, Digital Fundamental

CDA 3200 Digital Systems. Instructor: Dr. Janusz Zalewski Developed by: Dr. Dahai Guo Spring 2012

Sequential Logic Design Principles.Latches and Flip-Flops

CHAPTER 11: Flip Flops

Chapter 9 Latches, Flip-Flops, and Timers

L4: Sequential Building Blocks (Flip-flops, Latches and Registers)

Modeling Latches and Flip-flops

DIGITAL COUNTERS. Q B Q A = 00 initially. Q B Q A = 01 after the first clock pulse.

Lecture 10 Sequential Circuit Design Zhuo Feng. Z. Feng MTU EE4800 CMOS Digital IC Design & Analysis 2010

Flip-Flops and Sequential Circuit Design. ECE 152A Winter 2012

Flip-Flops and Sequential Circuit Design

Theory of Logic Circuits. Laboratory manual. Exercise 3

Asynchronous Counters. Asynchronous Counters

Memory Elements. Combinational logic cannot remember

Design Example: Counters. Design Example: Counters. 3-Bit Binary Counter. 3-Bit Binary Counter. Other useful counters:

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

DIGITAL ELECTRONICS. Counters. By: Electrical Engineering Department

BINARY CODED DECIMAL: B.C.D.

Decimal Number (base 10) Binary Number (base 2)

Digital Logic Design. Basics Combinational Circuits Sequential Circuits. Pu-Jen Cheng

Fig1-1 2-bit asynchronous counter

Chapter 5. Sequential Logic

Digital Logic Design Sequential circuits

CS311 Lecture: Sequential Circuits

DIGITAL TECHNICS II. Dr. Bálint Pődör. Óbuda University, Microelectronics and Technology Institute

Lecture-3 MEMORY: Development of Memory:

Timing Methodologies (cont d) Registers. Typical timing specifications. Synchronous System Model. Short Paths. System Clock Frequency

Counters and Decoders

ECE124 Digital Circuits and Systems Page 1

Combinational Logic Design Process

Master/Slave Flip Flops

Contents COUNTER. Unit III- Counters

ASYNCHRONOUS COUNTERS

Introduction to CMOS VLSI Design (E158) Lecture 8: Clocking of VLSI Systems

Latch Timing Parameters. Flip-flop Timing Parameters. Typical Clock System. Clocking Overhead

CHAPTER 3 Boolean Algebra and Digital Logic

CS 61C: Great Ideas in Computer Architecture Finite State Machines. Machine Interpreta4on

Binary Adders: Half Adders and Full Adders

Digital Systems Based on Principles and Applications of Electrical Engineering/Rizzoni (McGraw Hill

Admin. ECE 550: Fundamentals of Computer Systems and Engineering. Last time. VHDL: Behavioral vs Structural. Memory Elements

Asynchronous counters, except for the first block, work independently from a system clock.

Chapter 7. Registers & Register Transfers. J.J. Shann. J. J. Shann

DM74LS169A Synchronous 4-Bit Up/Down Binary Counter

Chapter 8. Sequential Circuits for Registers and Counters

Lecture 7: Clocking of VLSI Systems

NTE2053 Integrated Circuit 8 Bit MPU Compatible A/D Converter

8254 PROGRAMMABLE INTERVAL TIMER

Topics of Chapter 5 Sequential Machines. Memory elements. Memory element terminology. Clock terminology

Counters. Present State Next State A B A B

PROGETTO DI SISTEMI ELETTRONICI DIGITALI. Digital Systems Design. Digital Circuits Advanced Topics

DM54161 DM74161 DM74163 Synchronous 4-Bit Counters

ETEC 2301 Programmable Logic Devices. Chapter 10 Counters. Shawnee State University Department of Industrial and Engineering Technologies

Wiki Lab Book. This week is practice for wiki usage during the project.

Lecture 11: Sequential Circuit Design

Lecture 10: Sequential Circuits

Counters & Shift Registers Chapter 8 of R.P Jain

COMBINATIONAL and SEQUENTIAL LOGIC CIRCUITS Hardware implementation and software design

ECE410 Design Project Spring 2008 Design and Characterization of a CMOS 8-bit Microprocessor Data Path

ENEE 244 (01**). Spring Homework 5. Due back in class on Friday, April 28.

DIGITAL TECHNICS II. Dr. Bálint Pődör. Óbuda University, Microelectronics and Technology Institute 5. LECTURE: REGISTERS AND RELATED

Take-Home Exercise. z y x. Erik Jonsson School of Engineering and Computer Science. The University of Texas at Dallas

Layout of Multiple Cells

IE1204 Digital Design F12: Asynchronous Sequential Circuits (Part 1)

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

Upon completion of unit 1.1, students will be able to

EE 459/500 HDL Based Digital Design with Programmable Logic. Lecture 16 Timing and Clock Issues

Counters are sequential circuits which "count" through a specific state sequence.

LAB #4 Sequential Logic, Latches, Flip-Flops, Shift Registers, and Counters

DIGITAL TECHNICS II. Dr. Bálint Pődör. Óbuda University, Microelectronics and Technology Institute. 2nd (Spring) term 2012/2013

The enable pin needs to be high for data to be fed to the outputs Q and Q bar.

Modeling Sequential Elements with Verilog. Prof. Chien-Nan Liu TEL: ext: Sequential Circuit

CSE140 Homework #7 - Solution

Registers & Counters

2 : BISTABLES. In this Chapter, you will find out about bistables which are the fundamental building blocks of electronic counting circuits.

Sequential Circuits. Combinational Circuits Outputs depend on the current inputs

A Lesson on Digital Clocks, One Shots and Counters

DM7474 Dual Positive-Edge-Triggered D-Type Flip-Flops with Preset, Clear and Complementary Outputs


A Lesson on Digital Clocks, One Shots and Counters

EE552. Advanced Logic Design and Switching Theory. Metastability. Ashirwad Bahukhandi. (Ashirwad Bahukhandi)

DM74LS112A Dual Negative-Edge-Triggered Master-Slave J-K Flip-Flop with Preset, Clear, and Complementary Outputs

Transcription:

ECE38 Digital Logic Flip-Flops, egisters and Counters: Latches Dr. D. J. Jackson Lecture 24- torage elements Previously, we have considered combinational circuits where the output values depend only on the values of signals applied to the inputs Another class of logic circuits have the property that the outputs depend not only on the current inputs, but also on the past behavior of the circuit uch circuits include storage elements that store the values of logic signals Dr. D. J. Jackson Lecture 24-2

equential circuits Contents of the storage elements represent the state of the circuit Input value changes may leave the circuit in the same state or cause it to change to a new state Over time, the circuit changes through a sequence of states as a result of changes in the inputs Circuits that exhibit this behavior are referred to as sequential circuits Dr. D. J. Jackson Lecture 24-3 Alarm control system uppose we wish to construct an alarm circuit such that the output remains active (on) even after the sensor output that triggered the alarm goes off A typical car alarm is representative of this type of circuit The circuit requires a memory element to remember that the alarm has to be active until a reset signal arrives ensor eset et Memory element On/Off Alarm Dr. D. J. Jackson Lecture 24-4 2

A simple memory element A B imple memory element: feedback path provides basis for the remembering of data Load Data TG A B Output TG2 Load=, TG2=on providing a feedback path Load=, TG=on providing a way to load new data Dr. D. J. Jackson Lecture 24-5 Basic latch A similar circuit, constructed with NO gates can also be constructed Inputs, et and eset, provide the means to changing the state,, of the circuit This circuit is referred to as a basic latch eset () et () Dr. D. J. Jackson Lecture 24-6 3

Basic latch When == the circuit remains in its current state (either a = and b = or a = and b =) When = and =, the latch is set into a state where a = and b = When = and =, the latch is reset into a state where a = and b = Where = and =, a = b = (there are actually problems with this state as we will see) a b a b / / (no change) Dr. D. J. Jackson Lecture 24-7 Basic latch timing diagram a b t t 2 t 3 t 4 t 5 t 6 t 7 t 8 t 9 t?? Time Dr. D. J. Jackson Lecture 24-8 4

Basic latch timing diagram If the propagation delays from a and b are exactly the same, the oscillation at time t would continue indefinitely In a real circuit there would probably be some (mostly insignificant) difference in the delays and the latch would eventually settle into one of its two stable states (but we don t know which one it would be) Thus the == combination is generally considered an unallowed combination in the latch Dr. D. J. Jackson Lecture 24-9 Gated latch The basic latch changes its state whenever its inputs change It may be desirable to add an enable signal to the basic latch that allows us to control when the circuit can change states uch a circuit is referred to as a gated latch Dr. D. J. Jackson Lecture 24-5

Gated latch circuit * CLK (t+) X X (t) (t) * X clk (t)=present state (t+)=next state Dr. D. J. Jackson Lecture 24- Gated latch timing diagram Time?? Dr. D. J. Jackson Lecture 24-2 6

Gated latch with NAND gates Dr. D. J. Jackson Lecture 24-3 Gated D latch Another useful latch has a single data input, D, and it stores the value of this input under the control of a clock signal This is referred to as a gated D latch Useful in circuits where we want to store some value The output of an adder/subtractor circuit would be one example D (Data) Dr. D. J. Jackson Lecture 24-4 7

Gated D latch D clk CLK D (t+) X (t) t t 2 t 3 t 4 D Time Dr. D. J. Jackson Lecture 24-5 Level versus edge sensitivity ince the output of the D latch is controlled by the level ( or ) of the clock input, the latch is said to be level sensitive All of the latches we have seen have been level sensitive It is possible to design a storage element for which the output only changes at the point in time when the clock changes from one value to another uch circuits are said to be edge triggered Can be positive edge triggered ensitive to the -> transition of the clock Can be negative edge triggered ensitive to the -> transition of the clock Dr. D. J. Jackson Lecture 24-6 8

Effects of propagation delays Previously we have ignored the effects of propagation delay. In practical circuits, it is essential to account for these delays For the gated D latch (and others as well), it is important that the value of D not change at the time the clock (clk) goes from to The designer must make sure the signal is stable when the critical change in the clock takes place The minimum time the D signal must remain stable prior to the active edge of the clock signal is called the setup time (t su ) The minimum time the D signal must remain stable after the active edge of clock is the hold time (t h ) Typical CMO values are: t su =3ns and t h =2ns Dr. D. J. Jackson Lecture 24-7 etup and hold times t su t h D Dr. D. J. Jackson Lecture 24-8 9