Review of digital electronics. Storage units Sequential circuits Counters Shifters

Similar documents
Digital Fundamentals

Digital Fundamentals 11/2/2017. Summary. Summary. Floyd. Chapter 7. Latches

PGT104 Digital Electronics. PGT104 Digital Electronics

Sequential Logic Counters and Registers

Digital Fundamentals: A Systems Approach

Analysis of Sequential Circuits

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

Agenda. EE 260: Introduction to Digital Design Counters and Registers. Asynchronous (Ripple) Counters. Asynchronous (Ripple) Counters

CHW 261: Logic Design

ASYNCHRONOUS COUNTER CIRCUITS

Asynchronous (Ripple) Counters

VTU NOTES QUESTION PAPERS NEWS RESULTS FORUMS Registers

CHW 261: Logic Design

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

Universal Asynchronous Receiver- Transmitter (UART)

Counter dan Register

CHAPTER 6 COUNTERS & REGISTERS

Logic and Computer Design Fundamentals. Chapter 7. Registers and Counters

Digital Fundamentals: A Systems Approach

RS flip-flop using NOR gate

Chapter 9: Shift Registers

LATCHES & FLIP-FLOP. Chapter 7

EKT 121/4 ELEKTRONIK DIGIT 1

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

Lecture 8: Sequential Logic

Counters

Serial In/Serial Left/Serial Out Operation

UNIT-3: SEQUENTIAL LOGIC CIRCUITS

Digital Logic Design ENEE x. Lecture 19

Unit 11. Latches and Flip-Flops

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

Sequential Logic and Clocked Circuits

FLIP-FLOPS AND RELATED DEVICES

Experiment 8 Introduction to Latches and Flip-Flops and registers

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.

Module -5 Sequential Logic Design

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

Chapter 9 Counters. Clock Edge Output Q 2 Q 1 Q

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

Chapter 5 Sequential Circuits

INTRODUCTION TO SEQUENTIAL CIRCUITS

RS flip-flop using NOR gate

Digital Circuits ECS 371

Learning Outcomes. Unit 13. Sequential Logic BISTABLES, LATCHES, AND FLIP- FLOPS. I understand the difference between levelsensitive

Slide 1. Flip-Flops. Cross-NOR SR flip-flop S R Q Q. hold reset set not used. Cross-NAND SR flip-flop S R Q Q. not used reset set hold 1 Q.

Name: Date: Suggested Reading Chapter 7, Digital Systems, Principals and Applications; Tocci

EET2411 DIGITAL ELECTRONICS

Rangkaian Sekuensial. Flip-flop

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

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

Sequential Logic Basics

BISHOP ANSTEY HIGH SCHOOL & TRINITY COLLEGE EAST SIXTH FORM CXC CAPE PHYSICS, UNIT 2 Ms. S. S. CALBIO NOTES lesson #39

Asynchronous Counter

Introduction. Serial In - Serial Out Shift Registers (SISO)

Synchronous Sequential Logic

Introduction to Sequential Circuits

Digital Logic Design Sequential Circuits. Dr. Basem ElHalawany

The University of Texas at Dallas Department of Computer Science CS 4141: Digital Systems Lab

Asynchronous counters

Chapter 5 Flip-Flops and Related Devices

EEE2135 Digital Logic Design Chapter 6. Latches/Flip-Flops and Registers/Counters 서강대학교 전자공학과

D Latch (Transparent Latch)

Introduction to Microprocessor & Digital Logic

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

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

Combinational vs Sequential

ELCT201: DIGITAL LOGIC DESIGN

MODULE 3. Combinational & Sequential logic

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

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

Counters. ENT 263 Digital Electronics

Registers & Counters. Logic and Digital System Design - CS 303 Erkay Savaş Sabanci University

Registers and Counters

The NOR latch is similar to the NAND latch

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

UNIT III. Combinational Circuit- Block Diagram. Sequential Circuit- Block Diagram

Other Flip-Flops. Lecture 27 1

Chapter 7 Counters and Registers

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).

Logic Design. Flip Flops, Registers and Counters

Vignana Bharathi Institute of Technology UNIT 4 DLD

1. Convert the decimal number to binary, octal, and hexadecimal.

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

Final Exam review: chapter 4 and 5. Supplement 3 and 4

Advanced Digital Logic Design EECS 303

MC9211 Computer Organization

CHAPTER 4: Logic Circuits

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

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

