Sequential Circuit W CLK. CMSC 2833 Lecture 42. Steps:

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

ECE 331 Digital System Design

ECE 301 Digital Electronics

COSC 243. Sequential Logic. COSC 243 (Computer Architecture) Lecture 5 - Sequential Logic 1

ECE 301 Digital Electronics

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

Registers and Counters

ECE 341. Lecture # 2

ENGR 303 Introduction to Logic Design Lecture 10. Dr. Chuck Brown Engineering and Computer Information Science Folsom Lake College

Switching Circuits & Logic Design

Registers and Counters

ELCT201: DIGITAL LOGIC DESIGN

INC 253 Digital and electronics laboratory I

Other Flip-Flops. Lecture 27 1

REPEAT EXAMINATIONS 2002

Lecture 11: Synchronous Sequential Logic

Course Administration

Chapter 6 Digital Circuit 6-5 Department of Mechanical Engineering

Asynchronous (Ripple) Counters

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

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

Universal Asynchronous Receiver- Transmitter (UART)

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

SEMESTER ONE EXAMINATIONS 2002

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

ELCT201: DIGITAL LOGIC DESIGN

Computer Organization & Architecture Lecture #5

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

Experiment 8 Introduction to Latches and Flip-Flops and registers

EXPERIMENT 13 ITERATIVE CIRCUITS

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

Sequential Logic Circuits

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

Digital Logic Design I

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

Lecture 12. Amirali Baniasadi

Digital Logic Design Sequential Circuits. Dr. Basem ElHalawany

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

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

EET2411 DIGITAL ELECTRONICS

Flip-Flops and Registers

12/31/2010. Overview. 12-Latches and Flip Flops Text: Unit 11. Sequential Circuits. Sequential Circuits. Feedback. Feedback

ASYNCHRONOUS COUNTER CIRCUITS

Registers and Counters

Synchronous sequential circuits

Chapter 5 Sequential Circuits

Lecture 8: Sequential Logic

UNIT 11 LATCHES AND FLIP-FLOPS

Synchronous Sequential Logic

Unit 11. Latches and Flip-Flops

Counters

CH 11 Latches and Flip-Flops

LAB #4 SEQUENTIAL LOGIC CIRCUIT

Sequential Design Basics

Create Your SAMPLE. Penmanship Pages! Featuring: Abeka Manuscript Font. By Sheri Graham

Dr.Mohamed Elmahdy Winter 2015 Eng.Yasmin Mohamed. Problem Set 6. Analysis and Design of Clocked Sequential Circuits. Discussion: 7/11/ /11/2015

ELCT201: DIGITAL LOGIC DESIGN

Logic Design II (17.342) Spring Lecture Outline

Lecture 7: Sequential Networks

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

EKT 121/4 ELEKTRONIK DIGIT 1

Experiment # 9. Clock generator circuits & Counters. Digital Design LAB

CS 261 Fall Mike Lam, Professor. Sequential Circuits

Introduction to Microprocessor & Digital Logic

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

CMSC 313 Preview Slides

MC9211 Computer Organization

D Latch (Transparent Latch)

EE 109 Homework 6 State Machine Design Name: Score:

Counter dan Register

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

Logic Design II (17.342) Spring Lecture Outline

Serial In/Serial Left/Serial Out Operation

Synchronous Sequential Logic

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

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

CprE 281: Digital Logic

EE292: Fundamentals of ECE

Unit 4. Sequential Systems

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

Registers and Counters

CprE 281: Digital Logic

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.

Synchronous Sequential Logic

Engr354: Digital Logic Circuits

Flip-Flops and Sequential Circuit Design

Synchronous Sequential Logic

RS flip-flop using NOR gate

Chapter. Synchronous Sequential Circuits

6. Sequential Logic Flip-Flops

Today 3/8/11 Lecture 8 Sequential Logic, Clocks, and Displays

CprE 281: Digital Logic

EECS 270 Midterm Exam Spring 2011

The reduction in the number of flip-flops in a sequential circuit is referred to as the state-reduction problem.

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

VTU NOTES QUESTION PAPERS NEWS RESULTS FORUMS Registers

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

Chapter 1: Switching Algebra Chapter 2: Logical Levels, Timing & Delays. Introduction to latches Chapter 9: Binary Arithmetic

Sequential Logic and Clocked Circuits

Figure 30.1a Timing diagram of the divide by 60 minutes/seconds counter

Transcription:

