Microsoft PowerPoint - L22StateDiag.ppt [Compatibility Mode]Circuits with Flip-Flop = Sequential Circuit
Circuit = State Diagram = State Table
State MinimizationState Minimization
Sequential Circuit Design
Example: Sequence Detector
Terms:
Terms:
State transition <= clock
1 flip-flop => 2 states 2 flip-flops => 4 states 3 flip flops => 8 states3 flip-flops => 8 states 4 flip-flops => 16 states
Sequential circuit components:
Sequential circuit components:
State diagram:
State diagram:
Circle => state
State table:
Example:Example:
Example:Example:
Example:Example:
Example:Example:
Example:Example:
i itcircuit state table state diagramstate diagram
00 01
0 0
00 01
0 0
Circuit, State Table, State Diagram
Example:Example:
Example: state diagram = state tableExample: state diagram state table
Circuit, State Diagram, State Table
Example: state diagram = state tableExample: state diagram state table
Circuit, State Diagram, State Table
Example: Show the state diagram of following circuitExample: Show the state diagram of following circuit
Circuit, State Diagram, State Table
Example: Show the state diagram of following circuitExample: Show the state diagram of following circuit
Circuit, State Diagram, State Table
More Example: Binary Counter – show state diagram and tableMore Example: Binary Counter show state diagram and table
Circuit, State Diagram, State Table
More Example: Binary Counter – show state diagram and tableMore Example: Binary Counter show state diagram and table
Circuit, State Diagram, State Table
Quiz:Quiz:
http://www.eelab.usyd.edu.au/digital_tutorial/part3/t-diag.htm
Quiz: solutionQuiz: solution
More Example:More Example: