Scribd
Upload
158 views

Circuit, State Diagram, State Table

This document discusses sequential circuits, state diagrams, and state tables. It defines what constitutes a sequential circuit and how state diagrams and state tables are used to represent them. Specifically, it explains that sequential circuits contain flip-flops whose output states transition based on a clock signal. The current and next states can be visualized through state diagrams and encoded in state tables. Examples of a sequence detector and binary counter are provided to demonstrate how their state diagrams and tables correspond.

Uploaded by

Ken
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
158 views

Circuit, State Diagram, State Table

This document discusses sequential circuits, state diagrams, and state tables. It defines what constitutes a sequential circuit and how state diagrams and state tables are used to represent them. Specifically, it explains that sequential circuits contain flip-flops whose output states transition based on a clock signal. The current and next states can be visualized through state diagrams and encoded in state tables. Examples of a sequence detector and binary counter are provided to demonstrate how their state diagrams and tables correspond.

Uploaded by

Ken
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/ 42

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


Circuit, State Diagram, State Table
Circuit, State Diagram, State Table
Circuit, State Diagram, State Table
Circuit, State Diagram, State Table
Circuit, State Diagram, State Table
Circuit, State Diagram, State Table
Circuit, State Diagram, State Table
Circuit, State Diagram, State Table
Circuit, State Diagram, State Table
Circuit, State Diagram, State Table
Circuit, State Diagram, State Table
Circuit, State Diagram, State Table
Circuit, State Diagram, State Table
Circuit, State Diagram, State Table
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-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
state table
state diagram
0 0

1
00 /0 01 /0

1 1

11 /1 10 /0
1

0 0

circuit
state table
state diagram
0 0

1
00 /0 01 /0

1 1

11 /1 10 /0
1

0 0

circuit
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

You might also like