Circuit, State Diagram, State Table, g ,
Circuits with Flip-Flop = Sequential Circuit
Circuit = State Diagram = State Table
State MinimizationState Minimization
Sequential Circuit Design
Example: Sequence Detector
Example: Binary Counterp y
Circuit, State Diagram, State Table
Circuit, State Diagram, State Table
Circuit, State Diagram, State Table
Terms:
Circuit, State Diagram, State Table
Terms:
State: flip-flop output combination
Present state: before clockNext state: after clock
State transition <= clock
1 flip-flop => 2 states2 flip-flops => 4 states3 flip flops => 8 states3 flip-flops => 8 states4 flip-flops => 16 states
Sequential circuit components:
Circuit, State Diagram, State Table
Sequential circuit components:
Flip-flop(s)ClockClockLogic gatesInputOutput
State diagram:
Circuit, State Diagram, State Table
State diagram:
Circle => state
Arrow => transitioninput/output
State table:
Circuit, State Diagram, State Table
State table:
Left column => current state
Top row => input combination
Table entry => next state, output
Circuit, State Table, State Diagram
Example:Example:
Circuit, State Table, State Diagram
Example:Example:
Circuit, State Table, State Diagram
Example:Example:
Circuit, State Table, State Diagram
Example:Example:
Circuit, State Table, State Diagram
Example:Example:
Show the state tableand state diagramand state diagram
i itcircuit state table state diagramstate diagram
00 01
0 0
1/0 /000 01
11
/0 /0
1011 1 /0/1
00
i itcircuit state table state diagramstate diagram
00 01
0 0
1/0 /000 01
11
/0 /0
1011 1 /0/1
00
i itcircuit state table state diagramstate diagram
Circuit, State Table, State Diagram
Example:Example:
Circuit, State Diagram, State Table
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
Circuit, State Diagram, State Table
Quiz: solutionQuiz: solution
http://www.eelab.usyd.edu.au/digital_tutorial/part3/t-diag.htm
Circuit, State Diagram, State Table
More Example:More Example:
http://www.eelab.usyd.edu.au/digital_tutorial/part3/example1-1.htm