Chapter 14 Sequential logic, Latches and Flip-Flops

Similar documents
Digital Circuits and Systems

Chapter 15 SEQUENTIAL CIRCUITS ANALYSIS, STATE- MINIMIZATION, ASSIGNMENT AND CIRCUIT IMPLEMENTATION

Chapter 7 Sequential Logic

ECEN 248: INTRODUCTION TO DIGITAL SYSTEMS DESIGN. Week 7 Dr. Srinivas Shakkottai Dept. of Electrical and Computer Engineering

Sequential vs. Combinational

Sequential Circuit Analysis

ELCT201: DIGITAL LOGIC DESIGN

Sequential Logic. Rab Nawaz Khan Jadoon DCS. Lecturer COMSATS Lahore Pakistan. Department of Computer Science

Introduction to Digital Logic

Digital Circuits ECS 371

ELE2120 Digital Circuits and Systems. Tutorial Note 9

Synchronous Sequential Logic

Schedule. ECEN 301 Discussion #25 Final Review 1. Date Day Class No. 1 Dec Mon 25 Final Review. Title Chapters HW Due date. Lab Due date.

EE 209 Logic Cumulative Exam Name:

Computers also need devices capable of Storing data and information Performing mathematical operations on such data

Roger L. Tokheim. Chapter 8 Counters Glencoe/McGraw-Hill

LOGIC CIRCUITS. Basic Experiment and Design of Electronics

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

Sequential Logic Circuits

EET 310 Flip-Flops 11/17/2011 1

Gates and Flip-Flops

ELE2120 Digital Circuits and Systems. Tutorial Note 10

Digital Fundamentals

Chapter 4. Sequential Logic Circuits

Week-5. Sequential Circuit Design. Acknowledgement: Most of the following slides are adapted from Prof. Kale's slides at UIUC, USA.

CHW 261: Logic Design

Mealy & Moore Machines

King Fahd University of Petroleum and Minerals College of Computer Science and Engineering Computer Engineering Department

Lecture 14: State Tables, Diagrams, Latches, and Flip Flop

King Fahd University of Petroleum and Minerals College of Computer Science and Engineering Computer Engineering Department

LOGIC CIRCUITS. Basic Experiment and Design of Electronics. Ho Kyung Kim, Ph.D.

MAHARASHTRA STATE BOARD OF TECHNICAL EDUCATION (Autonomous) (ISO/IEC Certified) State any two Boolean laws. (Any 2 laws 1 mark each)

S.Y. Diploma : Sem. III [DE/ED/EI/EJ/EN/ET/EV/EX/IC/IE/IS/IU/MU] Principles of Digital Techniques

Different encodings generate different circuits

Synchronous Sequential Circuit

Sample Test Paper - I

Unit 7 Sequential Circuits (Flip Flop, Registers)

ELCT201: DIGITAL LOGIC DESIGN

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

ECE380 Digital Logic. Synchronous sequential circuits

DIGITAL LOGIC CIRCUITS

S.Y. Diploma : Sem. III [CO/CM/IF/CD/CW] Digital Techniques

CS221: Digital Design. Indian Institute of Technology Guwahati

Digital Logic and Design (Course Code: EE222) Lecture 19: Sequential Circuits Contd..

Written reexam with solutions for IE1204/5 Digital Design Monday 14/

Chapter 5 Synchronous Sequential Logic

Digital Fundamentals

I. Motivation & Examples

Overview of Chapter 4

Sequential Circuits Sequential circuits combinational circuits state gate delay

Memory Elements I. CS31 Pascal Van Hentenryck. CS031 Lecture 6 Page 1

CS/COE1541: Introduction to Computer Architecture. Logic Design Review. Sangyeun Cho. Computer Science Department University of Pittsburgh

Digital Logic Design - Chapter 4

DIGITAL LOGIC CIRCUITS

Unit II Chapter 4:- Digital Logic Contents 4.1 Introduction... 4

Lecture 17: Designing Sequential Systems Using Flip Flops

Q: Examine the relationship between X and the Next state. How would you describe this circuit? A: An inverter which is synched with a clock signal.

Lecture 14 Finite state machines

11.1 As mentioned in Experiment 10, sequential logic circuits are a type of logic circuit where the output of

PGT104 Digital Electronics. PGT104 Digital Electronics

Introduction EE 224: INTRODUCTION TO DIGITAL CIRCUITS & COMPUTER DESIGN. Lecture 6: Sequential Logic 3 Registers & Counters 5/9/2010

UNIVERSITY OF BOLTON SCHOOL OF ENGINEERING BENG (HONS) ELECTRICAL & ELECTRONICS ENGINEERING EXAMINATION SEMESTER /2017

ELEC Digital Logic Circuits Fall 2014 Sequential Circuits (Chapter 6) Finite State Machines (Ch. 7-10)

Boolean Algebra and Digital Logic 2009, University of Colombo School of Computing

Chapter 4 Part 2 Sequential Circuits

PART-A. 2. Expand ASCII and BCD ASCII American Standard Code for Information Interchange BCD Binary Coded Decimal

Sequential Circuit Design

CSE140: Components and Design Techniques for Digital Systems. Midterm Information. Instructor: Mohsen Imani. Sources: TSR, Katz, Boriello & Vahid

Logical design of digital systems

Vidyalankar S.E. Sem. III [ETRX] Digital Circuits and Design Prelim Question Paper Solution

Fundamentals of Digital Design

3. Complete the following table of equivalent values. Use binary numbers with a sign bit and 7 bits for the value

PAST EXAM PAPER & MEMO N3 ABOUT THE QUESTION PAPERS:

Lecture 7: Sequential Networks

EE40 Lec 15. Logic Synthesis and Sequential Logic Circuits

Problem Set 9 Solutions

Digital Design. Sequential Logic

ENGR4300 Fall 2005 Test 3A. Name. Section. Question 1 (25 points) Question 2 (25 points) Question 3 (25 points) Question 4 (25 points)

Synchronous Sequential Logic Part I. BME208 Logic Circuits Yalçın İŞLER

Lecture 3 Review on Digital Logic (Part 2)

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

Digital Logic: Boolean Algebra and Gates. Textbook Chapter 3

DM74ALS109A Dual J-K Positive-Edge-Triggered Flip-Flop with Preset and Clear

Lecture 9: Digital Electronics

Latches. October 13, 2003 Latches 1

COEN 312 DIGITAL SYSTEMS DESIGN - LECTURE NOTES Concordia University

EE 209 Spiral 1 Exam Solutions Name:

BER KELEY D AV IS IR VINE LOS AN GELES RIVERS IDE SAN D IEGO S AN FRANCISCO

P2 (10 points): Given the circuit below, answer the following questions:

University of Minnesota Department of Electrical and Computer Engineering

CS/COE0447: Computer Organization

Lecture 10: Synchronous Sequential Circuits Design

Chapter 6 Introduction to state machines

CPE100: Digital Logic Design I

Clocked Sequential Circuits UNIT 13 ANALYSIS OF CLOCKED SEQUENTIAL CIRCUITS. Analysis of Clocked Sequential Circuits. Signal Tracing and Timing Charts

Chapter 3 Digital Logic Structures

Synchronous Sequential Logic Part I

Synchronous Sequential Logic. Chapter 5

Digital Electronic Meters

Logic design? Transistor as a switch. Layered design approach. CS/COE1541: Introduction to Computer Architecture. Logic Design Review.

Transcription:

Chapter 14 Sequential logic, Latches and Flip-Flops Flops

Lesson 4 JK Flip Flop Ch14L4-"Digital Principles and Design", Raj Kamal, Pearson Education, 2006 2

JK Flip-Flop ve edge triggered Output Q and Q Clock -ve Edge triggered circuit J K clear R S Preset J Clock K PR SR Latch Q Q Q Q CLR Ch14L4-"Digital Principles and Design", Raj Kamal, Pearson Education, 2006 3

JK Flip-Flop + ve edge triggered Output Q and Q J clear R Q Clock +ve Edge triggered circuit K S Preset J Clock K PR JK FF Q Q Q CLR Ch14L4-"Digital Principles and Design", Raj Kamal, Pearson Education, 2006 4

JK Flip Flop 1. It has edge trigger clock input so that the output state changes only on a clock edge 2. The NANDs S input of level clocked SR latch labeled as J input and R input as K input. 3. Second input of both NANDs is common 4. Clock input has an additional circuitry to make the J and K inputs transparent at an instance corresponding to an edge at the clock input Ch14L4-"Digital Principles and Design", Raj Kamal, Pearson Education, 2006 5

JK Flip Flop Three input cross coupled NANDs Third input of lower NAND connects the Q output Third input of upper NAND connects the Q output. There is no unstable condition in J-K FF state table Ch14L4-"Digital Principles and Design", Raj Kamal, Pearson Education, 2006 6

