The outputs are formed by a combinational logic function of the inputs to the circuit or the values stored in the flip-flops (or both).

Similar documents
Synchronous Sequential Logic

D Latch (Transparent Latch)

LATCHES & FLIP-FLOP. Chapter 7

PRE J. Figure 25.1a J-K flip-flop with Asynchronous Preset and Clear inputs

Unit 11. Latches and Flip-Flops

(CSC-3501) Lecture 7 (07 Feb 2008) Seung-Jong Park (Jay) CSC S.J. Park. Announcement

RS flip-flop using NOR gate

3 Flip-Flops. The latch is a logic block that has 2 stable states (0) or (1). The RS latch can be forced to hold a 1 when the Set line is asserted.

RS flip-flop using NOR gate

Logic Design. Flip Flops, Registers and Counters

Flip-Flops. Because of this the state of the latch may keep changing in circuits with feedback as long as the clock pulse remains active.

EMT 125 Digital Electronic Principles I CHAPTER 6 : FLIP-FLOP

CHAPTER 1 LATCHES & FLIP-FLOPS

Chapter 6. Flip-Flops and Simple Flip-Flop Applications

Digital Design, Kyung Hee Univ. Chapter 5. Synchronous Sequential Logic

Introduction. NAND Gate Latch. Digital Logic Design 1 FLIP-FLOP. Digital Logic Design 1

Digital Logic Design Sequential Circuits. Dr. Basem ElHalawany

Digital Fundamentals: A Systems Approach

cascading flip-flops for proper operation clock skew Hardware description languages and sequential logic

Flip-Flops and Related Devices. Wen-Hung Liao, Ph.D. 4/11/2001

Lecture 8: Sequential Logic

Asynchronous (Ripple) Counters

COE 202: Digital Logic Design Sequential Circuits Part 1. Dr. Ahmad Almulhem ahmadsm AT kfupm Phone: Office:

SEQUENTIAL LOGIC. Satish Chandra Assistant Professor Department of Physics P P N College, Kanpur

FLIP-FLOPS AND RELATED DEVICES

Chapter. Synchronous Sequential Circuits

UNIT-3: SEQUENTIAL LOGIC CIRCUITS

Sequential Circuits: Latches & Flip-Flops

Digital Circuits ECS 371

Unit 9 Latches and Flip-Flops. Dept. of Electrical and Computer Eng., NCTU 1

Chapter 5 Flip-Flops and Related Devices

6. Sequential Logic Flip-Flops

Synchronous Sequential Logic

ELCT201: DIGITAL LOGIC DESIGN

UNIT IV. Sequential circuit

The NOR latch is similar to the NAND latch

INTRODUCTION TO SEQUENTIAL CIRCUITS

Sequential Logic Basics

EKT 121/4 ELEKTRONIK DIGIT 1

Chapter 5: Synchronous Sequential Logic

NH 67, Karur Trichy Highways, Puliyur C.F, Karur District UNIT-III SEQUENTIAL CIRCUITS

Experiment 8 Introduction to Latches and Flip-Flops and registers

CSE115: Digital Design Lecture 23: Latches & Flip-Flops

LAB #4 SEQUENTIAL LOGIC CIRCUIT

Name Of The Experiment: Sequential circuit design Latch, Flip-flop and Registers

Chapter 8 Sequential Circuits

Introduction to Sequential Circuits

Combinational vs Sequential

More on Flip-Flops Digital Design and Computer Architecture: ARM Edition 2015 Chapter 3 <98> 98

Logic Gates, Timers, Flip-Flops & Counters. Subhasish Chandra Assistant Professor Department of Physics Institute of Forensic Science, Nagpur

Engr354: Digital Logic Circuits

Chapter 4. Logic Design

Digital Fundamentals

MC9211 Computer Organization

Chapter 9 Introduction to Sequential Logic

Digital Circuit And Logic Design I. Lecture 8

Digital Circuit And Logic Design I

YEDITEPE UNIVERSITY DEPARTMENT OF COMPUTER ENGINEERING. EXPERIMENT VIII: FLIP-FLOPS, COUNTERS 2014 Fall

