CprE 281: Digital Logic

Similar documents
CprE 281: Digital Logic

CprE 281: Digital Logic

CprE 281: Digital Logic

CprE 281: Digital Logic

CprE 281: Digital Logic

1. True/False Questions (10 x 1p each = 10p) (a) I forgot to write down my name and student ID number.

AIM: To study and verify the truth table of logic gates

Department of Electrical and Computer Engineering Mid-Term Examination Winter 2012

ECE 341. Lecture # 2

Other Flip-Flops. Lecture 27 1

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

MODULE 3. Combinational & Sequential logic

DIGITAL SYSTEM DESIGN UNIT I (2 MARKS)

EXPERIMENT: 1. Graphic Symbol: OR: The output of OR gate is true when one of the inputs A and B or both the inputs are true.

UNIVERSITY OF MASSACHUSSETS LOWELL Department of Electrical & Computer Engineering Course Syllabus for Logic Design Fall 2013

Chapter 6 Digital Circuit 6-5 Department of Mechanical Engineering

Logic Design. Flip Flops, Registers and Counters

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

Lecture 8: Sequential Logic

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

R13 SET - 1 '' ''' '' ' '''' Code No: RT21053

Bachelor Level/ First Year/ Second Semester/ Science Full Marks: 60 Computer Science and Information Technology (CSc. 151) Pass Marks: 24

PHYSICS 5620 LAB 9 Basic Digital Circuits and Flip-Flops

EECS 270 Midterm Exam Spring 2011

1. a) For the circuit shown in figure 1.1, draw a truth table showing the output Q for all combinations of inputs A, B and C. [4] Figure 1.

1 Hour Sample Test Papers: Sample Test Paper 1. Roll No.

R13. II B. Tech I Semester Regular Examinations, Jan DIGITAL LOGIC DESIGN (Com. to CSE, IT) PART-A

DIGITAL CIRCUIT LOGIC UNIT 9: MULTIPLEXERS, DECODERS, AND PROGRAMMABLE LOGIC DEVICES

Find the equivalent decimal value for the given value Other number system to decimal ( Sample)

EECS 270 Group Homework 4 Due Friday. June half credit if turned in by June

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

Digital Networks and Systems Laboratory 2 Basic Digital Building Blocks Time 4 hours

10.1 Sequential logic circuits are a type of logic circuit where the output of the circuit depends not only on

Midterm Examination II

Course Administration

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

Principles of Computer Architecture. Appendix A: Digital Logic

Chapter. Synchronous Sequential Circuits

CS 261 Fall Mike Lam, Professor. Sequential Circuits

CS302 Digital Logic Design Solved Objective Midterm Papers For Preparation of Midterm Exam

QUICK GUIDE COMPUTER LOGICAL ORGANIZATION - OVERVIEW

1.b. Realize a 5-input NOR function using 2-input NOR gates only.

ME 515 Mechatronics. Introduction to Digital Electronics

MODU LE DAY. Class-A, B, AB and C amplifiers - basic concepts, power, efficiency Basic concepts of Feedback and Oscillation. Day 1

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

Computer Architecture and Organization

Sequential Logic Circuits

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

Chapter 3. Boolean Algebra and Digital Logic

Minnesota State College Southeast

Clocks. Sequential Logic. A clock is a free-running signal with a cycle time.

Electrical and Telecommunications Engineering Technology_TCET3122/TC520. NEW YORK CITY COLLEGE OF TECHNOLOGY The City University of New York

Digital Logic Design Sequential Circuits. Dr. Basem ElHalawany

Solution to Digital Logic )What is the magnitude comparator? Design a logic circuit for 4 bit magnitude comparator and explain it,

Chapter Contents. Appendix A: Digital Logic. Some Definitions

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

BCN1043. By Dr. Mritha Ramalingam. Faculty of Computer Systems & Software Engineering

Unit 11. Latches and Flip-Flops

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

EE292: Fundamentals of ECE

Sequential Design Basics

