Engr354: Digital Logic Circuits



Similar documents
ECE380 Digital Logic

Lesson 12 Sequential Circuits: Flip-Flops

CHAPTER 11 LATCHES AND FLIP-FLOPS

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

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

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

Memory Elements. Combinational logic cannot remember

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

Theory of Logic Circuits. Laboratory manual. Exercise 3

7. Latches and Flip-Flops

Sequential Logic Design Principles.Latches and Flip-Flops

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

Chapter 5. Sequential Logic

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

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

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

Flip-Flops and Sequential Circuit Design

Set-Reset (SR) Latch

Chapter 9 Latches, Flip-Flops, and Timers

Master/Slave Flip Flops

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

Module 3: Floyd, Digital Fundamental

CSE140: Components and Design Techniques for Digital Systems

Lecture 11: Sequential Circuit Design

Sequential Logic: Clocks, Registers, etc.

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

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

Lecture-3 MEMORY: Development of Memory:

Lecture 8: Synchronous Digital Systems

Lecture 10: Sequential Circuits

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

Sequential Circuits. Combinational Circuits Outputs depend on the current inputs

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

Digital Fundamentals

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

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

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.

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

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

BINARY CODED DECIMAL: B.C.D.

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

Combinational Logic Design Process

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

Fig1-1 2-bit asynchronous counter

Design Verification & Testing Design for Testability and Scan

Digital Logic Design Sequential circuits

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

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

Modeling Latches and Flip-flops

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

DATA SHEETS DE COMPONENTES DA FAMÍLIA LÓGICA TTL GATES AND INVERTERS POSITIVES NAND GATES AND INVERTERS DESCRIÇÃO

CS311 Lecture: Sequential Circuits

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

Upon completion of unit 1.1, students will be able to

Chapter 8. Sequential Circuits for Registers and Counters

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

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

Counters. Present State Next State A B A B

Counters & Shift Registers Chapter 8 of R.P Jain

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

CHAPTER 3 Boolean Algebra and Digital Logic

Layout of Multiple Cells

Design: a mod-8 Counter

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

CHAPTER IX REGISTER BLOCKS COUNTERS, SHIFT, AND ROTATE REGISTERS

Counters and Decoders

Asynchronous Counters. Asynchronous Counters

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

Contents COUNTER. Unit III- Counters

Sequential Circuit Design

Digital Electronics Part I Combinational and Sequential Logic. Dr. I. J. Wassell

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

Registers & Counters

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

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

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

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

Register File, Finite State Machines & Hardware Control Language

DIGITAL ELECTRONICS. Counters. By: Electrical Engineering Department

Digital Controller for Pedestrian Crossing and Traffic Lights

DM74LS169A Synchronous 4-Bit Up/Down Binary Counter

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

A Lesson on Digital Clocks, One Shots and Counters

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

A Lesson on Digital Clocks, One Shots and Counters

COMBINATIONAL and SEQUENTIAL LOGIC CIRCUITS Hardware implementation and software design

The components. E3: Digital electronics. Goals:

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

Digital Electronics Detailed Outline

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

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

NTE2053 Integrated Circuit 8 Bit MPU Compatible A/D Converter

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

74LS193 Synchronous 4-Bit Binary Counter with Dual Clock

PURDUE UNIVERSITY NORTH CENTRAL

Lecture 7: Clocking of VLSI Systems

Advanced Logic Design Techniques in Asynchronous Sequential Circuit Synthesis

8254 PROGRAMMABLE INTERVAL TIMER

Transcription:

Engr354: igital Circuits Chapter 7 Sequential Elements r. Curtis Nelson Sequential Elements In this chapter you will learn about: circuits that can store information; Basic cells, latches, and flip-flops; State diagrams; esign techniques for circuits that use flip-flops. Engr354 - Chapter 7, Brown

Circuit Types Combinational output depends only on the input. Sequential output depends on input and past behavior. Requires use of storage elements. Contents of the storage elements is called state. Circuit goes through a sequence of states as a result of changes in inputs. Synchronous controlled by a clock. Clock Signals Engr354 - Chapter 7, Brown 2

A Bistable Memory Element Bistable possessing two stable states. A B A / (SR) Memory Element Most often called a Basic Cell. NOR centered Basic Cell Circuit (a), Function table (b). are active when they are high. Blocking side inputs. Engr354 - Chapter 7, Brown 3

Typical Operation of a Basic Cell, clear., preset. NOR-Centered ( ominant) Basic Cell r + s Circuit r sr Action n+ hold n reset set reset Operation Table n n+ φ φ φ φ r State iagram Engr354 - Chapter 7, Brown 4

NAN-Centered ( ominant) Basic Cell are active low. Operation table indicates assertion, not voltage, levels. s Circuit rs s Action N+ hold N reset set set Operation Table n n+ φ φ φ φ s + r State iagram Combined Form of the Basic Cell n n+ φ φ φ φ NAN-centered n n+ n n+ φ φ φ φ NOR-centered φ φ Combined Form Basic Cell Engr354 - Chapter 7, Brown 5