Clock Symbolic representation A bubble followed by a triangle at a clock input represents negative edge triggered clock and output will correspond to the J and K inputs at that -ve edge instance only A triangle at a clock input represents positive edge triggered clock and output will correspond to the J and K inputs at that +ve edge instance only Ch14L4-"Digital Principles and Design", Raj Kamal, Pearson Education, 2006 7

Clock edge Symbolic representation Down side arrow corresponds -ve edge instance (0 to 1 transition only) Up side arrow corresponds +ve edge instance (1 to 0 transition only) Ch14L4-"Digital Principles and Design", Raj Kamal, Pearson Education, 2006 8

J = 0 and K = 0 No change state Output Q remains same as before even after the clock edge when J = 0 and K =0 Ch14L4-"Digital Principles and Design", Raj Kamal, Pearson Education, 2006 9

J = 0, K = 0 Inputs Output State Clock Q n J Q n K Q n+1 Q n+1 X 0 0 1 0 Q n Q n No change X 1 0 0 0 Q n Q n No change X means either 1 or 0 or +ve edge or -ve edge input, Q n+1 means next state after n th clock input Ch14L4-"Digital Principles and Design", Raj Kamal, Pearson Education, 2006 10

J = 1 and K = 0 (Q set to 1) Output Q sets to 1 and Q n becomes = 0 after the clock edge when J = 1 and K =0 Ch14L4-"Digital Principles and Design", Raj Kamal, Pearson Education, 2006 11

J = 1, K = 0 -ve edge triggered JK Inputs Output State Clock Q n J Q n K Q n+1 Q n+1 1 0 1 1 0 Q n Q n No change 0 1 1 0 0 Q n Q n No change X 1 X 0 Q n Q n No change X 1 X 0 1 0 Sets to 1 X means either 1 or 0 input, Q n+1 means next state after n th clock input Ch14L4-"Digital Principles and Design", Raj Kamal, Pearson Education, 2006 12

J = 0 and K = 1 (Q reset to 1) Output Q resets to 0 and Q n becomes = 1 after the clock edge when J = 0 and K = 1 Ch14L4-"Digital Principles and Design", Raj Kamal, Pearson Education, 2006 13

J = 0, K = 1 -ve edge triggered JK Inputs Output State Clock Q n J Q n K Q n+1 Q n+1 1 0 0 1 1 Q n Q n No change 0 1 0 0 1 Q n Q n No change X 0 X 1 Q n Q n No change X 0 X 1 0 1 Resets to 0 X means either 1 or 0 input, Q n+1 means next state after n th clock input Ch14L4-"Digital Principles and Design", Raj Kamal, Pearson Education, 2006 14

J = 1 and K = 1 (Q Toggles) Output Q resets to 0 and Q n becomes = 1 in case Q was 1 earlier Q n was 0 and after the clock edge when J = 1 and K = 1 Output Q sets to 1 and Q n becomes = 0 in case Q was 0 earlier Q n was 1 and after the clock edge when J = 1 and K = 1 Q toggles (complements the n th state after the n th clock transition) Q n+1 Q n Ch14L4-"Digital Principles and Design", Raj Kamal, Pearson Education, 2006 15

J = 1, K = 1 -ve edge triggered JK Inputs Output State Clock Q n J Q n K Q n+1 Q n+1 1 0 1 1 1 Q n Q n No change 0 1 1 0 1 Q n Q n No change X 1 X 1 Q n Q n No change 1 1 Q n Q n Toggles X means either 1 or 0 input, Q n+1 means next state after n th clock input Ch14L4-"Digital Principles and Design", Raj Kamal, Pearson Education, 2006 16

Use of Clear and Preset Inputs JK FF may have connections to the two inputs of cross coupled NANDs. It can be used as R (clear) and S (preset), to preset Q to 1 or to reset Q to 0. Ch14L4-"Digital Principles and Design", Raj Kamal, Pearson Education, 2006 17

Summary

We learnt that in JK edge triggered FF: When J = 1 and K =1, the output of flip-flop toggles (changes to opposite state) on clock edge. When J = 0 and K =0, the output of flip-flop does not change on clock edge. When J = 0 and K =1, the output Q resets to 0 after clock edge. When J = 1 and K =0, the output Q sets to 1 after clock edge Ch14L4-"Digital Principles and Design", Raj Kamal, Pearson Education, 2006 19

End of Lesson 4 on JK Flip Flop

THANK YOU Ch14L4-"Digital Principles and Design", Raj Kamal, Pearson Education, 2006 21