Presentation is loading. Please wait.

Presentation is loading. Please wait.

Circuit, State Diagram, State Table

Similar presentations


Presentation on theme: "Circuit, State Diagram, State Table"— Presentation transcript:

1 Circuit, State Diagram, State Table
Circuits with Flip-Flop = Sequential Circuit Circuit = State Diagram = State Table State Minimization Sequential Circuit Design Example: Sequence Detector Example: Binary Counter

2 Circuit, State Diagram, State Table

3 Circuit, State Diagram, State Table
Terms: State: flip-flop output combination Present state: before clock Next state: after clock State transition <= clock 1 flip-flop => 2 states 2 flip-flops => 4 states 3 flip-flops => 8 states 4 flip-flops => 16 states

4 Circuit, State Diagram, State Table
Sequential circuit components: Flip-flop(s) Clock Logic gates Input Output

5 Circuit, State Diagram, State Table
Circle => state Arrow => transition input/output

6 Circuit, State Diagram, State Table
Left column => current state Top row => input combination Table entry => next state, output

7 Circuit, State Diagram, State Table
Example:

8 Circuit, State Diagram, State Table
Example:

9 Circuit, State Diagram, State Table
Example:

10 Circuit, State Diagram, State Table
Example:

11 Circuit, State Diagram, State Table
Example: Show the second form truth table similar to Table 5.3

12

13 Circuit, State Diagram, State Table
Example: state diagram = state table

14

15 Circuit, State Diagram, State Table
Example: Show the state diagram of following circuit

16 Circuit, State Diagram, State Table
Example: Show the state diagram of following circuit

17 Circuit, State Diagram, State Table
Example: Show the second form truth table

18

19 Circuit, State Diagram, State Table
More Example: Binary Counter – show state diagram and table

20 Circuit, State Diagram, State Table
More Example: Binary Counter – show state diagram and table

21

22 Circuit, State Diagram, State Table
Quiz:

23 Circuit, State Diagram, State Table
Quiz: solution

24 Circuit, State Diagram, State Table
More Example:

25

26


Download ppt "Circuit, State Diagram, State Table"

Similar presentations


Ads by Google