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

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

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

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

22. Circuit, State Diagram, State Table
Quiz:

23. Circuit, State Diagram, State Table
Quiz: solution

24. Circuit, State Diagram, State Table
More Example: