ETE Digital Electronics

Slides:



Advertisements
Similar presentations
Digital Electronics Lecture 7 Sequential Logic Circuit Design.
Advertisements

CENG 241 Digital Design 1 Lecture 8 Amirali Baniasadi
Flip-Flops, Registers, Counters, and a Simple Processor
Classification of Digital Circuits  Combinational. Output depends only on current input values.  Sequential. Output depends on current input values and.
Multiplexors Sequential Circuits and Finite State Machines Prof. Sin-Min Lee Department of Computer Science.
Sequential logic circuits. 2 Outline Sequential Circuit Models –Asynchronous –Synchronous Latches Flip-Flops.
ECE 331 – Digital System Design Flip-Flops and Registers (Lecture #18) The slides included herein were taken from the materials accompanying Fundamentals.
ENGIN112 L20: Sequential Circuits: Flip flops October 20, 2003 ENGIN 112 Intro to Electrical and Computer Engineering Lecture 20 Sequential Circuits: Flip.
EECC341 - Shaaban #1 Lec # 14 Winter Clocked Synchronous State-Machines Such machines have the characteristics: –Sequential circuits designed.
11/16/2004EE 42 fall 2004 lecture 331 Lecture #33: Some example circuits Last lecture: –Edge triggers –Registers This lecture: –Example circuits –shift.
Logic and Computer Design Fundamentals Registers and Counters
CS 151 Digital Systems Design Lecture 20 Sequential Circuits: Flip flops.
ENGIN112 L26: Shift Registers November 3, 2003 ENGIN 112 Intro to Electrical and Computer Engineering Lecture 26 Shift Registers.
A.Abhari CPS2131 Registers A register is a group of n flip-flops each of them capable of storing one bit of information There are two types of registers:
What is shift register? A shift register is a digital memory circuit found in calculators, computers, and data-processing systems. Bits (binary digits)
Unit 12 Registers and Counters Ku-Yaw Chang Assistant Professor, Department of Computer Science and Information Engineering Da-Yeh.
A State Element “Zoo”.
Chapter 1_4 Part II Counters
ETE Digital Electronics
Unit 11 Latches and Flip-Flops Ku-Yaw Chang Assistant Professor, Department of Computer Science and Information Engineering Da-Yeh.
D Flip-Flops Objectives
Sequential Circuits Chapter 4 S. Dandamudi To be used with S. Dandamudi, “Fundamentals of Computer Organization and Design,” Springer,  S.
Registers and Counters
ECE 301 – Digital Electronics Flip-Flops and Registers (Lecture #15)
ETE Digital Electronics Latches and Flip-Flops [Lecture:12] Instructor: Sajib Roy Lecturer, ETE, ULAB.
Registers and Counters
ENGSCI 232 Computer Systems Lecture 5: Synchronous Circuits.
COE 202: Digital Logic Design Sequential Circuits Part 1
Flip-flops. Outline  Edge-Triggered Flip-flops  S-R Flip-flop  D Flip-flop  J-K Flip-flop  T Flip-flop  Asynchronous Inputs.
Flip Flop
Last Mod: March 2014  Paul R. Godin Shift Registers Registers 1.1.
CHAPTER 12 REGISTERS AND COUNTERS
1 Registers and Counters A register consists of a group of flip-flops and gates that affect their transition. An n-bit register consists of n-bit flip-flops.
Rabie A. Ramadan Lecture 3
1 DIGITAL ELECTRONICS. 2 OVERVIEW –electronic circuits capable of carrying out logical (boolean) and arithmetic operations on information stored as binary.
CENT-113 Digital Electronics 1 Flip Flops TI Type 502 Flip Flop: 1st production IC in 1960.
Introduction to Sequential Logic Design Flip-flops FSM Analysis.
Unit 11 Latches and Flip-Flops Fundamentals of Logic Design By Roth and Kinney.
Digital Design Lectures 11 & 12 Shift Registers and Counters.
Basic Sequential Components CT101 – Computing Systems Organization.
Flip Flops 3.1 Latches and Flip-Flops 3 ©Paul Godin Created September 2007 Last Edit Aug 2013.
ENG241 Digital Design Week #8 Registers and Counters.
ECA1212 Introduction to Electrical & Electronics Engineering Chapter 9: Digital Electronics – Sequential Logic by Muhazam Mustapha, November 2011.
Sequential Logic Combinatorial components: the output values are computed only from their present input values. Sequential components: their output values.
JK Flip-Flop. JK Flip-flop The most versatile of the flip-flops Has two data inputs (J and K) Do not have an undefined state like SR flip-flops – When.
Synchronous Sequential Circuits by Dr. Amin Danial Asham.
Sequential logic circuits
Last Mod: Jan 2015  Paul R. Godin Shift Registers : Technician Series Registers 1.1.
© 2009 Pearson Education, Upper Saddle River, NJ All Rights ReservedFloyd, Digital Fundamentals, 10 th ed Digital Logic Design Dr. Oliver Faust.
Sequential logic circuits
Synchronous Sequential Logic A digital system has combinational logic as well as sequential logic. The latter includes storage elements. feedback path.
5 Chapter Synchronous Sequential Circuits 1. Logic Circuits- Review 2 Logic Circuits Sequential Circuits Combinational Circuits Consists of logic gates.
Sahar Mosleh PageCalifornia State University San Marcos 1 More on Flip Flop State Table and State Diagram.
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.
Chapter5: Synchronous Sequential Logic – Part 1
Flip Flops 3.1 Latches and Flip-Flops 3 ©Paul Godin Created September 2007 Last Edit Aug 2013.
Modular sequential logic Use latches, flip-flops and combinational logic –Flip-flops usually grouped to form a register Shift registers –n bits {x n …x.
Dept. of Electrical Engineering
Instructor: Alexander Stoytchev CprE 281: Digital Logic.
1 CS 352 Introduction to Logic Design Lecture 6 Ahmed Ezzat Latches, Flip/Flops, Registers, and Counters Ch-11 + Ch-12.
1 CHAPTER 12 REGISTERS AND COUNTERS This chapter in the book includes: Objectives Study Guide 12.1Registers and Register Transfers 12.2Shift Registers.
©2010 Cengage Learning SLIDES FOR CHAPTER 11 LATCHES AND FLIP-FLOPS Click the mouse to move to the next page. Use the ESC key to exit this chapter. This.
UNIT 11 LATCHES AND FLIP-FLOPS Click the mouse to move to the next page. Use the ESC key to exit this chapter. This chapter in the book includes: Objectives.
SLIDES FOR CHAPTER 12 REGISTERS AND COUNTERS
Digital System Design Review.
Digital Logic Design Sequential Circuits (Chapter 6)
Registers and Counters Register : A Group of Flip-Flops. N-Bit Register has N flip-flops. Each flip-flop stores 1-Bit Information. So N-Bit Register Stores.
Synchronous sequential
Synchronous Sequential
Week 11 Flip flop & Latches.
Presentation transcript:

ETE 204 - Digital Electronics Flip-Flops and Registers [Lecture:13] Instructor: Sajib Roy Lecturer, ETE, ULAB

Flip-Flops (continued) Summer 2012 ETE 204 - Digital Electronics 2

SR Flip-Flop - Clock (Ck) --- denoted by the small arrowhead ● The SR Flip-Flop has three inputs - Clock (Ck) --- denoted by the small arrowhead - Set (S) and Reset (R) ● Similar to an SR Latch - S = 1 sets the flip-flop (Q+ = 1) - R = 1 resets the flip-flop (Q+ = 0) ● Like the D Flip-Flop, the Q output of an SR Flip-Flop only changes in response to an active clock edge. - Positive edge-triggered - Negative edge-triggered Summer 2012 ETE 204 - Digital Electronics 3

} } } SR Flip-Flop Q+ = Q Q+ = 0 Q+ = 1 State change occurs 0 0 0 0 } } } Q+ = Q 0 0 1 1 store 0 1 0 0 Q+ = 0 positive edge-triggered SR Flip-Flop 0 1 1 0 reset 1 0 1 0 0 1 1 1 Q+ = 1 set 1 1 not 1 1 1 allowed State change occurs after active Clock edge Summer 2012 ETE 204 - Digital Electronics 4

