Storey: Electrical & Electronic Systems © Pearson Education Limited 2004 OHT 10.1 Sequential Logic  Introduction  Bistables  Memory Registers  Shift.

Slides:



Advertisements
Similar presentations
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.
Advertisements

© 2009 Pearson Education, Upper Saddle River, NJ All Rights ReservedFloyd, Digital Fundamentals, 10 th ed Digital Fundamentals with PLD Programming.
Sequential Logic Building Blocks – Flip-flops
Digital Logic Design ESGD2201
CHAPTER 3 Sequential Logic/ Circuits.  Concept of Sequential Logic  Latch and Flip-flops (FFs)  Shift Registers and Application  Counters (Types,
Flip-Flops, Registers, Counters, and a Simple Processor
Digital Logic Chapter 5 Presented by Prof Tim Johnson
EEE515J1_L3-1/55 EEE515J1 ASICs and DIGITAL DESIGN Ian McCrumRoom 5D03B Tel: voice mail on 6 th ring.
1 Chapter 8 Flip-Flops and Related Devices. 2 Figure 8--1 Two versions of SET-RESET (S-R) latches S-R (Set-Reset) Latch.
1 Sequential Circuits –Digital circuits that use memory elements as part of their operation –Characterized by feedback path –Outputs depend not only on.
Sequential Logic Flip Flops Lecture 4.
Digital Logic Design Lecture 22. Announcements Homework 7 due today Homework 8 on course webpage, due 11/20. Recitation quiz on Monday on material from.
EET 1131 Unit 10 Flip-Flops and Registers
© 2009 Pearson Education, Upper Saddle River, NJ All Rights ReservedFloyd, Digital Fundamentals, 10 th ed Digital Fundamentals Tenth Edition Floyd.
EKT 124 / 3 DIGITAL ELEKTRONIC 1
Figure 7–1 Two versions of SET-RESET (S-R) latches
Sequential circuit Digital electronics is classified into combinational logic and sequential logic. In combinational circuit outpus depends only on present.
Sequential Logic Flip-Flops and Related Devices Dr. Rebhi S. Baraka Logic Design (CSCI 2301) Department of Computer Science Faculty.
Counter Circuits and VHDL State Machines
Flip-Flops and Related Devices Wen-Hung Liao, Ph.D. 4/10/2002.
© 2009 Pearson Education, Upper Saddle River, NJ All Rights ReservedFloyd, Digital Fundamentals, 10 th ed Digital Fundamentals Tenth Edition Floyd.
Flip-Flops and Related Devices
C.S. Choy1 SEQUENTIAL LOGIC A circuit’s output depends on its previous state (condition) in addition to its current inputs The state of the circuit is.
Introduction Flip-flops are synchronous bistable devices. The term synchronous means the output changes state only when the clock input is triggered. That.
Sequential Circuit  It is a type of logic circuit whose output depends not only on the present value of its input signals but on the past history of its.
Chapter 3: Sequential Logic Circuit EKT 121 / 4 ELEKTRONIK DIGIT 1.
A presentation on Counters
SEQUENTIAL CIRCUITS USING TTL 74XX ICS
Registers and Counters
Registers and Counters
Astable: Having no stable state. An astable multivibrator oscillates between two quasistable states. Asynchronous Having no fixed time relationship Bistable.
ENGSCI 232 Computer Systems Lecture 5: Synchronous Circuits.
Introduction to Sequential Logic Design Flip-flops.
Flip Flop
5-21 Schmitt-Trigger Devices
CHAPTER 3 Sequential Logic/ Circuits.  Concept of Sequential Logic  Latch and Flip-flops (FFs)  Shift Registers and Application  Counters (Types,
Introduction to Sequential Logic Design Flip-flops FSM Analysis.
Introduction to Sequential Logic Design Flip-flops.
FLIP FLOP By : Pn Siti Nor Diana Ismail CHAPTER 1.
ECA1212 Introduction to Electrical & Electronics Engineering Chapter 9: Digital Electronics – Sequential Logic by Muhazam Mustapha, November 2011.
Introduction to Chapter 5  Logic circuits studied so far have outputs that respond immediately to inputs at some instant in time.  We now introduce the.
Topic: Sequential Circuit Course: Logic Design Slide no. 1 Chapter #6: Sequential Logic Design.
1 Digital Fundamentals Chapter 8 Flip-Flops and Related Devices Resource: CYU / CSIE / Yu-Hua Lee / Not made by Engr. Umar Talha,
Counter Circuits and VHDL State Machines
Sequential logic circuits
1 Lecture #11 EGR 277 – Digital Logic Ch. 5 - Synchronous Sequential Logic There are two primary classifications of logic circuits: 1.Combinational logic.
COUNTERS Why do we need counters?
EKT 121 / 4 ELEKTRONIK DIGIT I
Unit 1 – Counters and Registers Mr. Grimming. Introduction FFs and logic gates are combined to form various counters and registers. Unit Goals Goals:
Chapter 6 – Digital Electronics – Part 1 1.D (Data) Flip Flops 2.RS (Set-Reset) Flip Flops 3.T Flip Flops 4.JK Flip Flops 5.JKMS Flip Flops Information.
Flip Flops Engr. Micaela Renee Bernardo. A latch is a temporary storage device that has two stable states (bistable). It is a basic form of memory. Latches.
CENG 241 Digital Design 1 Lecture 7 Amirali Baniasadi
Dept. of Electrical Engineering
© 2009 Pearson Education, Upper Saddle River, NJ All Rights ReservedFloyd, Digital Fundamentals, 10 th ed Digital Fundamentals Tenth Edition Floyd.
Ch.5 Flip Flops and Related Devices
Memory Elements. Outline  Introduction  Memory elements.
© 2009 Pearson Education, Upper Saddle River, NJ All Rights ReservedFloyd, Digital Fundamentals, 10 th ed Digital Fundamentals Tenth Edition Floyd.
Chapter 35 Sequential Logic Circuits. Objectives After completing this chapter, you will be able to: –Describe the function of a flip-flop –Identify the.
Digital Logic & Design Dr. Waseem Ikram Lecture No. 26.
Flip-Flop Flip-flops Objectives Upon completion of this chapter, you will be able to :  Construct and analyze the operation of a latch flip-flop made.
Copyright ©2009 by Pearson Higher Education, Inc. Upper Saddle River, New Jersey All rights reserved. Digital Fundamentals, Tenth Edition Thomas.
Sequential logic circuits First Class 1Dr. AMMAR ABDUL-HAMED KHADER.
LATCHED, FLIP-FLOPS,AND TIMERS
Chapter #6: Sequential Logic Design
EI205 Lecture 8 Dianguang Ma Fall 2008.
Digital Fundamentals Floyd Chapter 7 Tenth Edition
Digital Fundamentals Floyd Chapter 7 Tenth Edition
DR S. & S.S. GHANDHY ENGINEENRING COLLEGE
Chapter 7 Latches, Flip-Flops, and Timers
FLIP-FLOPS.
Presentation transcript:

Storey: Electrical & Electronic Systems © Pearson Education Limited 2004 OHT 10.1 Sequential Logic  Introduction  Bistables  Memory Registers  Shift Registers  Counters  Monostables or one-shots  Astables  Timers Chapter 10

Storey: Electrical & Electronic Systems © Pearson Education Limited 2004 OHT 10.2 Introduction  Sequential logic elements combine the characteristics of combinational logic with memory  When constructing sequential logic our building blocks are often some form of multivibrator –a term used to describe a range of circuits  these have two outputs that are the inverse of each other  the output are labelled Q and  three basic forms: –bistables –monstables –astables 10.1

Storey: Electrical & Electronic Systems © Pearson Education Limited 2004 OHT 10.3 Bistables  The S-R latch (SET-RESET Latch) 10.2  when R = S = 0 –circuit stays in current state  when S = 1, R = 0 –Q is SET to 1 ( = 0)  when S = 0, R = 1 –Q is RESET to 0 ( = 1)  when S = 1, R = 1 –both outputs at 0 – not allowed

Storey: Electrical & Electronic Systems © Pearson Education Limited 2004 OHT 10.4  The S-R latch Circuit symbols

Storey: Electrical & Electronic Systems © Pearson Education Limited 2004 OHT 10.5  The S-R latch A waveform diagram

Storey: Electrical & Electronic Systems © Pearson Education Limited 2004 OHT 10.6  A design example - see Example 10.1 in course text A Burglar Alarm –close all doors and window (closing switches) –open reset switch to initialise system –opening any of the door/window switches will activate alarm –alarm will continue if switch is then closed –alarm is silenced by opening reset switch

Storey: Electrical & Electronic Systems © Pearson Education Limited 2004 OHT 10.7  The D latch (Data Latch)

Storey: Electrical & Electronic Systems © Pearson Education Limited 2004 OHT 10.8  Edge-triggered devices –it is often necessary to synchronise many devices –this can be done using a clock input  such devices respond on a particular transition of the clock  these are called edge-triggered devices or flip-flops  can have positive-edge or negative-edge triggered devices

Storey: Electrical & Electronic Systems © Pearson Education Limited 2004 OHT 10.9  The D flip-flop –symbol as in previous slide –behaviour of positive-edge triggered device as below –Q becomes equal to D at the time of the trigger event

Storey: Electrical & Electronic Systems © Pearson Education Limited 2004 OHT  The J-K flip-flop –similar to S-R flip-flop but toggles when J = K = 1

Storey: Electrical & Electronic Systems © Pearson Education Limited 2004 OHT  Asynchronous inputs –some flip-flops have asynchronous inputs

Storey: Electrical & Electronic Systems © Pearson Education Limited 2004 OHT  Propagation delays and races –real logic gates take a finite time to react –some circuits (as below) can suffer from race hazards where the operation of the circuit is uncertain  in this circuit the output depends on which devices is fastest

Storey: Electrical & Electronic Systems © Pearson Education Limited 2004 OHT  Pulse-triggered or master/slave bistables –these overcome race hazards by responding to the state of the inputs shortly before the clock trigger

Storey: Electrical & Electronic Systems © Pearson Education Limited 2004 OHT Memory Registers  Combining a number of bistables we can construct a memory register –several forms of bistable can be used, for example: 10.3

Storey: Electrical & Electronic Systems © Pearson Education Limited 2004 OHT  Often we are not concerned with the internal construction of the register –they are a standard integrated component

Storey: Electrical & Electronic Systems © Pearson Education Limited 2004 OHT Shift Registers  A slightly different configuration of bistables can produce a shift register 10.4

Storey: Electrical & Electronic Systems © Pearson Education Limited 2004 OHT  Behaviour of a shift register

Storey: Electrical & Electronic Systems © Pearson Education Limited 2004 OHT  An application of a shift register –in serial/parallel and parallel/serial conversion  used in serial communication

Storey: Electrical & Electronic Systems © Pearson Education Limited 2004 OHT Counters  Ripple counters –can be constructed using several forms of bistable –consider the following arrangement –with J = K = 1 each bistable toggles on the falling edge of its clock input 10.5

Storey: Electrical & Electronic Systems © Pearson Education Limited 2004 OHT  Each stage toggles at half the frequency of the previous stage –acts as a frequency divider –divides frequency by 2 n (n is the number of stages)

Storey: Electrical & Electronic Systems © Pearson Education Limited 2004 OHT  Application of a frequency divider – see Example 10.3 Clock generator for a digital watch –15-stage counter divides signal from a crystal oscillator by 32,768 to produce a 1 Hz signal to drive stepper motor or digital display

Storey: Electrical & Electronic Systems © Pearson Education Limited 2004 OHT  Consider the pattern on the outputs of the counter shown earlier – displayed on the right  the outputs count in binary from 0 to 2 n -1 and then repeat –the circuit acts as a modulo-2 n counter –since the counting process propagates from one bistable to the next this is called a ripple counter –circuit shown is a 4-bit or modulo-16 (or mod-16) ripple counter

Storey: Electrical & Electronic Systems © Pearson Education Limited 2004 OHT  Modulo-N counters –by using an appropriate number of stages the earlier counter can count modulo any power of 2 –to count to any other base we add reset circuitry –e.g. the modulo-10 or decade counter shown here

Storey: Electrical & Electronic Systems © Pearson Education Limited 2004 OHT  Down and up/down Counters –a slight modification to the earlier circuit will produce a counter that counts from 2 n -1 to 0 and then restarts –this is a down counter –a further modification can produce an up/down counter which counts up or down depending on the state of a control line (usually labelled )  when this is 1 the counter counts up  when this is 0 the counter counts down

Storey: Electrical & Electronic Systems © Pearson Education Limited 2004 OHT  Propagation delay in counters –while ripple counters are very simple they suffer from problems at high speed –since the output of one flip-flop is triggered by the change of the previous device, delays produced by each flip-flop are summed along the chain –the time for a single device to respond is termed its propagation delay time t PD –an n-bit counter will take n  t PD to respond –if read before this time the result will be garbled

Storey: Electrical & Electronic Systems © Pearson Education Limited 2004 OHT  Synchronous counters –these overcome the propagation delay in ripple counters by connecting all the flip-flops to the same clock signal –thus each stage changes state at the same time –additional circuitry is used to determine which stages change state on each clock pulse –faster than ripple counters but more complex –available in many forms including up, down, up/down and modulo-N counters

Storey: Electrical & Electronic Systems © Pearson Education Limited 2004 OHT Monostables or one-shots  Monostables are another form of multivibrator –while bistables have two stable output states –monostables have one stable & one metastable states  when in its stable state Q = 0  when an appropriate signal is applied to the trigger input (T ) the circuit enters its metastable state with Q = 1  after a set period of time (determined by circuit components) it reverts to its stable state  it is therefore a pulse generator 10.6 Circuit symbol

Storey: Electrical & Electronic Systems © Pearson Education Limited 2004 OHT  Monostables can be retriggerable or non-retriggerable

Storey: Electrical & Electronic Systems © Pearson Education Limited 2004 OHT Astables  The last member of the multivibrator family is the astable –this has two metastable states –has the function of a digital oscillator –circuit spends a fixed period in each state (determined by circuit components) –if the period in each state is set to be equal, this will produce a square waveform 10.7

Storey: Electrical & Electronic Systems © Pearson Education Limited 2004 OHT Timers  The integrated circuit timer can produce a range of functions –including those of a monostable or astable –various devices –one of the most popular is the 555 timer –can be configured using just a couple of external passive components –internal construction largely unimportant – all required information on using the device is in its data sheet 10.8

Storey: Electrical & Electronic Systems © Pearson Education Limited 2004 OHT Key Points  Sequential logic circuits have the characteristic of memory  Among the most important groups of sequential components are the various forms of multivibrator –bistables –monostables –astables  The most widely used form is the bistable which includes –latches, edge-triggered flip-flops and master/slave devices  Registers form the basis of various memories  Counters are widely used in a range of applications  Monostables and astables perform a range of functions