`COEN 312 DIGITAL SYSTEMS DESIGN - LECTURE NOTES Concordia University

DIGITAL SYSTEM FUNDAMENTALS (ECE421) DIGITAL ELECTRONICS FUNDAMENTAL (ECE422) COUNTERS

Engr354: Digital Logic Circuits

CSC Computer Architecture and Organization

Chapter 4. Logic Design

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

Chapter 2. Digital Circuits

Advanced Devices. Registers Counters Multiplexers Decoders Adders. CSC258 Lecture Slides Steve Engels, 2006 Slide 1 of 20

Decade Counters Mod-5 counter: Decade Counter:

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.

Fundamentals of Computer Systems

Transcription:

Review of digital electronics Storage units Sequential circuits ounters Shifters

ounting in Binary A counter can form the same pattern of 0 s and 1 s with logic levels. The first stage in the counter represents the least significant bit notice that these waveforms follow the same pattern as counting in binary. LSB 0 1 0 1 0 1 0 1 0 0 1 1 0 0 1 1 MSB 0 0 0 0 1 1 1 1 2

Latches A latch is a temporary storage device that has two stable states (bistable). It is a basic form of memory. The S-R (Set-Reset) latch is the most basic type. It can be constructed from NOR gates or NAN gates. With NOR gates, the latch responds to active-high inputs; with NAN gates, it responds to active-low inputs. R S S NOR Active-HIGH Latch R NAN Active-LOW Latch 3

Latches The active-high S-R latch is in a stable (latched) condition when both inputs are LOW. Assume the latch is initially RESET ( = 0) and the inputs are at their inactive level (0). To SET the latch ( = 1), a momentary HIGH signal is applied to the S input while the R remains LOW. To RESET the latch ( = 0), a momentary HIGH signal is applied to the R input while the S remains LOW. 0 0 R S 0 1 Latch initially RESET 4

Latches The active-low S-R latch is available as the 74LS279A I. It features four internal latches with two having two S inputs. To SET any of the latches, the S line is pulsed low. It is available in several packages. S-R latches are frequently used for switch debounce circuits as shown: 1 2 V S R S R Position 1 to 2 Position 2 to 1 (2) (3) (1) (6) (5) (11) (12) (10) (15) (14) 1S1 1S2 1R 2S 2R 3S1 3S2 3R 4S 4R 74LS279A (4) (7) (9) (13) 1 2 3 4 5

Latches A gated latch is a variation on the basic latch. The gated latch has an additional input, called enable (EN) that must be HIGH in order for the latch to respond to the S and R inputs. S EN Show the output with relation to the input signals. R Assume starts LOW. Keep in mind that S and R are only active when EN is HIGH. S R EN 6

Latches The latch is an variation of the S-R latch but combines the S and R inputs into a single input as shown: EN EN A simple rule for the latch is: follows when the Enable is active. 7

Latches The truth table for the latch summarizes its operation. If EN is LOW, then there is no change in the output and it is latched. 0 1 X Inputs EN 1 1 0 Outputs 0 1 0 1 0 0 omments RESET SET No change 8

Latches etermine the output for the latch, given the inputs shown. EN EN Notice that the Enable is not active during these times, so the output is latched. 9

Flip-flops A flip-flop differs from a latch in the manner it changes states. A flip-flop is a clocked device, in which only the clock edge determines when a new bit is entered. The active edge can be positive or negative. ynamic input indicator (a) Positive edge triggered (b) Negative edge triggered 10

Flip-flops The truth table for a positive-edge triggered flip-flop shows an up arrow to remind you that it is sensitive to its input only on the rising edge of the clock; otherwise it is latched. The truth table for a negative-edge triggered flip-flop is identical except for the direction of the arrow. Inputs Outputs Inputs Outputs omments omments 1 1 0 SET 0 0 1 RESET 1 1 0 SET 0 0 1 RESET (a) Positive-edge triggered (b) Negative-edge triggered 11

Flip-flops The J-K flip-flop is more versatile than the flip flop. In addition to the clock input, it has two inputs, labeled J and K. When both J and K = 1, the output changes states (toggles) on the active clock edge (in this case, the rising edge). J Inputs K Outputs omments 0 0 0 0 No change 0 1 0 1 RESET 1 0 1 0 SET 1 1 Toggle 0 0 12

Flip-flops etermine the output for the J-K flip-flop, given the inputs shown. Notice that the outputs change on the leading edge of the clock. J K Set Toggle Set Latch J K 13

Flip-flop haracteristics Propagation delay time is specified for the rising and falling outputs. It is measured between the 50% level of the clock to the 50% level of the output transition. 50% point on triggering edge 50% point 50% point on LOW-to- HIGH transition of 50% point on HIGH-to- LOW transition of t PLH t PHL The typical propagation delay time for the 74AH family (MOS) is 4 ns. Even faster logic is available for specialized applications. 14

Flip-flop haracteristics Set-up time and hold time are times required before and after the clock transition that data must be present to be reliably clocked into the flip-flop. Setup time is the minimum time for the data to be present before the clock. Set-up time, t s Hold time is the minimum time for the data to remain after the clock. Hold time, t H 15

Flip-flop Applications Principal flip-flop applications are for temporary data storage, as frequency dividers, and in counters (which are covered in detail in hapter 8). R Output lines 0 1 R Typically, for data storage applications, a group of flip-flops are connected to parallel data lines and clocked together. ata is stored until the next clock pulse. Parallel data input lines lock R 2 3 lear R 16

Flip-flop Applications For frequency division, it is simple to use a flip-flop in the toggle mode or to chain a series of toggle flip flops to continue to divide by two. HIGH HIGH One flip-flop will divide f in by 2, two flip-flops will divide f in by 4 (and so on). A side benefit of frequency division is that the output has an exact 50% duty cycle. Waveforms: f in f in J A K J B K f out f out 17

ounting in Binary A counter can form the same pattern of 0 s and 1 s with logic levels. The first stage in the counter represents the least significant bit notice that these waveforms follow the same pattern as counting in binary. LSB 0 1 0 1 0 1 0 1 0 0 1 1 0 0 1 1 MSB 0 0 0 0 1 1 1 1 18

Three bit Asynchronous ounter In an asynchronous counter, the clock is applied only to the first stage. Subsequent stages derive the clock from the previous stage. The three-bit asynchronous counter shown is typical. It uses J-K flip-flops in the toggle mode. HIGH J 0 0 J 1 1 J 2 2 K 0 0 1 K 1 K 2 Waveforms are on the following slide 19

Asynchronous ecade ounter This counter uses partial decoding to recycle the count sequence to zero after the 1001 state. The flip-flops are trailing-edge triggered, so clocks are derived from the outputs. Other truncated sequences can be obtained using a similar technique. HIGH LR J 0 0 1 2 J 1 J 2 J 3 3 K 0 K 1 K 2 K 3 20

Asynchronous ecade ounter When 1 and 3 are HIGH together, the counter is cleared by a glitch on the LR line. 1 2 3 4 5 6 7 8 9 10 0 1 Glitch Glitch 2 3 LR Glitch Glitch 21

Synchronous ounters In a synchronous counter all flip-flops are clocked together with a common clock pulse. Synchronous counters overcome the disadvantage of accumulated propagation delays, but generally they require more circuitry to control states changes. This 3-bit binary synchronous counter has the same count sequence as the 3-bit asynchronous counter shown previously. HIGH J 0 K 0 0 0 1 0 J 1 1 J 2 2 K 1 K 2 22

Analysis of Synchronous ounters A tabular technique for analysis is illustrated for the counter on the previous slide. Start by setting up the outputs as shown, then write the logic equation for each input. This has been done for the counter. 1. Put the counter in an arbitrary state; then determine the inputs for this state. Outputs 2. Use the new inputs to determine the next state: 2 and 1 will latch and 0 will toggle. Logic for inputs 3. Set up the next group of inputs from the current output. 2 1 0 J 2 = 0 1 K 2 = 0 1 J 1 = 0 K 1 = 0 J 0 = 1 K 0 = 1 0 0 0 0 0 0 0 1 1 0 0 1 0 0 1 1 1 1 0 1 0 4. 2 will latch again but both 1 and 0 will toggle. ontinue like this, to complete the table. The next slide shows the completed table 23

Analysis of Synchronous ounters Outputs Logic for inputs 2 1 0 J 2 = 0 1 K 2 = 0 1 J 1 = 0 K 1 = 0 J 0 = 1 K 0 = 1 0 0 0 0 0 0 0 1 1 0 0 1 0 0 1 1 1 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 0 0 0 1 1 1 1 0 0 0 0 0 0 1 1 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 At this points all states have been accounted for and the counter is ready to recycle 24

Serial-in/Serial out Shift Register Shift registers are available in I form or can be constructed from discrete flip-flops as is shown here with a five-bit serial-in serial-out register. Each clock pulse will move an input bit to the next flipflop. For example, a 1 is shown as it moves across. Serial data input FF0 FF1 FF2 FF3 FF4 Serial 0 0 1 1 2 2 3 3 4 4 data output 1 1 1 1 1 1 25

A Basic Application An application of shift registers is conversion of serial data to parallel form. For example, assume the binary number 1011 is loaded sequentially, one bit at each clock pulse. After 4 clock pulses, the data is available at the parallel output. Serial data input FF0 FF1 FF2 0 1 01 10 1 0 0 1 1 2 2 3 3 FF3 26

The 74H164A Shift Register LR The 74H164A is a MOS 8-bit serial in/parallel out shift register. V can be from +2.0 V to +6.0 V. Serial inputs (9) (8) A B (1) (2) R R R R R R R R S S S S S S S S (3) (4) (5) (6) (10) (11) (12) (13) 0 1 2 3 4 5 6 7 One of the two serial data inputs may be used as an active HIGH enable to gate the other input. If no enable is needed, the other serial input can be connected to V. The 74H164A has an active LOW asynchronous clear. ata is entered on the leading-edge of the clock. 27

Parallel in/serial out Shift Register Shift registers can be used to convert parallel data to serial form. A logic diagram for this type of register is shown: SHIFT/LOA 0 1 2 3 G 1 G 5 G 2 G 6 G 3 G 7 G 4 0 1 2 3 Serial data out FF0 FF1 FF2 FF3 28

The 74H165 Shift Register The 74H165 is a MOS 8-bit parallel in/serial out shift register. The logic symbol is shown: 0 1 2 3 4 5 6 7 SH/L SER INH (1) (10) (15) (2) (11) (12) (13) (14) (3) (4) (5) (6) SRG 8 (9) (7) 7 7 The clock () and clock inhibit ( INH) lines are connected to a common OR gate, so either of these inputs can be used as an active- LOW clock enable with the other as the clock input. ata is loaded asynchronously when SH/L is LOW and moved through the register synchronously when SH/L is HIGH and a rising clock pulse occurs. 29