SR Flip-Flop (master-slave) SR Latches Enabled on opposite levels of the clock Summer 2012 ETE 204 - Digital Electronics 5

SR Flip-Flop: Timing Diagram Summer 2012 ETE 204 - Digital Electronics 6

JK Flip-Flop ● The JK Flip-Flop has three inputs - Clock (Ck) --- denoted by the small arrowhead - J and K ● Similar to the SR Flip-Flop - J corresponds to S: J = 1 → Q+ = 1 – K corresponds to R: K = 1 → Q+ = 0 ● Different from the SR Flip-Flop in that the input combination J = 1, K = 1 is allowed. - J = K = 1 causes the Q output to toggle after an active clock edge. Summer 2012 ETE 204 - Digital Electronics 7

} } } } JK Flip-Flop Q+ = J.Q' + K'.Q Q+ = Q Q+ = 0 Q+ = 1 Q+ = Q' store Q+ = 0 reset Q+ = 1 set Characteristic Equation: Q+ = J.Q' + K'.Q Q+ = Q' toggle Summer 2012 ETE 204 - Digital Electronics 8

JK Flip-Flop (master-slave) SR Latches Enabled on opposite levels of the clock Summer 2012 ETE 204 - Digital Electronics 9

JK Flip-Flop: Timing Diagram Summer 2012 ETE 204 - Digital Electronics 10

T Flip-Flop - Clock (Ck) --- denoted by the small arrowhead ● The Toggle (T) Flip-Flop has two inputs - Clock (Ck) --- denoted by the small arrowhead - Toggle (T) ● The T input controls the state change - when T = 0, the state does not change (Q+ = Q) - when T = 1, the state changes following an active clock edge (Q + = Q') ● T Flip-Flops are often used in the design of counters. Summer 2012 ETE 204 - Digital Electronics 11

T Flip-Flop Characteristic Equation: Q+ = T.Q' + T'.Q = T xor Q Summer 2012 ETE 204 - Digital Electronics 12

T Flip-Flop: Timing Diagram Summer 2012 ETE 204 - Digital Electronics 13

Building a T Flip-Flop Summer 2012 ETE 204 - Digital Electronics 14

Asynchronous Control Signals Summer 2012 ETE 204 - Digital Electronics 15

Asynchronous Control Signals: Timing Diagram Summer 2012 ETE 204 - Digital Electronics 16

D FF with Clock Enable Summer 2012 ETE 204 - Digital Electronics 17

Registers Summer 2012 ETE 204 - Digital Electronics 18

Registers Several D flip-flops may be grouped together with a common clock to form a register. Because each flip-flop can store one bit of information, a register with n D flip-flops can store n bits of information. A load signal can be ANDed with the clock to enable and disable loading the registers. A better approach is to use registers with clock enables if they are available. Summer 2012 ETE 204 - Digital Electronics 19

Register: 4 bits Summer 2012 ETE 204 - Digital Electronics 20

Data Transfer between Registers ● Data transfer between registers is a common operation in computer (i.e. digital) systems. ● Multiple registers can be interconnected using tri-state buffers. ● Data can be transferred between two registers by enabling the proper tri-state buffer. Summer 2012 ETE 204 - Digital Electronics 21

Data Transfer between Registers Summer 2012 ETE 204 - Digital Electronics 22

Register with Tri-state Output Summer 2012 ETE 204 - Digital Electronics 23

Data Transfer using Tri-state Bus Summer 2012 ETE 204 - Digital Electronics 24

Shift Register A shift register is a register in which binary data can be stored and shifted either left or right. The data is shifted according to the applied shift signal; often there is a left shift signal and a right shift signal. A shift register must be constructed using flip-flops (i.e. edge- triggered devices); it cannot be constructed using latches or gated-latches (i.e. level-sensitive devices). Summer 2012 ETE 204 - Digital Electronics 25

Shift Register: 4 bits Summer 2012 ETE 204 - Digital Electronics 26

Shift Register (4 bits): Timing Diagram Summer 2012 ETE 204 - Digital Electronics 27

8-bit SI SO Shift Register Summer 2012 ETE 204 - Digital Electronics 28

4-bit PIPO Shift Register Summer 2012 ETE 204 - Digital Electronics 29

4-bit PI PO Shift Register: Operation Summer 2012 ETE 204 - Digital Electronics 30

Parallel Adder with Accumulator Summer 2012 ETE 204 - Digital Electronics 31

Parallel Adder with Accumulator In computer circuits, it is frequently desirable to store one number in a register (called an accumulator) and add a second number to it, leaving the result stored in the register. Summer 2012 ETE 204 - Digital Electronics 32

n-bit Parallel Adder with Accumulator Summer 2012 ETE 204 - Digital Electronics 33

Loading the Accumulator Before addition in the previous circuit can take place, the accumulator must be loaded with X. This can be accomplished in several ways. The easiest way is to first clear the accumulator using the asynchronous clear inputs on the flip-flops, and then put the X data on the Y inputs to the adder and add the accumulator in the normal way. Alternatively, we could add multiplexers at the accumulator inputs so that we could select either the Y input data or the adder output to load into the accumulator. Summer 2012 ETE 204 - Digital Electronics 34

Adder Cell with Multiplexer Summer 2012 ETE 204 - Digital Electronics 35

Questions? Summer 2012 ETE 204 - Digital Electronics 36