Scribd
Upload
169 views

DLD State Diagram

The document discusses sequential circuits and their representation using state diagrams and state tables, noting that sequential circuits contain flip-flops and their behavior can be modeled as transitions between states in response to inputs over time. Examples are provided of a sequence detector, binary counter, and their corresponding state diagrams and tables. Key concepts covered include the relationship between flip-flop outputs and states, state transitions in response to clock signals, and the representation of a circuit's behavior through state diagrams and tables.

Uploaded by

alihassan009669
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
169 views

DLD State Diagram

The document discusses sequential circuits and their representation using state diagrams and state tables, noting that sequential circuits contain flip-flops and their behavior can be modeled as transitions between states in response to inputs over time. Examples are provided of a sequence detector, binary counter, and their corresponding state diagrams and tables. Key concepts covered include the relationship between flip-flop outputs and states, state transitions in response to clock signals, and the representation of a circuit's behavior through state diagrams and tables.

Uploaded by

alihassan009669
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 32

Circuit,, State Diagram,

g , State Table

Circuits with Flip-Flop = Sequential Circuit

Circuit = State Diagram = State Table

State Minimization

Sequential Circuit Design

Example: Sequence Detector

Example:
p Binary
y Counter
Circuit, State Diagram, State Table
Circuit, State Diagram, State Table
Circuit, State Diagram, State Table
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
flip-flops
flops => 8 states
4 flip-flops => 16 states
Circuit, State Diagram, State Table
Sequential circuit components:

Flip-flop(s)
Clock
Logic gates
Input
Output
Circuit, State Diagram, State Table
State diagram:

Circle => state

Arrow => transition


input/output
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:
Circuit, State Table, State Diagram
Example:
Circuit, State Table, State Diagram
Example:
Circuit, State Table, State Diagram
Example:
Circuit, State Table, State Diagram
Example:

Show the state table


and state diagram
circuit
i it
Î state table
Î state diagram
0 0

1
00 /0 01 /0

1 1

11 /1 10 /0
1

0 0

circuit
i it
Î state table
Î state diagram
0 0

1
00 /0 01 /0

1 1

11 /1 10 /0
1

0 0

circuit
i it
Î state table
Î state diagram
Circuit, State Table, State Diagram
Example:
Circuit, State Diagram, State Table
Example: state diagram = state table
Circuit, State Diagram, State Table
Example: state diagram = state table
Circuit, State Diagram, State Table
Example: Show the state diagram of following circuit
Circuit, State Diagram, State Table
Example: Show the state diagram of following circuit
Circuit, State Diagram, State Table
More Example: Binary Counter – show state diagram and table
Circuit, State Diagram, State Table
More Example: Binary Counter – show state diagram and table
Circuit, State Diagram, State Table
Quiz:
http://www.eelab.usyd.edu.au/digital_tutorial/part3/t-diag.htm
Circuit, State Diagram, State Table
Quiz: solution
http://www.eelab.usyd.edu.au/digital_tutorial/part3/t-diag.htm
Circuit, State Diagram, State Table
More Example:
http://www.eelab.usyd.edu.au/digital_tutorial/part3/example1-1.htm

You might also like