IT T35 Digital system desigm y - ii /s - iii

DIGITAL CIRCUIT LOGIC UNIT 11: SEQUENTIAL CIRCUITS (LATCHES AND FLIP-FLOPS)

Sequential Logic. E&CE 223 Digital Circuits and Systems (A. Kennings) Page 1

Vignana Bharathi Institute of Technology UNIT 4 DLD

DIGITAL SYSTEM FUNDAMENTALS (ECE421) DIGITAL ELECTRONICS FUNDAMENTAL (ECE422) LATCHES and FLIP-FLOPS

Chapter 11 Latches and Flip-Flops


EKT 121/4 ELEKTRONIK DIGIT 1

ELE2120 Digital Circuits and Systems. Tutorial Note 7

Feedback Sequential Circuits

Rangkaian Sekuensial. Flip-flop

Review of Flip-Flop. Divya Aggarwal. Student, Department of Physics and Astro-Physics, University of Delhi, New Delhi. their state.

5: Sequential Logic Latches & Flip-flops

Introduction to Microprocessor & Digital Logic

A clock is a free-running signal with a cycle time. A clock may be either high or low, and alternates between the two states.

Sequential logic. Circuits with feedback. How to control feedback? Sequential circuits. Timing methodologies. Basic registers

Other Flip-Flops. Lecture 27 1

DIGITAL ELECTRONICS MCQs

CHAPTER 4: Logic Circuits

Slide Set 7. for ENEL 353 Fall Steve Norman, PhD, PEng. Electrical & Computer Engineering Schulich School of Engineering University of Calgary

Chapter 5 Synchronous Sequential Logic

ECE 341. Lecture # 2

Sequential Circuits. Output depends only and immediately on the inputs Have no memory (dependence on past values of the inputs)

PHYSICS 5620 LAB 9 Basic Digital Circuits and Flip-Flops

Basis of sequential circuits: the R-S latch

ELCT201: DIGITAL LOGIC DESIGN

Counters

Digital Systems Laboratory 3 Counters & Registers Time 4 hours

CPS311 Lecture: Sequential Circuits

CHAPTER 4: Logic Circuits

Module 4:FLIP-FLOP. Quote of the day. Never think you are nothing, never think you are everything, but think you are something and achieve anything.

CSE Latches and Flip-flops Dr. Izadi. NOR gate property: A B Z Cross coupled NOR gates: S M S R Q M

(Refer Slide Time: 2:00)

Sri Vidya College of Engineering And Technology. Virudhunagar Department of Electrical and Electronics Engineering

Sequential Digital Design. Laboratory Manual. Experiment #3. Flip Flop Storage Elements

Review of digital electronics. Storage units Sequential circuits Counters Shifters

Sequential Circuit Design: Part 1

Counter dan Register

Chapter 6. sequential logic design. This is the beginning of the second part of this course, sequential logic.

Figure 1 shows a simple implementation of a clock switch, using an AND-OR type multiplexer logic.

Switching Circuits & Logic Design

Computer Science 324 Computer Architecture Mount Holyoke College Fall Topic Notes: Sequential Circuits

Transcription:

1

The outputs are formed by a combinational logic function of the inputs to the circuit or the values stored in the flip-flops (or both). The value that is stored in a flip-flop when the clock pulse occurs is also determined by the inputs to the circuit or the values presently stored in the flip-flop (or both). The new value is stored (i.e., the flip-flop is updated) when a pulse of the clock signal occurs. Prior to the occurrence of the clock pulse, the combinational logic forming the next value of the flip-flop must have reached a stable value. Consequently, the speed at which the combinational logic circuits operate is critical. If the clock (synchronizing) pulses arrive at a regular interval, as shown in the timing diagram the combinational logic must respond to a change in the state of the flip-flop in time to be updated before the next pulse arrives. Propagation delays play an important role in determining the minimum interval between clock pulses that will allow the circuit to operate correctly. 2

3