. ynchronous equential Circuit Design CMC 8 Lecture ynchronous equential Circuit Design teps:. Read the problem specification and reduce to a block diagram.. Find the block that is a sequential circuit and draw a symbolic state diagram.. Develop a symbolic PREENT NET TATE table.. Determine the number of flip-flops, assign states, and revise the PREENT NET TATE table.. Develop a NET TATE DECODER for several kinds of flip-flops.. Plot the NET TATE DECODERs and determine which kind of flip-flop minimizes the logic for the NET TATE DECODER.. Plot the output decoder logic. 8. Draw the logic diagram. Example: Problem pecification: Design a circuit having a single binary input (witch) and two binary outputs ZZ and WW. When the switch is in the up-position the outputs ZZZZ =. When the circuit senses that the switch has been moved to the down-position, the output is to sequence, on the rising edge of successive clock pulses, from ZZZZ = to ZZZZ = to ZZZZ = to ZZZZ = and then stop and hold until the switch is moved back to the up-position again, at which time the ZZZZ code reverts to ZZZZ =.. Read the problem specification and reduce to a block diagram. CLK equential Circuit Z W Block Diagram

. ynchronous equential Circuit Design CMC 8 Lecture. Find the block that is a sequential circuit and draw a symbolic state diagram. a / / b / c / / d / ymbolic tate Diagram. Develop a symbolic PREENT NET TATE table. PREENT TATE INPUT NET TATE OUTPUT ZZ WW a b a b c c c d d d d a

. ynchronous equential Circuit Design CMC 8 Lecture. Determine the number of flip-flops, assign states, and revise the PREENT NET TATE table. a / / b c d / / / tate Diagram / Present tate Input Next tate Output Name # AA BB Name AA BB ZZ WW a b a b c c d d a c d d

. ynchronous equential Circuit Design CMC 8 Lecture. Plot the NET TATE DECODERs and determine which kind of flip-flop minimizes the logic for the NET TATE DECODER. Present tate Input Next tate Next tate Decoder AA BB AA BB DD AA DD BB JJ AA KK AA JJ BB KK BB (tt) (tt + ) JJ KK JK Flip-Flop Excitation Table. Develop a NET TATE DECODER for several kinds of flip-flops. D A D B DD AA = BB + AA DD BB = AA + AB Z W ZZ = AA WW = BB

. ynchronous equential Circuit Design CMC 8 Lecture J A K A JJ AA = BB KK AA = BB J B K B JJ BB = AA KK BB = AA. Plot the output decoder logic. Present tate Input Next tate Output Name # AA BB Name AA BB ZZ WW a b a b c c d d a c d d Z W ZZ = AA WW = BB

. ynchronous equential Circuit Design CMC 8 Lecture 8. Draw the logic diagram. A A B B J K CK B W J K CK A Z CLK Logic Diagram

. ynchronous equential Circuit Design CMC 8 Lecture Problem pecification: Design a counter that when switch is off (), counts,,,,, and when the switch is on (), counts,,,,. When the counter is in state and the switch is on (), the counter switches to an odd state. When the counter is in state and the switch is off (), counter switches to an even state. Define two outputs and YY such that they display the values of the counter in binary. For example, when the counter is in state, =, that is, = and YY =.. Read the problem specification and reduce to a block diagram. CLK Counter Circuit Y.. Analyze the problem Block Diagram # AA BB # AA BB Present tate Input Next tate # AA BB # AA BB =, =, oooooo =, eeeeeeee =, =, =,

. ynchronous equential Circuit Design CMC 8 Lecture D A D B DD AA = AA DD BB = Present tate Input Next tate Output # AA BB # AA BB YY 8

. ynchronous equential Circuit Design CMC 8 Lecture. Find the block that is a sequential circuit and draw a symbolic state diagram. / / / / / / / / ymbolic tate Diagram Well, it is not too symbolic. Develop a symbolic PREENT NET TATE table. Present tate Input Next tate Output # AA BB # AA BB YY. Determine the number of flip-flops, assign states, and revise the PREENT NET TATE table. Yes, we already did that task. 9

. ynchronous equential Circuit Design CMC 8 Lecture. Plot the NET TATE DECODERs and determine which kind of flip-flop minimizes the logic for the NET TATE DECODER. Present tate Input Next tate Next tate Decoder AA BB AA BB DD AA DD BB JJ AA KK AA JJ BB KK BB (tt) (tt + ) JJ KK JK Flip-Flop Excitation Table. Develop a NET TATE DECODER for several kinds of flip-flops... D Flip-Flops D A D B DD AA = AA DD BB =

. ynchronous equential Circuit Design CMC 8 Lecture.. JK Flip-Flops Present tate Input Next tate Next tate Decoder AA BB AA BB DD AA DD BB JJ AA KK AA JJ BB KK BB J A K A JJ AA = KK AA = J B K B JJ BB = KK BB =

. ynchronous equential Circuit Design CMC 8 Lecture. Plot the output decoder logic. Present tate Input Next tate Output # AA BB AA BB # YY Y = AA YY =

. ynchronous equential Circuit Design CMC 8 Lecture 8. Draw the logic diagram. A A B B D CK B D CK A CLK Y Logic Diagram