Chapter 7. Synchronous Sequential Networks. Excitation for
|
|
- George Hall
- 5 years ago
- Views:
Transcription
1 Chapter 7 Excitation for Synchronous Sequential Networks J. C. Huang, 2004 igital Logic esign 1 Structure of a clocked synchronous sequential network Mealy model of a clocked synchronous sequential network Excitation for J. C. Huang, 2004 igital Logic esign 2 J. C. Huang, 2004 igital Logic esign 3 Moore model of a clocked synchronous sequential network Logic diagram for Example 7.1 J. C. Huang, 2004 igital Logic esign 4 J. C. Huang, 2004 igital Logic esign 5
2 Logic diagram for Example 7.2 State diagram for Example 7.1 J. C. Huang, 2004 igital Logic esign 6 J. C. Huang, 2004 igital Logic esign 7 State diagram for Example 7.2 Timing diagram for Example 7.1 J. C. Huang, 2004 igital Logic esign 8 J. C. Huang, 2004 igital Logic esign 9 The analysis procedure The serial binary adder J. C. Huang, 2004 igital Logic esign 10 J. C. Huang, 2004 igital Logic esign 11
3 Obtaining the diagram for a Mealy serial binary adder. (a) Partial diagram. (b) Completed diagram. Reset ( ab s ) G H G: H: 00 1 carry-in = 0 carry-in = 1 State diagram for the serial adder J. C. Huang, 2004 igital Logic esign 12 J. C. Huang, 2004 igital Logic esign 13 Present Next Output s ab = a b Full adder Y carry-out Q y s G G G G H H G H H H 1 1 Clock Q Reset State table for the serial adder Circuit for the adder FSM J. C. Huang, 2004 igital Logic esign 14 J. C. Huang, 2004 igital Logic esign 15 State diagram for a Moore serial binary adder Reset 00 G 0 s = 0 11 H 0 s = G 1 s = 1 00 H 1 s = 1 11 State diagram for the Moore-type serial adder FSM J. C. Huang, 2004 igital Logic esign 16 J. C. Huang, 2004 igital Logic esign 17
4 A Present Next Output ab = s G 0 G 0 G 1 G 1 H G 1 G 0 G 1 G 1 H 0 1 H 0 G 1 H 0 H 0 H 1 0 H 1 G 1 H 0 H 0 H 1 1 Clock Shift register Shift register a b Adder FSM s Shift register Sum = A + State table for the Moore-type serial adder FSM lock diagram of a serial adder J. C. Huang, 2004 igital Logic esign 18 J. C. Huang, 2004 igital Logic esign 19 A sequence recognizer State diagram for a sequence recognizer. (a) etection of two consecutive 0 s. (b) Partial analysis of the three-symbol sequence. (c) Completed diagram. (d) efinition of s. J. C. Huang, 2004 igital Logic esign 20 J. C. Huang, 2004 igital Logic esign 21 A 0110/1001 sequence recognizer. (a) eginning the detection of the sequences 0110 or (b) efinition of s. (c) Completing the detection of the two sequences 0110 or (d) Completed diagram. State diagram for the final example J. C. Huang, 2004 igital Logic esign 22 J. C. Huang, 2004 igital Logic esign 23
5 State reduction Experiment for determining equivalent pairs of s Theorem 7.1 Two s p and q of a synchronous sequential network are equivalent if and only if for each combination of values of the input variables (1) their outputs are identical and (2) their next s are equivalent. J. C. Huang, 2004 igital Logic esign 24 J. C. Huang, 2004 igital Logic esign 25 The structure of an implication table Implication table inspection process If (q a,q b ) is in the q i q j cell, and if q a q b cell contains a, then place a in the q i q j cell and ignore all other entries in that cell. Otherwise inspect other pairs in q i q j. Repeat this steps until it is possible to make an entire pass without adding a new. Upon completion, if q i q j cell contains no then q i is equivalent to q j. J. C. Huang, 2004 igital Logic esign 26 J. C. Huang, 2004 igital Logic esign 27 A C E F G Example table next x=0 x=1 A C F E F G G C A F output (z) x=0 x= Implication table for determining the equivalent s. (a) The initial table. (b) After the first pass. (c) After the second pass. J. C. Huang, 2004 igital Logic esign 28 J. C. Huang, 2004 igital Logic esign 29
6 Equivalence classes of s The resulting implication table shows that A=, A=G, =F, and =G. This leads us to the formation of the equivalence classes {(A,,G), (,F), (C), (E)} Hence the reduced table shown below. (A,,G): α (,F): β (C): γ (E): δ Minimized example table next x=0 x=1 α β α γ β δ β α output (z) x=0 x=1 0 1 J. C. Huang, 2004 igital Logic esign 30 J. C. Huang, 2004 igital Logic esign 31 Implication table for determining equivalent s of the 0110/1001 sequence recognizer. (a) Initial table. (b) Final table. Logic diagram for the excitation table of Table 7.19 J. C. Huang, 2004 igital Logic esign 32 J. C. Huang, 2004 igital Logic esign 33 Logic diagram for the excitation table of Table 7.20 Logic diagram for the Moore serial binary adder J. C. Huang, 2004 igital Logic esign 34 J. C. Huang, 2004 igital Logic esign 35
7 inputs combinational circuit outputs memory elements Typical block diagram of a sequential circuit J. C. Huang, 2004 igital Logic esign 36 Example sequential circuit 1 J. C. Huang, 2004 igital Logic esign 37 x comb. network A=A +x y = x =x(a + ) + x A ' A' A lock diagram of Example 1 Example sequential circuit 2 J. C. Huang, 2004 igital Logic esign 38 J. C. Huang, 2004 igital Logic esign 39 x comb. network A=xA+x =xa' y = (A+)x' ' A' A lock diagram of Example 2 J. C. Huang, 2004 igital Logic esign 40 Example sequential circuit 3 J. C. Huang, 2004 igital Logic esign 41
8 x comb. network ' A' A J K J K JA = KA = x' J = x' K = A'x + Ax' KA JA K J lock diagram of Example 3 next x = 0 x = 1 A(t)(t) A(t+1)(t+1)? A(t+1)(t+1)? 0 1?? 1 0?? 1 1?? To analyze the preceding circuit is to complete this table J. C. Huang, 2004 igital Logic esign 42 J. C. Huang, 2004 igital Logic esign 43 Steps involved: 1. Construct the truth table of the combinational network to determine the output and the input to the flip-flops. 2. Use the characteristic table of the flip-flops to determine the next s. x comb. network ' A' A J K J K JA = KA = x' J = x' K = A'x + Ax' KA JA K J Sequential circuit implemented with JK flip-flops (Fig. 6-19) J. C. Huang, 2004 igital Logic esign 44 J. C. Huang, 2004 igital Logic esign 45 Step 1: construct the truth table of the combinational network. x A JA KA J K Step 2: extend the truth table to inclues contents of flip-flops at time t+1. x A JA KA J K A(t+1) (t+1) J. C. Huang, 2004 igital Logic esign 46 J. C. Huang, 2004 igital Logic esign 47
9 Step 2.1: find A(t+1), with the help of a characteristic table. x A JA KA J K A(t+1) (t+1) Step 2.2: find (t+1), with the help of a characteristic table. x A JA KA J K A(t+1) (t+1) The characteristic table of a JK flip-flop J K Q(t+1) Q(t) no change reset set 1 1 Q'(t) complement The characteristic table of a JK flip-flop J K Q(t+1) Q(t) no change reset set 1 1 Q'(t) complement J. C. Huang, 2004 igital Logic esign 48 J. C. Huang, 2004 igital Logic esign 49 Step 2.3: final step. x A JA KA J K A(t+1) (t+1) Reconstruct the table to yield next x = 0 x = 1 A(t)(t) A(t+1)(t+1) 0 1 A(t+1)(t+1) J. C. Huang, 2004 igital Logic esign 50 Mealy and Moore Models There are two models of sequential circuit: Mealy Model: the outputs are functions of both the s and inputs. Moore Model: the outputs are a function of the only. Example: J. C. Huang, 2004 igital Logic esign 51 esign Steps State Reduction Two s are said to be equivalent if, for each possible single input, they giv e exactly the same output and send the circuit either to the same or to an equivalent. When two s are equivalent in this sense, one of them can be removed without altering the input-output relations. 1. Obtain the word description of the desired circuit behavior. 2. Construct the table of the desired circuit. 3. Reduce the numb er of to the extent possible ( reduction). 4. Assign a bit pattern to each ( assignment). 5. etermine the no. of flip-flops needed and assign a letter symbol to each. 6. Choose the type of flip-flop to be used. 7. erive the truth table of the required combinational circuit from the table. 8. Simplify the combinational circuit. 9. raw the logic diagram. J. C. Huang, 2004 igital Logic esign 52 J. C. Huang, 2004 igital Logic esign 53
10 e sign Ex ampl e: Suppo se we are given a w ord descript ion of th e d es ired cir cuit behavio r, and it is translated into the fol low ing table (Step 2): presen t nex t sta te outpu t x=0 x=1 x=0 x=1 a f b b d c c f e d g a 1 0 e d c f g d 0 1 g g h 0 1 h g a 1 0 J. C. Huang, 2004 igital Logic esign 54 State reduction (step 3) next output x=0 x=1 x=0 x=1 a f b b d a c c f b e d f g a 1 0 e d a c f f g d 0 1 g g d h 0 1 h g a 1 0 J. C. Huang, 2004 igital Logic esign 55 esign Example: A possible assignment (State 4): The reduced table (Step 3): next output x=0 x=1 x=0 x=1 a f b b d a d f a 1 0 f f d 0 1 next output x=0 x=1 x=0 x=1 a f b b d a d f a 1 0 f f d 0 1 a b d 11 f next output x=0 x=1 x=0 x=1 A A(t+1)(t+1) A(t+1)(t+1) y(t) y(t) J. C. Huang, 2004 igital Logic esign 56 J. C. Huang, 2004 igital Logic esign 57 esign Example This table can be implemented by a sequential circuit of the form depi cted below using type flip-flops (Steps 5 and 6): x comb. network A=? =? y=? Reconstruct the table next output x=0 x=1 x=0 x=1 A A(t+1)(t+1) 1 1 A(t+1)(t+1) 0 1 y(t) 0 y(t) ' A' A J. C. Huang, 2004 igital Logic esign 58 J. C. Huang, 2004 igital Logic esign 59
11 in preparation for expanding it into a truth table of the combinational network required (Step 7): x A(t) (t) A(t+1) (t+1) y(t) J. C. Huang, 2004 igital Logic esign 60 Expand the table into the truth table of the combinational network (Step 7): x A(t) (t) A(t+1) (t+1) A y(t) Excitation table of a type flip-flop Q(t) Q(t+1) (t) J. C. Huang, 2004 igital Logic esign 61 Expand the table into the truth table of the combinational network (Step 7): Excitation vs. application table An excitation table is a table that shows what inputs are needed to make the flipflops to change the s as desired. An application table is an excitation table constructed for a particular type of flip-flop. J. C. Huang, 2004 igital Logic esign 62 x A(t) (t) A(t+1) (t+1) A y(t) Excitation table of a type flip-flop Q(t) Q(t+1) (t) J. C. Huang, 2004 igital Logic esign 63 Simplify the oolean functions that describe the outputs of the combinational network (Step 8): esign Example A'' A' A A' x' This table can be implemented by a sequential circuit of the form depi cted below using JK flip-flops (Steps 5 and 6): x 1 0 A = x' + A A'' A' A A' x' x 1 0 = x'a + A'' x comb. network KA=? JA=? K=? J=? y=? A'' A' A A' x' 0 1 x 1 0 y = x'a' + xa ' A' A J K J K J. C. Huang, 2004 igital Logic esign 64 J. C. Huang, 2004 igital Logic esign 65
12 Again, start with the table: x A(t) (t) A(t+1) (t+1) y(t) In preparation for constructing the truth table of the required combinational circuit, expand the table to include the columns for inputs to the flip-flops: x A(t) (t) A(t+1) (t+1) JA KA J K y(t) J. C. Huang, 2004 igital Logic esign 66 J. C. Huang, 2004 igital Logic esign 67 With the help of an excitation table find inputs to flip-flop A (Step 7): x A(t) (t) A(t+1) (t+1) JA KA J K y(t) X X X X X X X X 0 1 Excitation table of a JK flip-flop Q(t) Q(t+1) J(t) K(t) 0 X X 1 0 X X 0 J. C. Huang, 2004 igital Logic esign 68 With the help of an excitation table find inputs to flip-flop (Step 7): x A(t) (t) A(t+1) (t+1) JA KA J K y(t) X 1 X X X X 0 1 X X 0 X X 1 X X X X 1 0 X X 0 X 1 1 Excitation table of a JK flip-flop Q(t) Q(t+1) J(t) K(t) 0 X X 1 0 X X 0 J. C. Huang, 2004 igital Logic esign 69 A'' A' A A' Simplify the output s of the combinational network (Step 8): A'' A' A A' x' 1 1 X X x X X JA = x' A'' A' A A' x' X X x X X 0 1 KA = x' x' 1 X X 1 x 1 X X 0 J = x' + A' A'' A' A A' x' X 1 0 X x X 1 1 X K = x + A' A'' A' A A' x' 0 1 x 1 0 y = x'a' + xa J. C. Huang, 2004 igital Logic esign 70 J. C. Huang, 2004 igital Logic esign 71
13 esign of a 4-bit synchronous up counter The table (at time t) next (at t+1) The block diagram KA 4 A 4 A 3 A 2 A 1 A 4 A 3 A 2 A combinational network JA 1 A 1 J A' 1 K A 2 J A' 2 K A 3 J A' 3 K A 4 J A' 4 K CP J. C. Huang, igital Logic esign 72 J. C. Huang, 2004 igital Logic esign 73 The excitation function for the four JK flip-flops (at time t) A 4 A 3 A 2 A 1 next (at t+1) JA 1 KA 1 JA 2 KA 2 JA 3 KA 3 JA 4 KA 4 A 4 A 3 A 2 A X 0 X 0 X 0 X X 1 1 X 0 X 0 X X X X 0 X X 1 X 1 1 X 0 X X 0 X X X X 1 1 X X X X X 0 X X X 1 X 1 X 1 1 X X 0 X 0 X X X 1 1 X 0 X X X X X X X 1 X 1 1 X X X 0 X X 0 X X 1 1 X X 0 X X X 0 X 0 X X 1 X 1 X 1 X 1 J. C. Huang, 2004 igital Logic esign 74 From the truth table we see that the desired inputs to the flip-flops can be simplified to JA 1 = 1 KA 1= 1 JA 2 = A 1 KA 2= A 1 JA 3 = A 2A 1 KA 3= A 2A 1 JA 4 = A 3A 2A 1 KA 4= A 3A 2A 1 and hence the logic diagram shown in Fig Note that if we let JA 1 = KA 1 = 0 then none of the flip-flop will change its, and therefore we can use it to stop (i.e., to disable) the counter. J. C. Huang, 2004 igital Logic esign 75 esign of a 4-bit synchronous down counter The excitation function for the four JK flip-flops The table next A A A A 1 A A A A 1 (at time t) (at t+1) X 1 X 1 X 1 X A A A A A A A A X 1 0 X 0 X 0 X X X 1 0 X 0 X X 1 X X 0 X X 1 X X 1 0 X X 1 0 X X X X X 1 X X X 1 X 0 X X X 1 X 1 X X X 1 0 X 0 X X X X 1 0 X X X 1 X X X X 1 X X 1 X X 1 0 X X 0 X X X 1 X 0 X X 1 X 0 X 0 X 0 J. C. Huang, igital Logic esign 76 J. C. Huang, 2004 igital Logic esign 77 (at time t) next (at t+1) JA 1 KA 1 JA 2 KA 2 JA 3 KA 3 JA 4 KA 4
14 From the truth table we see that the desired inputs to the flip-flops can be simplified to JA 1 = 1 KA 1= 1 JA 2 = A' 1 KA 2= A' 1 JA 3 = A' 2A' 1 KA 3= A' 2A' 1 JA 4 = A' 3A' 2A' 1 KA 4= A' 3A' 2A' 1 This is reflected in the logic diagram shown in Fig Note that this design can be directly translated into a T flip -flop impl ementation because the J input to every flip-flop is id entical to its K input. esign verification As the last step in design, analyze the resulting circuit to make sure that it realizes the given table. If there are unused s, make sure that none of them have undesirable properties. For example, at a very minimum, none of them should be an isolated. J. C. Huang, 2004 igital Logic esign 78 J. C. Huang, 2004 igital Logic esign 79 Isolated unused s General structure of a clocked sequential network realization using a PL and clocked flip-flops We need to pay attention to the unused because when the power is turned on, or noise interfere, a sequential circuit might enter an unused. If the unused s are isolated, we will not be able to make the circuit to perform useful function. Requirements on unused s differ. J. C. Huang, 2004 igital Logic esign 80 J. C. Huang, 2004 igital Logic esign 81 A clocked synchronous sequential network realization using a PLA and clocked flip-flops J. C. Huang, 2004 igital Logic esign 82 J. C. Huang, 2004 igital Logic esign 83
15 J. C. Huang, 2004 igital Logic esign 84 J. C. Huang, 2004 igital Logic esign 85
Analysis and Design of Sequential Circuits: Examples
COSC3410 Analysis and Design of Sequential Circuits: Examples J. C. Huang Department of Computer Science University of Houston Sequential machine slide 1 inputs combinational circuit outputs memory elements
More informationLecture (08) Synchronous Sequential Logic
Lecture (08) Synchronous Sequential Logic By: Dr. Ahmed ElShafee ١ Dr. Ahmed ElShafee, ACU : Spring 2018, CSE303 Logic design II Analysis of Clocked Sequential Circuits The behavior of a clocked sequential
More informationSequential Circuit Design
Sequential Circuit esign esign Procedure. Specification 2. Formulation Obtain a state diagram or state table 3. State Assignment Assign binary codes to the states 4. Flip-Flop Input Equation etermination
More informationChapter 5 Synchronous Sequential Logic
Chapter 5 Synchronous Sequential Logic Sequential circuit: A circuit that includes memory elements. In this case the output depends not only on the current input but also on the past inputs. Memory A synchronous
More informationThe Design Procedure. Output Equation Determination - Derive output equations from the state table
The Design Procedure Specification Formulation - Obtain a state diagram or state table State Assignment - Assign binary codes to the states Flip-Flop Input Equation Determination - Select flipflop types
More informationSequential Synchronous Circuit Analysis
Sequential Synchronous Circuit Analysis General Model Current State at time (t) is stored in an array of flip-flops. Next State at time (t+1) is a Boolean function of State and Inputs. Outputs at time
More informationFYSE420 DIGITAL ELECTRONICS
FYSE42 IGITAL ELECTRONICS Lecture 4 [] [2] [3] IGITAL LOGIC CIRCUIT ANALYSIS & ESIGN Nelson, Nagle, Irvin, Carrol ISBN -3-463894-8 IGITAL ESIGN Morris Mano Fourth edition ISBN -3-98924-3 igital esign Principles
More information3. Complete the following table of equivalent values. Use binary numbers with a sign bit and 7 bits for the value
EGC22 Digital Logic Fundamental Additional Practice Problems. Complete the following table of equivalent values. Binary. Octal 35.77 33.23.875 29.99 27 9 64 Hexadecimal B.3 D.FD B.4C 2. Calculate the following
More informationFinite State Machine. By : Ali Mustafa
Finite State Machine By : Ali Mustafa So Far We have covered the memory elements issue and we are ready to implement the sequential circuits. We need to know how to Deal(analyze) with a sequential circuit?
More informationDigital Logic and Design (Course Code: EE222) Lecture 19: Sequential Circuits Contd..
Indian Institute of Technology Jodhpur, Year 2017-2018 Digital Logic and Design (Course Code: EE222) Lecture 19: Sequential Circuits Contd.. Course Instructor: Shree Prakash Tiwari Email: sptiwari@iitj.ac.in
More informationSynchronous Sequential Logic
1 IT 201 DIGITAL SYSTEMS DESIGN MODULE4 NOTES Synchronous Sequential Logic Sequential Circuits - A sequential circuit consists of a combinational circuit and a feedback through the storage elements in
More informationKing Fahd University of Petroleum and Minerals College of Computer Science and Engineering Computer Engineering Department
King Fahd University of Petroleum and Minerals College of Computer Science and Engineering Computer Engineering Department Page 1 of 13 COE 202: Digital Logic Design (3-0-3) Term 112 (Spring 2012) Final
More informationCOE 202: Digital Logic Design Sequential Circuits Part 3. Dr. Ahmad Almulhem ahmadsm AT kfupm Phone: Office:
COE 202: Digital Logic Design Sequential Circuits Part 3 Dr. Ahmad Almulhem Email: ahmadsm AT kfupm Phone: 860-7554 Office: 22-324 Objectives Important Design Concepts State Reduction and Assignment Design
More informationIntroduction EE 224: INTRODUCTION TO DIGITAL CIRCUITS & COMPUTER DESIGN. Lecture 6: Sequential Logic 3 Registers & Counters 5/9/2010
EE 224: INTROUCTION TO IGITAL CIRCUITS & COMPUTER ESIGN Lecture 6: Sequential Logic 3 Registers & Counters 05/10/2010 Avinash Kodi, kodi@ohio.edu Introduction 2 A Flip-Flop stores one bit of information
More informationSequential logic and design
Principles Of Digital Design Sequential logic and design Analysis State-based (Moore) Input-based (Mealy) FSM definition Synthesis State minimization Encoding Optimization and timing Copyright 20-20by
More informationELE2120 Digital Circuits and Systems. Tutorial Note 9
ELE2120 Digital Circuits and Systems Tutorial Note 9 Outline 1. Exercise(1) Sequential Circuit Analysis 2. Exercise (2) Sequential Circuit Analysis 3. Exercise (3) Sequential Circuit Analysis 4. Ref. Construction
More informationFSM model for sequential circuits
1 FSM model for sequential circuits The mathematical model of a sequential circuit is called finite-state machine. FSM is fully characterized by: S Finite set of states ( state ~ contents of FFs) I Finite
More informationAppendix B. Review of Digital Logic. Baback Izadi Division of Engineering Programs
Appendix B Review of Digital Logic Baback Izadi Division of Engineering Programs bai@engr.newpaltz.edu Elect. & Comp. Eng. 2 DeMorgan Symbols NAND (A.B) = A +B NOR (A+B) = A.B AND A.B = A.B = (A +B ) OR
More informationDigital Design. Sequential Logic
Principles Of igital esign Chapter 6 Sequential Logic Chapter preview Boolean algebra 3 Logic gates and flip-flops 3 Finite-state machine 6 Logic design techniques 4 Sequential design techniques 6 Binary
More informationChapter 6. Synchronous Sequential Circuits
Chapter 6 Synchronous Sequential Circuits In a combinational circuit, the values of the outputs are determined solely by the present values of its inputs. In a sequential circuit, the values of the outputs
More informationBER KELEY D AV IS IR VINE LOS AN GELES RIVERS IDE SAN D IEGO S AN FRANCISCO
UN IVERSIT Y O F CA LIFO RNI A AT BERKELEY BER KELEY D AV IS IR VINE LOS AN GELES RIVERS IDE SAN D IEGO S AN FRANCISCO SAN TA BARBA RA S AN TA CRUZ De p a r tm en t of Ele ctr i ca l En gin e e rin g a
More informationSequential Circuit Analysis
Sequential Circuit Analysis Last time we started talking about latches and flip-flops, which are basic one-bit memory units. Today we ll talk about sequential circuit analysis and design. First, we ll
More informationSYNCHRONOUS SEQUENTIAL CIRCUITS
CHAPTER SYNCHRONOUS SEUENTIAL CIRCUITS Registers an counters, two very common synchronous sequential circuits, are introuce in this chapter. Register is a igital circuit for storing information. Contents
More informationCounters. We ll look at different kinds of counters and discuss how to build them
Counters We ll look at different kinds of counters and discuss how to build them These are not only examples of sequential analysis and design, but also real devices used in larger circuits 1 Introducing
More informationECE380 Digital Logic. Synchronous sequential circuits
ECE38 Digital Logic Synchronous Sequential Circuits: State Diagrams, State Tables Dr. D. J. Jackson Lecture 27- Synchronous sequential circuits Circuits here a clock signal is used to control operation
More informationCOE 202: Digital Logic Design Sequential Circuits Part 3. Dr. Ahmad Almulhem ahmadsm AT kfupm Phone: Office:
COE 202: Digital Logic Design Sequential Circuits Part 3 Dr. Ahmad Almulhem Email: ahmadsm AT kfupm Phone: 860-7554 Office: 22-324 Objectives State Reduction and Assignment Design of Synchronous Sequential
More informationSynchronous Sequential Logic. Chapter 5
Synchronous Sequential Logic Chapter 5 Other Flip Flops D flip flops requires smallest number of gates. Thus, they are commonly used Other flip flops are JK flip flops T flip flops
More informationEEE2135 Digital Logic Design
EEE2135 Digital Logic Design Chapter 7. Sequential Circuits Design 서강대학교 전자공학과 1. Model of Sequential Circuits 1) Sequential vs. Combinational Circuits a. Sequential circuits: Outputs depend on both the
More informationAnalysis of clocked sequential networks
Analysis of clocked sequential networks keywords: Mealy, Moore Consider : a sequential parity checker an 8th bit is added to each group of 7 bits such that the total # of 1 bits is odd for odd parity if
More informationDigital Logic Design. Midterm #2
EECS: igital Logic esign r. nthony. Johnson s7m2s_dild7.fm - igital Logic esign Midterm #2 Problems Points. 5 2. 4 3. 6 Total 5 Was the exam fair? yes no EECS: igital Logic esign r. nthony. Johnson s7m2s_dild7.fm
More informationDigital Circuits and Systems
EE201: Digital Circuits and Systems 4 Sequential Circuits page 1 of 11 EE201: Digital Circuits and Systems Section 4 Sequential Circuits 4.1 Overview of Sequential Circuits: Definition The circuit whose
More informationEE40 Lec 15. Logic Synthesis and Sequential Logic Circuits
EE40 Lec 15 Logic Synthesis and Sequential Logic Circuits Prof. Nathan Cheung 10/20/2009 Reading: Hambley Chapters 7.4-7.6 Karnaugh Maps: Read following before reading textbook http://www.facstaff.bucknell.edu/mastascu/elessonshtml/logic/logic3.html
More informationLecture 10: Synchronous Sequential Circuits Design
Lecture 0: Synchronous Sequential Circuits Design. General Form Input Combinational Flip-flops Combinational Output Circuit Circuit Clock.. Moore type has outputs dependent only on the state, e.g. ripple
More informationCh 7. Finite State Machines. VII - Finite State Machines Contemporary Logic Design 1
Ch 7. Finite State Machines VII - Finite State Machines Contemporary Logic esign 1 Finite State Machines Sequential circuits primitive sequential elements combinational logic Models for representing sequential
More informationChapter 4 Part 2 Sequential Circuits
University of Wisconsin - Madison ECE/Comp Sci 352 Digital Systems Fundamentals Kewal K. Saluja and Yu Hen Hu Spring 2002 Chapter 4 Part 2 Sequential Circuits Originals by: Charles R. Kime and Tom Kamisnski
More informationKing Fahd University of Petroleum and Minerals College of Computer Science and Engineering Computer Engineering Department
King Fahd University of Petroleum and Minerals College of Computer Science and Engineering Computer Engineering Department Page of COE 22: Digital Logic Design (3--3) Term (Fall 22) Final Exam Sunday January
More informationECEN 248: INTRODUCTION TO DIGITAL SYSTEMS DESIGN. Week 9 Dr. Srinivas Shakkottai Dept. of Electrical and Computer Engineering
ECEN 248: INTRODUCTION TO DIGITAL SYSTEMS DESIGN Week 9 Dr. Srinivas Shakkottai Dept. of Electrical and Computer Engineering TIMING ANALYSIS Overview Circuits do not respond instantaneously to input changes
More informationELEC Digital Logic Circuits Fall 2014 Sequential Circuits (Chapter 6) Finite State Machines (Ch. 7-10)
ELEC 2200-002 Digital Logic Circuits Fall 2014 Sequential Circuits (Chapter 6) Finite State Machines (Ch. 7-10) Vishwani D. Agrawal James J. Danaher Professor Department of Electrical and Computer Engineering
More informationDE58/DC58 LOGIC DESIGN DEC 2014
Q.2 a. In a base-5 number system, 3 digit representations is used. Find out (i) Number of distinct quantities that can be represented.(ii) Representation of highest decimal number in base-5. Since, r=5
More informationSynchronous Sequential Circuit Design
Synchronous Sequential Circuit Design 1 Sequential circuit design In sequential circuit design, we turn some description into a working circuit We first make a state table or diagram to express the computation
More informationLecture 17: Designing Sequential Systems Using Flip Flops
EE210: Switching Systems Lecture 17: Designing Sequential Systems Using Flip Flops Prof. YingLi Tian April 11, 2019 Department of Electrical Engineering The City College of New York The City University
More informationCprE 281: Digital Logic
CprE 281: Digital Logic Instructor: Alexander Stoytchev http://www.ece.iastate.edu/~alexs/classes/ Synchronous Sequential Circuits Basic Design Steps CprE 281: Digital Logic Iowa State University, Ames,
More informationECEN 248: INTRODUCTION TO DIGITAL SYSTEMS DESIGN. Week 7 Dr. Srinivas Shakkottai Dept. of Electrical and Computer Engineering
ECEN 248: INTRODUCTION TO DIGITAL SYSTEMS DESIGN Week 7 Dr. Srinivas Shakkottai Dept. of Electrical and Computer Engineering SEQUENTIAL CIRCUITS: LATCHES Overview Circuits require memory to store intermediate
More informationClocked Synchronous State-machine Analysis
Clocked Synchronous State-machine Analysis Given the circuit diagram of a state machine: Analyze the combinational logic to determine flip-flop input (excitation) equations: D i = F i (Q, inputs) The input
More informationSample Test Paper - I
Scheme G Sample Test Paper - I Course Name : Computer Engineering Group Marks : 25 Hours: 1 Hrs. Q.1) Attempt any THREE: 09 Marks a) Define i) Propagation delay ii) Fan-in iii) Fan-out b) Convert the following:
More informationFundamentals of Digital Design
Fundamentals of Digital Design Digital Radiation Measurement and Spectroscopy NE/RHP 537 1 Binary Number System The binary numeral system, or base-2 number system, is a numeral system that represents numeric
More informationPhiladelphia University Student Name: Student Number:
Philadelphia University Student Name: Student Number: Faculty of Engineering Serial Number: Final Exam, Second Semester: 2015/2016 Dept. of Computer Engineering Course Title: Logic Circuits Date: 08/06/2016
More informationENGG 1203 Tutorial _03 Laboratory 3 Build a ball counter. Lab 3. Lab 3 Gate Timing. Lab 3 Steps in designing a State Machine. Timing diagram of a DFF
ENGG 1203 Tutorial _03 Laboratory 3 Build a ball counter Timing diagram of a DFF Lab 3 Gate Timing difference timing for difference kind of gate, cost dependence (1) Setup Time = t2-t1 (2) Propagation
More informationLecture 14: State Tables, Diagrams, Latches, and Flip Flop
EE210: Switching Systems Lecture 14: State Tables, Diagrams, Latches, and Flip Flop Prof. YingLi Tian Nov. 6, 2017 Department of Electrical Engineering The City College of New York The City University
More informationCSE140: Components and Design Techniques for Digital Systems. Midterm Information. Instructor: Mohsen Imani. Sources: TSR, Katz, Boriello & Vahid
CSE140: Components and Design Techniques for Digital Systems Midterm Information Instructor: Mohsen Imani Midterm Topics In general: everything that was covered in homework 1 and 2 and related lectures,
More informationCSE 140: Components and Design Techniques for Digital Systems. Lecture 9: Sequential Networks: Implementation
CSE 4: Components and Design Techniques for Digital Systems Lecture 9: Sequential Networks: Implementation CK Cheng Dept. of Computer Science and Engineering University of California, San Diego Implementation
More informationSequential vs. Combinational
Sequential Circuits Sequential vs. Combinational Combinational Logic: Output depends only on current input TV channel selector (-9) inputs system outputs Sequential Logic: Output depends not only on current
More informationCSE140: Digital Logic Design Registers and Counters
CSE14: Digital Logic Design Registers and Counters Prof. Tajana Simunic Rosing 38 Where we are now. What we covered last time: ALUs, SR Latch Latches and FlipFlops (FFs) Registers What we ll do next FSMs
More informationPhiladelphia University Student Name: Student Number:
Philadelphia University Student Name: Student Number: Faculty of Engineering Serial Number: Final Exam, First Semester: 2017/2018 Dept. of Computer Engineering Course Title: Logic Circuits Date: 29/01/2018
More informationTiming Constraints in Sequential Designs. 63 Sources: TSR, Katz, Boriello & Vahid
Timing Constraints in Sequential esigns 63 Sources: TSR, Katz, Boriello & Vahid Where we are now. What we covered last time: FSMs What we ll do next: Timing constraints Upcoming deadlines: ZyBook today:
More informationModels for representing sequential circuits
Sequential Circuits Models for representing sequential circuits Finite-state machines (Moore and Mealy) Representation of memory (states) Changes in state (transitions) Design procedure State diagrams
More informationLecture 8: Sequential Networks and Finite State Machines
Lecture 8: Sequential Networks and Finite State Machines CSE 140: Components and Design Techniques for Digital Systems Spring 2014 CK Cheng, Diba Mirza Dept. of Computer Science and Engineering University
More information6 Synchronous State Machine Design
Design of synchronous counters. Based on the description of the problem, determine the required number n of the FFs - the smallest value of n is such that the number of states N 2 n and the desired counting
More informationDifferent encodings generate different circuits
FSM State Encoding Different encodings generate different circuits no easy way to find best encoding with fewest logic gates or shortest propagation delay. Binary encoding: K states need log 2 K bits i.e.,
More informationPAST EXAM PAPER & MEMO N3 ABOUT THE QUESTION PAPERS:
EKURHULENI TECH COLLEGE. No. 3 Mogale Square, Krugersdorp. Website: www. ekurhulenitech.co.za Email: info@ekurhulenitech.co.za TEL: 011 040 7343 CELL: 073 770 3028/060 715 4529 PAST EXAM PAPER & MEMO N3
More informationELCT201: DIGITAL LOGIC DESIGN
ELCT201: DIGITAL LOGIC DESIGN Dr. Eng. Haitham Omran, haitham.omran@guc.edu.eg Dr. Eng. Wassim Alexan, wassim.joseph@guc.edu.eg Following the slides of Dr. Ahmed H. Madian Lecture 10 محرم 1439 ه Winter
More informationBoolean Algebra and Digital Logic 2009, University of Colombo School of Computing
IT 204 Section 3.0 Boolean Algebra and Digital Logic Boolean Algebra 2 Logic Equations to Truth Tables X = A. B + A. B + AB A B X 0 0 0 0 3 Sum of Products The OR operation performed on the products of
More informationChapter 4. Sequential Logic Circuits
Chapter 4 Sequential Logic Circuits 1 2 Chapter 4 4 1 The defining characteristic of a combinational circuit is that its output depends only on the current inputs applied to the circuit. The output of
More informationDigital Electronics Sequential Logic
/5/27 igital Electronics Sequential Logic r. I. J. Wassell Sequential Logic The logic circuits discussed previously are known as combinational, in that the output depends only on the condition of the latest
More informationTopic 8: Sequential Circuits
Topic 8: Sequential Circuits Readings : Patterson & Hennesy, Appendix B.4 - B.6 Goals Basic Principles behind Memory Elements Clocks Applications of sequential circuits Introduction to the concept of the
More informationSynchronous Sequential Circuit Design. Digital Computer Design
Synchronous Sequential Circuit Design Digital Computer Design Races and Instability Combinational logic has no cyclic paths and no races If inputs are applied to combinational logic, the outputs will always
More informationTopics for Lecture #9. Button input processor
opics for Lecture # Reminder: midterm examination # next uesday starting at :0am. Examples of small state machines simultaneous button push detector (continued) button push processor pulse stretcher General
More informationL4: Sequential Building Blocks (Flip-flops, Latches and Registers)
L4: Sequential Building Blocks (Flip-flops, Latches and Registers) Acknowledgements:., Materials in this lecture are courtesy of the following people and used with permission. - Randy H. Katz (University
More informationL4: Sequential Building Blocks (Flip-flops, Latches and Registers)
L4: Sequential Building Blocks (Flip-flops, Latches and Registers) Acknowledgements: Lecture material adapted from R. Katz, G. Borriello, Contemporary Logic esign (second edition), Prentice-Hall/Pearson
More informationAnalysis of Clocked Sequential Circuits
Objectives Analysis of Clocked Sequential Circuits The objectives of this lesson are as follows: Analysis of clocked sequential circuits with an example State Reduction with an example State assignment
More information(Boolean Algebra, combinational circuits) (Binary Codes and -arithmetics)
Task 1. Exercises: Logical Design of Digital Systems Seite: 1 Self Study (Boolean Algebra, combinational circuits) 1.1 Minimize the function f 1 a ab ab by the help of Boolean algebra and give an implementation
More informationPresent Next state Output state w = 0 w = 1 z A A B 0 B A C 0 C A C 1
W Combinational circuit Flip-flops Combinational circuit Z cycle: t t t 2 t 3 t 4 t 5 t 6 t 7 t 8 t 9 t : : Figure 8.. The general form of a sequential circuit. Figure 8.2. Sequences of input and output
More informationUNIVERSITY OF BOLTON SCHOOL OF ENGINEERING BENG (HONS) ELECTRICAL & ELECTRONICS ENGINEERING EXAMINATION SEMESTER /2017
UNIVERSITY OF BOLTON TW35 SCHOOL OF ENGINEERING BENG (HONS) ELECTRICAL & ELECTRONICS ENGINEERING EXAMINATION SEMESTER 2-2016/2017 INTERMEDIATE DIGITAL ELECTRONICS AND COMMUNICATIONS MODULE NO: EEE5002
More informationSequential Circuits Sequential circuits combinational circuits state gate delay
Sequential Circuits Sequential circuits are those with memory, also called feedback. In this, they differ from combinational circuits, which have no memory. The stable output of a combinational circuit
More information10/12/2016. An FSM with No Inputs Moves from State to State. ECE 120: Introduction to Computing. Eventually, the States Form a Loop
University of Illinois at Urbana-Champaign Dept. of Electrical and Computer Engineering An FSM with No Inputs Moves from State to State What happens if an FSM has no inputs? ECE 120: Introduction to Computing
More informationSynchronous Sequential Circuit Design. Dr. Ehab A. H. AL-Hialy Page 1
Synchronous Sequential Circuit Design Dr. Ehab A. H. AL-Hialy Page Motivation Analysis of a few simple circuits Generalizes to Synchronous Sequential Circuits (SSC) Outputs are Function of State (and Inputs)
More informationPhiladelphia University Faculty of Engineering
Philadelphia University Faculty of Engineering Marking Scheme Exam Paper BSc CE Logic Circuits (630211) Final Exam First semester ate: 03/02/2019 Section 1 Weighting 40% of the module total Lecturer: Coordinator:
More informationDigital Logic Design - Chapter 5
Digital Logic Design - Chapter 5 S. Design a 2-bit binary up counter a) using positive-edge-triggered D flip-flops. b) using positive-edge-triggered T flip-flops. c) using positive-edge-triggered JK flip-flops.
More information課程名稱 : 數位邏輯設計 P-1/ /6/11
課程名稱 : 數位邏輯設計 P-1/41 2012/6/11 extbook: igital esign, 4 th. Edition M. Morris Mano and Michael. iletti Prentice-Hall, Inc. 教師 : 蘇慶龍 INSRUOR : HING-LUNG SU E-mail: kevinsu@yuntech.edu.tw hapter 6 P-2/41
More information5 State Minimisation. university of applied sciences hamburg. Digital Systems. Prof. Dr. J. Reichardt Prof. Dr. B. Schwarz
5 State Minimisation In an early design phase when a word description of a sequential circuit's function is transformed into a FSM state diagram or state table redundant states may arise. State minimisation
More informationFaculty of Engineering. FINAL EXAMINATION FALL 2008 (December2008) ANSWER KEY
1 McGill University Faculty of Engineering DIGITAL SYSTEM DESIGN ECSE-323 FINAL EXAMINATION FALL 2008 (December2008) ANSWER KEY STUDENT NAME McGILL I.D. NUMBER Examiner: Prof. J. Clark Signature: Associate
More information14:332:231 DIGITAL LOGIC DESIGN
14:332:231 IGITL LOGI ESIGN Ivan Marsic, Rutgers University Electrical & omputer Engineering all 2013 Lecture #17: locked Synchronous -Machine nalysis locked Synchronous Sequential ircuits lso known as
More informationOverview of Chapter 4
Overview of hapter 4 Types of Sequential ircuits Storage Elements Latches Flip-Flops Sequential ircuit Analysis State Tables State Diagrams Sequential ircuit Design Specification Assignment of State odes
More informationComputers also need devices capable of Storing data and information Performing mathematical operations on such data
Sequential Machines Introduction Logic devices examined so far Combinational Output function of input only Output valid as long as input true Change input change output Computers also need devices capable
More informationDigital Design 2010 DE2 1
1 Underviser: D. M. Akbar Hussain Litteratur: Digital Design Principles & Practices 4 th Edition by yj John F. Wakerly 2 DE2 1 3 4 DE2 2 To enable students to apply analysis, synthesis and implementation
More informationLearning Objectives:
Learning Objectives: t the end of this topic you will be able to; draw a block diagram showing how -type flip-flops can be connected to form a synchronous counter to meet a given specification; explain
More informationMenu. Master-Slave Flip-Flop
Menu Clocks and Master-lave Flip-Flops J-K and other Flip-Flops Truth table & excitation table Adders (see [Lam: pg 130]) Counters Look into my... 1 CLK Master-lave Flip-Flop Master-lave Latch/Flip-Flop
More informationDigital Logic Design. Midterm #2
EECS: igital Logic esign r. nthony. Johnson f5m2s_il7.fm - igital Logic esign Miterm #2 Problems Points. 5 2. 4 3. 6 Total 5 Was the exam fair? yes no EECS: igital Logic esign r. nthony. Johnson f5m2s_il7.fm
More informationEECS Components and Design Techniques for Digital Systems. FSMs 9/11/2007
EECS 150 - Components and Design Techniques for Digital Systems FSMs 9/11/2007 Sarah Bird Electrical Engineering and Computer Sciences University of California, Berkeley Slides borrowed from David Culler
More informationSequential Logic. Rab Nawaz Khan Jadoon DCS. Lecturer COMSATS Lahore Pakistan. Department of Computer Science
Sequential Logic Rab Nawaz Khan Jadoon DCS COMSATS Institute of Information Technology Lecturer COMSATS Lahore Pakistan Digital Logic and Computer Design Sequential Logic Combinational circuits with memory
More informationDepartment of Electrical & Electronics EE-333 DIGITAL SYSTEMS
Department of Electrical & Electronics EE-333 DIGITAL SYSTEMS 1) Given the two binary numbers X = 1010100 and Y = 1000011, perform the subtraction (a) X -Y and (b) Y - X using 2's complements. a) X = 1010100
More informationCOEN 312 DIGITAL SYSTEMS DESIGN - LECTURE NOTES Concordia University
1 OEN 312 DIGIAL SYSEMS DESIGN - LEURE NOES oncordia University hapter 6: Registers and ounters NOE: For more examples and detailed description of the material in the lecture notes, please refer to the
More informationEECS150 - Digital Design Lecture 23 - FSMs & Counters
EECS150 - Digital Design Lecture 23 - FSMs & Counters April 8, 2010 John Wawrzynek Spring 2010 EECS150 - Lec22-counters Page 1 One-hot encoding of states. One FF per state. State Encoding Why one-hot encoding?
More informationDesign at the Register Transfer Level
Week-7 Design at the Register Transfer Level Algorithmic State Machines Algorithmic State Machine (ASM) q Our design methodologies do not scale well to real-world problems. q 232 - Logic Design / Algorithmic
More informationWeek-5. Sequential Circuit Design. Acknowledgement: Most of the following slides are adapted from Prof. Kale's slides at UIUC, USA.
Week-5 Sequential Circuit Design Acknowledgement: Most of the following slides are adapted from Prof. Kale's slides at UIUC, USA. Storing a value: SR = 00 What if S = 0 and R = 0? The equations on the
More informationClocked Sequential Circuits UNIT 13 ANALYSIS OF CLOCKED SEQUENTIAL CIRCUITS. Analysis of Clocked Sequential Circuits. Signal Tracing and Timing Charts
ed Sequential Circuits 2 Contents nalysis by signal tracing & timing charts State tables and graphs General models for sequential circuits sequential parity checker Reading Unit 3 asic unit Unit : Latch
More informationCOE 202: Digital Logic Design Sequential Circuits Part 4. Dr. Ahmad Almulhem ahmadsm AT kfupm Phone: Office:
COE 202: Digital Logic Design Sequential Circuits Part 4 Dr. Ahmad Almulhem Email: ahmadsm AT kfupm Phone: 860-7554 Office: 22-324 Objectives Registers Counters Registers 0 1 n-1 A register is a group
More informationDesign of Sequential Circuits
Design of Sequential Circuits Seven Steps: Construct a state diagram (showing contents of flip flop and inputs with next state) Assign letter variables to each flip flop and each input and output variable
More informationEE 209 Spiral 1 Exam Solutions Name:
EE 29 Spiral Exam Solutions Name:.) Answer the following questions as True or False a.) A 4-to- multiplexer requires at least 4 select lines: true / false b.) An 8-to- mux and no other logic can be used
More information11.1 As mentioned in Experiment 10, sequential logic circuits are a type of logic circuit where the output of
EE 2449 Experiment 11 Jack Levine and Nancy Warter-Perez CALIFORNIA STATE UNIVERSITY LOS ANGELES Department of Electrical and Computer Engineering EE-2449 Digital Logic Lab EXPERIMENT 11 SEQUENTIAL CIRCUITS
More information