esigning Latches - A Model Latch - a logic circuit that transfers the input state to the output state when the clock signal is high, and latches and holds the value of the input at the output when the clock signal goes low. n n+ φ φ Combined Form Clock S R Basic Cell (H) (L) esign of a Clocked (ata) Latch Clock S R Basic Cell (H) (L) Engr354 - Chapter 7, Brown 6

esign of a Clocked Latch (H) Action N+ x hold reset set Block iagram N Operation Table n n+ φ φ Basic Cell n n+ φ φ φ φ φ φ Truth Table = clk = clk Equations CLK + CLK +CLK CLK State iagram Clocked Latch Engr354 - Chapter 7, Brown 7

esign of a Clocked Toggle (T) Latch (H) T T Action N+ x Hold N Hold N Toggle N Function Table Block iagram n n+ φ φ Basic Cell T n n+ φ φ φ φ φ φ Truth Table = clk T = clk T Equations T CLK T + CLK T +CLK T CLK State iagram esign of a Clocked JK Latch (H) J K J K Action N+ x x Hold N Hold N Toggle N Function Table Block iagram n n+ φ φ Basic Cell = clk J = clk K Equations J K n n+ φ φ φ φ φ φ φ φ φ φ φ φ Truth Table Engr354 - Chapter 7, Brown 8

esign of a -ominant Clocked SR Latch S R Clock S R Basic Cell (H) (L) S, R, Clock, Outputs, esign of a -ominant Clocked SR Latch (H) S R Action N+ hold N reset set set Operation Table Block iagram n n+ φ φ Basic Cell = clk S = clk R S Equations n n+ φ φ φ φ φ φ φ φ φ φ φ φ φ Truth Table Engr354 - Chapter 7, Brown 9

SR Latch with Enable (Clock) esign of a Clocked JK Latch Version II Replace the basic cell with a -latch as the memory element. J K -Latch (H) (L) J, K,, Output Engr354 - Chapter 7, Brown

esign of a Clocked JK Latch Version II (H) J K J K Action N+ x x Hold N Hold N Toggle N Function Table Block iagram n n+ Truth Table = K + clk + clk J Equation J K n n+ Terminology Latches are often called Transparent because the output will follow the inputs as long as the clock signal is high. Flip-flops are edge-triggered. Positive-edge triggered (PET) is when action occurs on the rising edge of the clock signal. Negative-edge triggered (NET) is when action occurs on the falling edge of the clock signal. Types of Flip-flops SR (rarely used). (very, very common, 74HC74). JK (hardly ever used, 74HC9). Toggle (occasionally used by CA programs). Engr354 - Chapter 7, Brown

up and Hold Times up time (t SU ) is the time interval preceding the active transition point of the CLK during which all data inputs must remain stable. Hold time (t H ) is the time interval following the active transition point of the CLK during which all data inputs must remain stable. See data sheet for 74HC74 t su t h PET Master-Slave Flip-Flop M follows the input whenever CLK is low. When CLK goes high, M is transferred to the output. Engr354 - Chapter 7, Brown 2

Positive-Edge-Triggered Flip-Flop PET Flip-Flop with Clear and Preset Synchronous transitions or actions occur in relation to the CLK signal. Asynchronous transitions or actions are not related to the CLK signal. Engr354 - Chapter 7, Brown 3

Level-Sensitive vs. Edge Triggered Level-sensitive = latch Edge-triggered = flip-flop a Clock a b Clock b a c b c c (a) Circuit (b) Timing diagram esign a T Flip-Flop from a Flip-Flop Note that the memory element is now edge-triggered. Note that the signal is no longer part of the next-state logic. T flip-flop (H) (L) T ( n + ) ( n) ( n) Function Table n n+ T n n+ Truth Table Engr354 - Chapter 7, Brown 4

esign a T Flip-Flop from a Flip-Flop T Clock (a) Circuit T (c) Graphical symbol esign a JK Flip-Flop from a Flip-Flop Clock J K Circuit J K ( n+ ) ( n) ( n) Function Table J K Graphical symbol Engr354 - Chapter 7, Brown 5

Summary of Terminology Basic cell cross-coupled NAN/NOR. Gated latch output may change when clk =. Gated SR latch. Gated latch. Gated JK latch. Flip-flop output changes only on edge. Master-slave. Edge-triggered. Three main types. (very, very common, 74HC74). JK (hardly ever used, 74HC9). Toggle (occasionally used by CA programs). Sequential Elements Summary In this chapter you learned about: circuits that can store information; Basic cells, latches, and flip-flops; State diagrams; esign techniques for circuits that use flip-flops. Engr354 - Chapter 7, Brown 6