circuits with flip-flop = sequential circuit circuit = state

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

Terms:


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:


Sequential circuit components:

Flip-flop(s)ClockClockLogic gatesInputOutput

State diagram:


State diagram:

Circle => state

Arrow => transitioninput/output

State table:


State table:

Left column => current state

Top row => input combination

Table entry => next state, output

Circuit, State Table, State Diagram

Example:Example:


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


Example:Example:


Example: state diagram = state tableExample: state diagram state table


Example: Show the state diagram of following circuitExample: Show the state diagram of following circuit


More Example: Binary Counter – show state diagram and tableMore Example: Binary Counter show state diagram and table


Quiz:Quiz:

http://www.eelab.usyd.edu.au/digital_tutorial/part3/t-diag.htm


Quiz: solutionQuiz: solution

http://www.eelab.usyd.edu.au/digital_tutorial/part3/t-diag.htm


More Example:More Example:

http://www.eelab.usyd.edu.au/digital_tutorial/part3/example1-1.htm

circuits with flip-flop = sequential circuit circuit = state

Documents