Storage elements that operate with signal levels (rather than signal transitions) are referred to as latches; those controlled by a clock transition are flip-flops. Latches are said to be level sensitive devices; flip-flops are edge-sensitive devices. The two types of storage elements are related because latches are the basic circuits from which all flip-flops are constructed. Although latches are useful for storing binary information and for the design of asynchronous sequential circuits, they are not practical for use as storage elements in synchronous sequential circuits. 4

5

When both inputs are low at once, however, there is a problem: it is being told to simultaneously produce a high Q and a low Q. This produces a "race condition" within the circuit - whichever gate succeeds in changing first will feedback to the other and assert itself. Ideally, both gates are identical and this is "metastable", and the device will be in an undefined state for an indefinite period. In real life, due to manufacturing methods, one gate will always win, but it's impossible to tell which it will be for a particular device from an assembly line. The state of S = R = 1 is therefore "illegal" and should never be entered. 6

7

An invalid condition in the operation of an active-low input S-R latch occurs when LOWs are applied to both S and R at the same time. As long as the LOW levels are simultaneously held on the inputs, both the Q and Q outputs are forced HIGH, thus violating the basic complementary operation of the outputs. Also, if the LOWs are released simultaneously, both outputs will attempt to go LOW. Since there is always some small difference in the propagation delay time of the gates, one of the gates will dominate in its transition to the LOW output state. This, in turn, forces the output of the slower gate to remain HIGH. In this situation, you cannot reliably predict the next state of the latch. 8

9

An S-R latch can be used to eliminate the effects of switch bounce. The switch is normally in position 1, keeping the R input LOW and the latch RESET. When the switch is thrown to position 2, R goes HIGH because of the pull-up resistor to VCC, and S goes LOW on the first contact. Although S remains LOW for only a very short time before the switch bounces, this is sufficient to set the latch. Any further voltage spikes on the S input due to switch bounce do not affect the latch, and it remains SET. Notice that the Q output of the latch provides a clean transition from LOW to HIGH, thus eliminating the voltage spikes caused by contact bounce. Similarly, a clean transition from HIGH to LOW is made when the switch is thrown back to position 1. 10

11

12

13

14

The issue with level triggering is that while the clock level is high, inputs change the outputs. In circuits that have feedback (the outputs are connected back to the inputs) level triggering causes chaos, because the level is wide enough (half a clock cycle) that the output can feed back to the inputs within the same period. So by the time the well-defined moment occurs when the clock falls and every device is supposed to snapshot and hold it state until the next level, chaos has already occurred and the circuits are in unpredictable states. This is unacceptable. In sequential circuits, we want the outputs produced in clock period t to only come into consideration for computing the states of clock period t+1. 15

Flip-flops are edge-triggered or edge-sensitive whereas gated latches are level-sensitive 16

17

Thus, a change in the output of the flip-flop can be triggered only by and during the transition of the clock from 1 to 0. (1) the output may change only once (2) a change in the output is triggered by the negative edge of the clock, and (3) the change may occur only during the clock s negative level. The value that is produced at the output of the flip-flop is the value that was stored in the master stage immediately before the negative edge occurred. 18

The advantage of this circuit is that it uses only 6 NAND gates (24 transistors) as opposed to 10 gates (36 transistors) 1 0 1 19

If there is a change in the D input while Clk = 1, terminal R remains at 0 because Q is 0. Thus, the flip-flop is locked out and is unresponsive to further changes in the input. 1 1 0 1 0 0 0 0 1 1 20

21

22

23

24

25

26

27

28

Maximum Clock Frequency The maximum clock frequency (f max ) is the highest rate at which a flip-flop can be reliably triggered. At clock frequencies above the maximum, the flip-flop would be unable to respond quickly enough, and its operation would be impaired. Pulse Widths Minimum pulse widths (tw) for reliable operation are usually specified by the manufacturer for the clock, preset, and clear inputs. Typically, the clock is specified by its minimum HIGH time and its minimum LOW time. 29

30

31

32

J-K flip-flops used to generate a binary count sequence (00, 01, 10, 11). Two repetitions are shown. 33

34

35

36