Cpr E 281 Digital Logic Instructor Alexander Stoytchev
- Slides: 139
Cpr. E 281: Digital Logic Instructor: Alexander Stoytchev http: //www. ece. iastate. edu/~alexs/classes/
Analysis of Synchronous Sequential Circuits Cpr. E 281: Digital Logic Iowa State University, Ames, IA Copyright © Alexander Stoytchev
Administrative Stuff • Homework 11 is due today
Administrative Stuff • Homework 12 is out • It is due on Monday Dec 8, 2014 @ 4 pm
Administrative Stuff • Final Project (7% of your grade) • By now you should have selected a project • Also, posted on the class web page (Labs section) • This is your lab for the next two weeks • This is due during your last lab (next week)
Reading Material for next Monday • “The Seven Secrets of Computer Power Revealed” by Daniel Dennett. • This is Chapter 24 in his latest book “Intuition Pumps and Other Tools for Thinking”, 2013
Goal for Today's Lecture • Given a circuit diagram for a synchronous sequential circuit, the goal is to figure out the FSM • Figure out the present state variables, the next state variables, the state-assigned table, the state table, and finally the state diagram. • In other words, the goal is to reverse engineer the circuit.
What does this circuit do? [ Figure 6. 75 from the textbook ]
Approach • Find the flip-flops • Outputs of the flip-flops = present state variables • Inputs of the flip-flops determine the next state variables • Determine the logical expressions for the outputs • Given this info it is easy to do the state-assigned table • Next do the state table • Finally, draw the state diagram.
Where are the inputs? [ Figure 6. 75 from the textbook ]
Where are the inputs? There is only one input [ Figure 6. 75 from the textbook ]
Where are the outputs? [ Figure 6. 75 from the textbook ]
Where are the outputs? There is only one output [ Figure 6. 75 from the textbook ]
Where kind of machine is this? Moore or Mealy? output input
Moore: because the output does not depend directly on the primary input output input
Where are the memory elements?
Where are the memory elements?
Where are the outputs of the flip-flops?
Where are the outputs of the flip-flops?
These are the present-state variables
Where are the inputs of the flip-flops?
Where are the inputs of the flip-flops?
These are the next-state variables
What are their logic expressions?
What are their logic expressions? Y 1 = wy 1 + wy 2 Y 2 = wy 1 + wy 2
Where is the output, again?
Where is the output, again?
What is its logic expression?
What is its logic expression? z = y 1 y 2
This is what we have to work with now (we don’t need the circuit anymore) Y 1 = wy 1 + wy 2 Y 2 = wy 1 + wy 2 z = y 1 y 2
Let’s derive the state-assigned table Y 1 = wy 1 + wy 2 Y 2 = wy 1 + wy 2 z = y 1 y 2 Next State Present state w = 0 w = 1 y 2 y 1 00 01 10 11 Y 2 Y 1 Output z
Let’s derive the state-assigned table Y 1 = wy 1 + wy 2 Y 2 = wy 1 + wy 2 z = y 1 y 2 Next State Present state w = 0 w = 1 y 2 y 1 00 01 10 11 Y 2 Y 1 Output z
Let’s derive the state-assigned table Y 1 = wy 1 + wy 2 Y 2 = wy 1 + wy 2 z = y 1 y 2 Next State Present state w = 0 w = 1 y 2 y 1 00 01 10 11 Y 2 Y 1 Output z 0 0 0 1
Let’s derive the state-assigned table Y 1 = wy 1 + wy 2 Y 2 = wy 1 + wy 2 z = y 1 y 2 Next State Present state w = 0 w = 1 y 2 y 1 00 01 10 11 Y 2 Y 1 Output z 0 0 0 1
Let’s derive the state-assigned table Y 1 = wy 1 + wy 2 Y 2 = wy 1 + wy 2 z = y 1 y 2 Next State Present state w = 0 w = 1 y 2 y 1 00 01 10 11 Y 2 Y 1 0 0 Y 2 Y 1 1 0 1 1 Output z 0 0 0 1
Let’s derive the state-assigned table Y 1 = wy 1 + wy 2 Y 2 = wy 1 + wy 2 z = y 1 y 2 Next State Present state w = 0 w = 1 y 2 y 1 00 01 10 11 Y 2 Y 1 0 0 Y 2 Y 1 1 0 1 1 Output z 0 0 0 1
Let’s derive the state-assigned table Y 1 = wy 1 + wy 2 Y 2 = wy 1 + wy 2 z = y 1 y 2 Next State Present state w = 0 w = 1 y 2 y 1 00 01 10 11 Y 2 Y 1 00 00 01 10 11 11 Output z 0 0 0 1
We don’t need the logic expressions anymore Y 1 = wy 1 + wy 2 Y 2 = wy 1 + wy 2 z = y 1 y 2 Next State Present state w = 0 w = 1 y 2 y 1 00 01 10 11 Y 2 Y 1 00 00 01 10 11 11 Output z 0 0 0 1
We don’t need the logic expressions anymore Next State Present state w = 0 w = 1 y 2 y 1 00 01 10 11 Y 2 Y 1 00 00 01 10 11 11 Output z 0 0 0 1
Let’s derive the state table Next state Present state w= 0 w= 1 Output z Next State Present state w = 0 w = 1 y 2 y 1 00 01 10 11 State table Y 2 Y 1 00 00 01 10 11 11 Output State-assigned table z 0 0 0 1
Let’s derive the state table Next state Present state w= 0 w= 1 Output z Next State Present state w = 0 w = 1 y 2 y 1 00 01 10 11 State table Y 2 Y 1 00 00 01 10 11 11 Output State-assigned table z 0 0 0 1
Let’s derive the state table Next state Present state w= 0 w= 1 Output z Next State Present state w = 0 w = 1 y 2 y 1 A B C D 00 01 10 11 State table Y 2 Y 1 00 00 01 10 11 11 Output State-assigned table z 0 0 0 1
Let’s derive the state table Next state Present state w= 0 w= 1 Output z Next State Present state w = 0 w = 1 y 2 y 1 A B C D 00 01 10 11 State table Y 2 Y 1 00 00 01 10 11 11 Output State-assigned table z 0 0 0 1
Let’s derive the state table Next state Present state w= 0 w= 1 A B C D A A State table Output z Next State Present state w = 0 w = 1 y 2 y 1 00 01 10 11 Y 2 Y 1 00 00 01 10 11 11 Output State-assigned table z 0 0 0 1
Let’s derive the state table Next state Present state w= 0 w= 1 A B C D A A State table Output z Next State Present state w = 0 w = 1 y 2 y 1 00 01 10 11 Y 2 Y 1 00 00 01 10 11 11 Output State-assigned table z 0 0 0 1
Let’s derive the state table Next state Present state w= 0 w= 1 A B C D A A B C D D State table Output z Next State Present state w = 0 w = 1 y 2 y 1 00 01 10 11 Y 2 Y 1 00 00 01 10 11 11 Output State-assigned table z 0 0 0 1
Let’s derive the state table Next state Present state w= 0 w= 1 A B C D A A B C D D State table Output z Next State Present state w = 0 w = 1 y 2 y 1 00 01 10 11 Y 2 Y 1 00 00 01 10 11 11 Output State-assigned table z 0 0 0 1
Let’s derive the state table Next state Present state w= 0 w= 1 A B C D A A B C D D State table Output z Next State Present state w = 0 w = 1 y 2 y 1 00 01 10 11 Y 2 Y 1 00 00 01 10 11 11 Output State-assigned table The output is the same in both tables z 0 0 0 1
The two tables for the initial circuit Next state Present state w= 0 w= 1 A B C D A A B C D D State table Output z 0 0 0 1 Next State Present state w = 0 w = 1 y 2 y 1 00 01 10 11 Y 2 Y 1 00 00 01 10 11 11 Output z 0 0 0 1 State-assigned table [ Figure 6. 76 from the textbook ]
We don’t need the state-assigned table anymore Next state Present state w= 0 w= 1 A B C D A A B C D D State table Output z 0 0 0 1 Next State Present state w = 0 w = 1 y 2 y 1 00 01 10 11 Y 2 Y 1 00 00 01 10 11 11 Output z 0 0 0 1 State-assigned table [ Figure 6. 76 from the textbook ]
We don’t need the state-assigned table anymore Next state Present state w= 0 w= 1 A B C D A A B C D D State table Output z 0 0 0 1
Let’s Draw the State Diagram Next state Present state w= 0 w= 1 A B C D A A B C D D Output z 0 0 0 1
Let’s Draw the State Diagram A/0 Next state Present state w= 0 w= 1 A B C D A A B C D D Output z 0 0 0 1 B/0 C/0 Because this is a Moore machine the output is tied to the state D/1
Let’s Draw the State Diagram A/0 Next state Present state w= 0 w= 1 A B C D A A B C D D Output z 0 0 0 1 B/0 C/0 All transitions when the input w is equal to 1 D/1
Let’s Draw the State Diagram A/0 Next state Present state w= 0 w= 1 A B C D A A B C D D Output z 0 0 0 1 w=1 B/0 w=1 C/0 All transitions when the input w is equal to 1 w=1 D/1 w=1
Let’s Draw the State Diagram A/0 Next state Present state w= 0 w= 1 A B C D A A B C D D Output z 0 0 0 1 w=1 B/0 w=1 C/0 All transitions when the input w is equal to 0 w=1 D/1 w=1
Let’s Draw the State Diagram w=0 A/0 Next state Present state w= 0 w= 1 A B C D A A B C D D Output w=1 z 0 0 0 1 w=0 B/0 w=1 w=0 All transitions when the input w is equal to 0 C/0 w=1 w=0 D/1 w=1
We are done! w=0 A/0 Next state Present state w= 0 w= 1 A B C D A A B C D D Output w=1 z 0 0 0 1 w=0 B/0 w=1 w=0 State table C/0 w=1 w=0 D/1 State diagram w=1
Almost done. What does this FSM do? w=0 A/0 Next state Present state w= 0 w= 1 A B C D A A B C D D Output w=1 z 0 0 0 1 w=0 B/0 w=1 w=0 State table C/0 w=1 w=0 D/1 State diagram w=1
Almost done. What does this FSM do? It sets the output z to 1 when three consecutive 1’s occur on the input w. In other words, it is a sequence detector for the input pattern 111. Next state Present state w= 0 w= 1 A B C D A A B C D D w=0 A/0 Output w=1 z 0 0 0 1 w=0 B/0 w=1 w=0 State table C/0 w=1 w=0 D/1 State diagram w=1
Another Example (with JK flip-flops)
What does this circuit do? J 1 w K 1 J 2 J Q K Q y 1 z y 2 Clock K 2 Resetn [ Figure 6. 77 from the textbook ]
Approach • Find the flip-flops • Outputs of the flip-flops = present state variables • Inputs of the flip-flops determine the next state variables • Determine the logical expressions for the outputs • Given this info it is easy to do the state-assigned table • Next do the state table • Finally, draw the state diagram.
Where are the inputs and outputs? J 1 w K 1 J 2 J Q K Q y 1 z y 2 Clock K 2 Resetn [ Figure 6. 77 from the textbook ]
Where are the inputs and outputs? J 1 w input K 1 J 2 J Q K Q Clock K 2 Resetn y 1 z output y 2
What kind of machine is this? J 1 w input K 1 J 2 J Q K Q Clock K 2 Resetn y 1 z output y 2
Where are the flip-flops? J 1 w K 1 J 2 J Q K Q Clock K 2 Resetn y 1 z y 2
Where are the flip-flops? J 1 w K 1 J 2 J Q K Q Clock K 2 Resetn y 1 z y 2
Where are the outputs of the flip-flops? J 1 w K 1 J 2 J Q K Q Clock K 2 Resetn y 1 z y 2
Where are the outputs of the flip-flops? J 1 w K 1 J 2 J Q K Q Clock K 2 Resetn y 1 z y 2
These are the next-state variables J 1 w K 1 J 2 J Q K Q Clock K 2 Resetn y 1 z y 2
Where are the inputs of the flip-flops? J 1 w K 1 J 2 J Q K Q Clock K 2 Resetn y 1 z y 2
Where are the inputs of the flip-flops? J 1 w K 1 J 2 J Q K Q Clock K 2 Resetn y 1 z y 2
What are their logic expressions? J 1 w K 1 J 2 J Q K Q Clock K 2 Resetn y 1 z y 2
What are their logic expressions? J 1 = w J 1 w K 1 = w + y 2 J 2 = w y 1 K 1 J 2 J Q K Q Clock K 2 Resetn K 2 = w y 1 z y 2
What is the logic expression of the output? J 1 w K 1 J 2 J Q K Q Clock K 2 Resetn y 1 z output y 2
What is the logic expression of the output? J 1 w K 1 J 2 J Q K Q Clock K 2 Resetn y 1 z = y 1 y 2 z output y 2
This is what we have to work with now (we don’t need the circuit anymore) J 1 = w K 1 = w + y 2 J 2 = w y 1 K 2 = w z = y 1 y 2
Let’s derive the excitation table J 1 = w K 1 = w + y 2 J 2 = w y 1 K 2 = w z = y 1 y 2 Present state y 2 y 1 00 01 10 11 Flip-flop inputs w= 0 J 2 K 2 J 1 K 1 w= 1 J 2 K 2 J 1 K 1 Output z
Let’s derive the excitation table J 1 = w K 1 = w + y 2 J 2 = w y 1 K 2 = w z = y 1 y 2 Present state y 2 y 1 00 01 10 11 Flip-flop inputs w= 0 J 2 K 2 J 1 K 1 w= 1 J 2 K 2 J 1 K 1 Output z
Let’s derive the excitation table J 1 = w K 1 = w + y 2 J 2 = w y 1 K 2 = w z = y 1 y 2 Present state y 2 y 1 00 01 10 11 Flip-flop inputs w= 0 J 2 K 2 J 1 K 1 w= 1 J 2 K 2 J 1 K 1 Output z 0 0 0 1
Let’s derive the excitation table J 1 = w K 1 = w + y 2 J 2 = w y 1 K 2 = w z = y 1 y 2 Present state y 2 y 1 00 01 10 11 Flip-flop inputs w= 0 J 2 K 2 J 1 K 1 w= 1 J 2 K 2 J 1 K 1 Output z 0 0 0 1
Let’s derive the excitation table J 1 = w K 1 = w + y 2 J 2 = w y 1 K 2 = w z = y 1 y 2 Present state y 2 y 1 00 01 10 11 Flip-flop inputs w= 0 J 2 K 2 J 1 K 1 01 01 w= 1 J 2 K 2 J 1 K 1 11 11 10 10 Output z 0 0 0 1
Let’s derive the excitation table J 1 = w K 1 = w + y 2 J 2 = w y 1 K 2 = w z = y 1 y 2 Present state y 2 y 1 00 01 10 11 Flip-flop inputs w= 0 J 2 K 2 J 1 K 1 01 01 w= 1 J 2 K 2 J 1 K 1 11 11 10 10 Output z 0 0 0 1
The excitation table J 1 = w K 1 = w + y 2 J 2 = w y 1 K 2 = w Present state y 2 y 1 00 01 10 11 Flip-flop inputs w= 0 w= 1 J 2 K 2 J 1 K 1 01 01 00 10 11 11 10 10 Output z 0 0 0 1 z = y 1 y 2 [ Figure 6. 78 from the textbook ]
We don’t need the logic expressions anymore J 1 = w K 1 = w + y 2 J 2 = w y 1 K 2 = w Present state y 2 y 1 00 01 10 11 Flip-flop inputs w= 0 w= 1 J 2 K 2 J 1 K 1 01 01 00 10 11 11 10 10 Output z 0 0 0 1 z = y 1 y 2 [ Figure 6. 78 from the textbook ]
We don’t need the logic expressions anymore Present state y 2 y 1 00 01 10 11 Flip-flop inputs w= 0 w= 1 J 2 K 2 J 1 K 1 01 01 00 10 11 11 10 10 Output z 0 0 0 1 [ Figure 6. 78 from the textbook ]
Let’s derive the state table Next state Present state w= 0 w= 1 State table Output z Excitation table
Let’s derive the state table Next state Present state w= 0 w= 1 Output z A B C D State table This step is easy (map 2 -bit numbers to 4 letters) Excitation table
Let’s derive the state table Next state Present state w= 0 w= 1 A B C D Output z 0 0 0 1 State table This step is easy too (the outputs are the same in both tables) Excitation table
Let’s derive the state table Next state Present state w= 0 w= 1 A B C D ? Output z 0 0 0 1 State table How should we do this? Excitation table
JK Flip-Flop Refresher D = JQ + KQ [ Figure 5. 16 a from the textbook ]
JK Flip-Flop Refresher J D K Q Q Clock (a) Circuit J K Q ( t + 1) 0 0 1 1 0 1 Q (t) 0 1 Q (t ) (b) Truth table J Q K Q (c) Graphical symbol [ Figure 5. 16 from the textbook ]
Let’s derive the state table Next state Present state w= 0 w= 1 A B C D ? Output z 0 0 0 1 State table How should we do this? Excitation table
Let’s derive the state table Next state Present state w= 0 w= 1 A B C D Output z 0 0 0 1
Let’s derive the state table Next state Present state w= 0 w= 1 A B C D Output z 0 0 0 1
Let’s derive the state table Next state Present state w= 0 w= 1 Output A 0 0 0 1 A B C D Note that A = 00 z
Let’s derive the state table Next state Present state w= 0 w= 1 Output A 0 0 0 1 A B C D ? z
Let’s derive the state table Next state Present state w= 0 w= 1 Output A 0 0 0 1 A B C D z
Let’s derive the state table Next state Present state w= 0 w= 1 Output A 0 0 0 1 A B C D z
Let’s derive the state table Next state Present state w= 0 w= 1 Output A 0 0 0 1 A B C D z
Let’s derive the state table Next state Present state w= 0 w= 1 Output A 0 0 0 1 A B C D z =1=0
Let’s derive the state table Next state Present state w= 0 w= 1 Output A 0 0 0 1 A B C D C z Note that C = 10 =0
The two tables for the initial circuit Next state Present state w= 0 w= 1 A B C D A A B C D D State table Output z 0 0 0 1 Excitation table
The state diagram w=0 A/0 Next state Present state w= 0 w= 1 A B C D A A B C D D Output w=1 z 0 0 0 1 w=0 B/0 w=1 w=0 State table C/0 w=1 w=0 D/1 State diagram w=1
The state diagram w=0 Thus, this FSM is identical to the one in the previous example, even though the circuit uses JK flip-flops. A/0 Next state Present state w= 0 w= 1 A B C D A A B C D D Output w=1 z 0 0 0 1 w=0 B/0 w=1 w=0 State table C/0 w=1 w=0 D/1 State diagram w=1
Yet Another Example (with mixed flip-flops)
What does this circuit do? [ Figure 6. 79 from the textbook ]
Approach • Find the flip-flops • Outputs of the flip-flops = present state variables • Inputs of the flip-flops determine the next state variables • Determine the logical expressions for the outputs • Given this info it is easy to do the state-assigned table • Next do the state table • Finally, draw the state diagram.
What are the logic expressions? [ Figure 6. 79 from the textbook ]
What are the logic expressions?
What are the logic expressions? D 1 = w (y 1 + y 2) z = y 1 y 2 T 2 = w y 2 + w y 1 y 2
The Excitation Table D 1 = w (y 1 + y 2) T 2 = w y 2 + w y 1 y 2 z = y 1 y 2 Present Flip-flop inputs Output state w = 0 w = 1 z y 2 y 1 T 2 D 1 00 01 10 11 00 00 10 10 01 01 Excitation table 0 0 0 1
Let’s derive the state table Next state Present state w= 0 w= 1 Output z Present Flip-flop inputs Output state w = 0 w = 1 z y 2 y 1 T 2 D 1 00 01 10 11 00 00 10 10 01 01 0 0 0 1
Let’s derive the state table Next state Present state w= 0 w= 1 Output z A B C D This step is easy (map 2 -bit numbers to 4 letters) Present Flip-flop inputs Output state w = 0 w = 1 z y 2 y 1 T 2 D 1 00 01 10 11 00 00 10 10 01 01 0 0 0 1
Let’s derive the state table Next state Present state w= 0 w= 1 A B C D Output z 0 0 0 1 This step is easy too (the outputs are the same in both tables) Present Flip-flop inputs Output state w = 0 w = 1 z y 2 y 1 T 2 D 1 00 01 10 11 00 00 10 10 01 01 0 0 0 1
Let’s derive the state table Next state Present state w= 0 w= 1 Output ? 0 0 0 1 A B C D z What should we do here? Present Flip-flop inputs Output state w = 0 w = 1 z y 2 y 1 T 2 D 1 00 01 10 11 00 00 10 10 01 01 0 0 0 1
Let’s derive the state table Next state Present state w= 0 w= 1 Output ? 0 0 0 1 A B C D z What should we do here? Present Flip-flop inputs Output state w = 0 w = 1 z y 2 y 1 T 2 D 1 00 01 10 11 00 00 10 10 01 01 0 0 0 1
Let’s derive the state table Next state Present state w= 0 w= 1 A B C D Output z 0 0 0 1 Present Flip-flop inputs Output state w = 0 w = 1 z y 2 y 1 T 2 D 1 00 01 10 11 00 00 10 10 01 01 0 0 0 1
Let’s derive the state table Next state Present state w= 0 w= 1 A B C D Output z 0 0 0 1 Present Flip-flop inputs Output state w = 0 w = 1 z y 2 y 1 T 2 D 1 00 01 10 11 00 00 10 10 01 01 0 0 0 1
Let’s derive the state table Next state Present state w= 0 w= 1 A B C D Output z 0 0 0 1 Present Flip-flop inputs Output state w = 0 w = 1 z y 2 y 1 T 2 D 1 00 01 10 11 00 00 10 10 01 01 0 0 0 1
Let’s derive the state table Next state Present state w= 0 w= 1 A B C D Output z 0 0 0 1 Present Flip-flop inputs Output state w = 0 w = 1 z y 2 y 1 T 2 D 1 00 01 10 11 00 00 10 10 0 01 10 01 01 0 0 0 1
Let’s derive the state table Next state Present state w= 0 w= 1 A B C D Output z 0 0 0 1 Present Flip-flop inputs Output state w = 0 w = 1 z y 2 y 1 T 2 D 1 00 01 10 11 00 00 10 10 0 01 10 01 01 0 0 0 1
Let’s derive the state table Next state Present state w= 0 w= 1 A B C D Output z 0 0 0 1 Present Flip-flop inputs Output state w = 0 w = 1 z y 2 y 1 T 2 D 1 00 01 10 11 00 00 10 10 0 01 10 01 01 0 0 0 1
Let’s derive the state table Next state Present state w= 0 w= 1 A B C D A Output z 0 0 0 1 Present Flip-flop inputs Output state w = 0 w = 1 z y 2 y 1 T 2 D 1 00 01 10 11 00 00 10 10 Note that A = 00 0 01 10 01 01 0 0 0 1
Let’s derive the state table Next state Present state w= 0 w= 1 A B C D A ? Output z 0 0 0 1 What should we do here? Present Flip-flop inputs Output state w = 0 w = 1 z y 2 y 1 T 2 D 1 00 01 10 11 00 00 10 10 01 01 0 0 0 1
Let’s derive the state table Next state Present state w= 0 w= 1 A B C D A Output z 0 0 0 1 Present Flip-flop inputs Output state w = 0 w = 1 z y 2 y 1 T 2 D 1 00 01 10 11 00 00 10 10 01 01 0 0 0 1
Let’s derive the state table Next state Present state w= 0 w= 1 A B C D A Output z 0 0 0 1 Present Flip-flop inputs Output state w = 0 w = 1 z y 2 y 1 T 2 D 1 00 01 10 11 00 00 10 10 01 01 0 0 0 1
Let’s derive the state table Next state Present state w= 0 w= 1 A B C D A Output z 0 0 0 1 Present Flip-flop inputs Output state w = 0 w = 1 z y 2 y 1 T 2 D 1 00 01 10 11 00 00 10 10 01 01 0 0 0 1
Let’s derive the state table Next state Present state w= 0 w= 1 A B C D A Output z 0 0 0 1 Present Flip-flop inputs Output state w = 0 w = 1 z y 2 y 1 T 2 D 1 00 01 10 11 00 00 10 10 1 01 10 01 01 0 0 0 1
Let’s derive the state table Next state Present state w= 0 w= 1 A B C D A Output z 0 0 0 1 Present Flip-flop inputs Output state w = 0 w = 1 z y 2 y 1 T 2 D 1 00 01 10 11 00 00 10 10 1 01 10 01 01 0 0 0 1
Let’s derive the state table Next state Present state w= 0 w= 1 A B C D A Output z 0 0 0 1 Present Flip-flop inputs Output state w = 0 w = 1 z y 2 y 1 T 2 D 1 00 01 10 11 00 00 10 10 1 01 10 01 01 0 0 0 1
Let’s derive the state table Next state Present state w= 0 w= 1 A B C D A D Output z 0 0 0 1 Present Flip-flop inputs Output state w = 0 w = 1 z y 2 y 1 T 2 D 1 00 01 10 11 00 00 10 10 Note that D = 11 1 01 10 01 01 0 0 0 1
Let’s derive the state table Next state Present state w= 0 w= 1 A B C D A A B C D D Output z 0 0 0 1 Present Flip-flop inputs Output state w = 0 w = 1 z y 2 y 1 T 2 D 1 00 01 10 11 00 00 10 10 01 01 0 0 0 1
The two tables for the initial circuit Next state Present state w= 0 w= 1 A B C D A A B C D D Output z 0 0 0 1 Present Flip-flop inputs Output state w = 0 w = 1 z y 2 y 1 T 2 D 1 00 01 10 11 00 00 10 10 01 01 State table Excitation table [ Figure 6. 75 b from the textbook ] [ Figure 6. 80 from the textbook ] 0 0 0 1
The state diagram w=0 A/0 Next state Present state w= 0 w= 1 A B C D A A B C D D Output w=1 z 0 0 0 1 w=0 B/0 w=1 w=0 State table C/0 w=1 w=0 D/1 State diagram w=1
The state diagram w=0 Thus, this FSM is identical to the ones in the previous examples, even though the circuit uses one D and one T flip-flop. A/0 Next state Present state w= 0 w= 1 A B C D A A B C D D Output w=1 z 0 0 0 1 w=0 B/0 w=1 w=0 State table C/0 w=1 w=0 D/1 State diagram w=1
Questions?
THE END
- Stoytchev 281
- Stoytchev 281
- Cpr e 281
- Stoytchev
- Stoytchev
- Ipx 281
- Cs 281 wordpress
- Geo 281
- Weathering types
- 281-284-0027
- Cs 281
- Numeros romanos del 1 al 100
- Dönem ayirici hesaplar 180 181 280 281 380 381
- Dönem ayirici hesaplar 180 181 280 281 380 381
- First order logic vs propositional logic
- First order logic vs propositional logic
- Third order logic
- Combinational logic circuit vs sequential
- Tw
- Project management plan example
- Combinational logic sequential logic
- Combinational logic sequential logic 차이
- If x = 0 and y = 1, which output line is enabled?
- Digital logic design tutorial
- State diagram
- Gate delays and timing diagrams
- Digital logic design number system
- Plc mixer process control problem
- Canonical form digital logic
- Digital logic design practice problems
- Digital logic identities
- Digital logic design lectures
- Digital logic structures
- Boolean algebra simplification
- Bubble matching digital logic
- Digital logic and computer architecture
- Uncommon logic digital
- Bubble matching digital logic
- Duality digital logic
- Digital logic design
- Bubble matching digital logic
- Tipos de participantes
- Tcole instructor course
- Basic instructor course texas
- Basic instructor course #1014
- Pepperball launcher nomenclature
- Neither of my two suitcases is adequate for this trip
- Instructor vs teacher
- Ospfv
- Mptc firearms instructor
- Tcole advanced instructor course
- Basic instructor course #1014
- Virtual instructor art
- Nfpa 1403 instructor to student ratio
- Tp 12863
- Instructor operating station
- Catia instructor
- Instructor
- Ac 61-65
- Tcole 1014 basic instructor course
- Jrotc marksmanship instructor course online
- How to become an nrp instructor mentor
- Utp cable
- What is cbrf training
- Nra certified instructor logo
- Naismith was an instructor of
- Please clean your own room
- Tcole advanced instructor course
- Tcole advanced instructor course
- Jrotc marksmanship instructor course online
- Ames room illusion
- Cyan medical terminology
- Basic instructor course #1014
- Basic instructor course tcole
- Delmar cengage learning instructor resources
- Instructor office hours
- Extracorporeal cpr
- 3 prinsip sebelum cpr
- Perbedaan cpr dan mpr
- Bls algorithm
- High quality cpr infant
- Cpr objectives
- Surveyhead
- Cpr infant breaths
- Ems safety cpr
- Emotional cpr training
- Cpr hand placement sternum
- What are the three c's of cpr
- American heart association recommends child cpr for
- Pulse check in child cpr
- Sexnrace
- Dyrektywa cpr
- Head tilt
- Cpr compression rate
- When to stop cpr
- Do not start cpr in the following situations:
- Push hard push fast fully recoil
- Cpr bydgoszcz
- Resuscitation cpr
- Cpr adrenaline dose
- Cpr in schools training kit
- The 4 rs of cpr
- Skop pertolongan cemas
- Resuscitation cpr
- Cpr vocabulary
- Coronary perfusion pressure
- Cpr for beginners
- 4 r's of cpr
- What does cabd stand for in cpr
- Applied educational systems
- Cpr
- Principles of cpr
- Titik tumpu cpr
- Vital signs cpr
- Cpr anak
- Fireman lift method
- What does cpr stand for
- Cpr es audace
- Cpr rendelet
- Quadramed cpr
- How to use aed
- Early cpr and early defibrillation can: *
- Gambar ekg
- Hands only cpr american heart association
- Fortalezas personales
- Cpr abbreviation
- Bruce poole
- Cpr committee
- Aha cpr
- Perbedaan warga digital dan kewargaan digital
- Digital market and digital goods
- Digital data digital signals
- Data encoding and transmission
- E-commerce: digital markets, digital goods
- Signal encoding techniques in data communication
- Luxembourg digital innovation hub
- E-commerce digital markets digital goods
- Alexander moyzes
- Mr alexander reigate school
- Alan alexander milne