Theory Lecture Day Topic Practical Day. Week. number systems and their inter-conversion Decimal, Binary. 3rd. 1st. 1st

DALHOUSIE UNIVERSITY Department of Electrical & Computer Engineering Digital Circuits - ECED 220. Experiment 4 - Latches and Flip-Flops

UNIT 1: DIGITAL LOGICAL CIRCUITS What is Digital Computer? OR Explain the block diagram of digital computers.

Chapter 5 Sequential Circuits

REPEAT EXAMINATIONS 2002

The basic logic gates are the inverter (or NOT gate), the AND gate, the OR gate and the exclusive-or gate (XOR). If you put an inverter in front of

Latches, Flip-Flops, and Registers. Dr. Ouiem Bchir

COE328 Course Outline. Fall 2007

problem maximum score 1 28pts 2 10pts 3 10pts 4 15pts 5 14pts 6 12pts 7 11pts total 100pts

ELE2120 Digital Circuits and Systems. Tutorial Note 7

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

Flip-Flops and Registers

EECS 270 Midterm 1 Exam Closed book portion Winter 2017

DIGITAL CIRCUIT COMBINATORIAL LOGIC

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.

SEMESTER ONE EXAMINATIONS 2002

North Shore Community College

CHAPTER 4: Logic Circuits

Switching Circuits & Logic Design, Fall Final Examination (1/13/2012, 3:30pm~5:20pm)

Experiment 8 Introduction to Latches and Flip-Flops and registers

Chapter 2. Digital Circuits

CHAPTER 4: Logic Circuits

Introduction to Sequential Circuits

TRAINING KITS ON DIGITAL ELECTRONIC EXPERIMENTS. Verify Truth table for TTL IC s AND, NOT, & NAND GATES

211: Computer Architecture Summer 2016

The word digital implies information in computers is represented by variables that take a limited number of discrete values.

Dr. Shahram Shirani COE2DI4 Midterm Test #2 Nov 19, 2008

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

Counters

Engr354: Digital Logic Circuits

PURBANCHAL UNIVERSITY

LATCHES & FLIP-FLOP. Chapter 7

Inside Digital Design Accompany Lab Manual

Physics 323. Experiment # 10 - Digital Circuits

FE REVIEW LOGIC. The AND gate. The OR gate A B AB A B A B 0 1 1

Department of Computer Science and Engineering Question Bank- Even Semester:

S.K.P. Engineering College, Tiruvannamalai UNIT I

(Refer Slide Time: 2:05)

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.

Transcription:

CprE 28: Digital Logic Instructor: Alexander Stoytchev http://www.ece.iastate.edu/~alexs/classes/

T Flip-Flops & JK Flip-Flops CprE 28: Digital Logic Iowa State University, Ames, IA Copyright Alexander Stoytchev

Administrative Stuff Homework 8 is due next Monday. The second midterm exam is next Friday.

Midterm Exam #2 Administrative Stuff When: Friday October 27 @ 4pm. Where: This classroom What: Chapters, 2, 3, 4 and 5.-5.8 The exam will be open book and open notes (you can bring up to 3 pages of handwritten notes).

Midterm 2: Format The exam will be out of 30 points You need 95 points to get an A for this exam It will be great if you can score more than 00 points. but you can t roll over your extra points L

Midterm 2: Topics Binary Numbers and Hexadecimal Numbers s complement and 2 s complement representation Addition and subtraction of binary numbers Circuits for adders and fast adders Single and Double precision IEEE floating point formats Converting a real number to the IEEE format Converting a floating point number to base 0 Multiplexers (circuits and function) Synthesis of logic functions using multiplexers Shannon s Expansion Theorem

Midterm 2: Topics Decoders (circuits and function) Demultiplexers Encoders (binary and priority) Code Converters K-maps for 2, 3, and 4 variables Synthesis of logic circuits using adders, multiplexers, encoders, decoders, and basic logic gates Synthesis of logic circuits given constraints on the available building blocks that you can use Latches (circuits, behavior, timing diagrams) Flip-Flops (circuits, behavior, timing diagrams) Registers and Register Files

T Flip-Flop

Motivation A slight modification of the D flip-flop that can be used for some nice applications. In this case, T stands for Toggle.

T Flip-Flop [ Figure 5.5a from the textbook ]

T Flip-Flop Positive-edge-triggered D Flip-Flop [ Figure 5.5a from the textbook ]

T Flip-Flop What is this? [ Figure 5.5a from the textbook ]

What is this? T D

It is a 2-to- Multiplexer T T D D

What is this? T D + =?

It is a T Flip-Flop T 0 Clock D

It is a T Flip-Flop T 0 Clock D Note that the two inputs to the multiplexer are inverses of each other.

Another Way to Draw This T 0 Clock D

Another Way to Draw This T 0 Clock D What is this?

What is this? T D

What is this? T D D = T + T

It is an XOR T D D = + T

It is an XOR T D D = + T

What is this? + =?

It is a T Flip-Flop too T D Clock

It is a T Flip-Flop too T D T D 0 0 0 0 0 0 Clock

It is a T Flip-Flop too T D T D 0 0 0 0 0 0 Clock

T Flip-Flop (how it works) If T=0 then it stays in its current state If T= then it reverses its current state In other words the circuit toggles its state when T=. This is why it is called T flip-flop.

T Flip-Flop (circuit and truth table) [ Figure 5.5a,b from the textbook ]

T Flip-Flop (circuit and graphical symbol) [ Figure 5.5a,c from the textbook ]

T Flip-Flop (Timing Diagram) 0 0 0 [ Figure 5.5d from the textbook ]

T Flip-Flop (Timing Diagram) Decision Point 0 0 0 0 [ Figure 5.5d from the textbook ]

T Flip-Flop (Timing Diagram) 0 0 0 0 [ Figure 5.5d from the textbook ]

T Flip-Flop (Timing Diagram) 0 0 0 0 [ Figure 5.5d from the textbook ]

T Flip-Flop (Timing Diagram) 0 0 0 0 [ Figure 5.5d from the textbook ]

JK Flip-Flop

JK Flip-Flop D = J + K [ Figure 5.6a from the textbook ]

JK Flip-Flop J D K Clock (a) Circuit J K ( t + ) 0 0 0 ( t) 0 Hold Reset J 0 ( t) Set Toggle K (b) Truth table (c) Graphical symbol [ Figure 5.6 from the textbook ]

JK Flip-Flop (how it works) A versatile circuit that can be used both as a SR flip-flop and as a T flip flop If J=0 and S =0 it stays in the same state Just like SR It can be set and reset J=S and K=R If J=K= then it behaves as a T flip-flop

JK Flip-Flop (timing diagram)

JK Flip-Flop (timing diagram)

JK Flip-Flop (timing diagram)

JK Flip-Flop (timing diagram)

Complete Wiring Diagrams

Positive-Edge-Triggered D Flip-Flop

Negative-Edge-Triggered D Flip-Flop

The Complete Wiring Diagram for a Positive-Edge-Triggered D Flip-Flop D Clock

The Complete Wiring Diagram for a Negative-Edge-Triggered D Flip-Flop D Clock

The Complete Wiring Diagram for a Negative-Edge-Triggered D Flip-Flop D Clock

Positive-Edge-Triggered T Flip-Flop T D Clock

Negative-Edge-Triggered T Flip-Flop T D Clock

The Complete Wiring Diagram for a Positive-Edge-Triggered D Flip-Flop T Clock

The Complete Wiring Diagram for a Negative-Edge-Triggered D Flip-Flop T Clock

Positive-Edge-Triggered JK Flip-Flop Clock J K D

Negative-Edge-Triggered JK Flip-Flop Clock J K D

The Complete Wiring Diagram for a Positive-Edge-Triggered JK Flip-Flop J K Clock

The Complete Wiring Diagram for a Negative-Edge-Triggered JK Flip-Flop J K Clock

uestions?

THE END