Scribd
Upload
29 views17 pages

state-machine-design-with-sm-charts

Uploaded by

ALI AHMAD
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
29 views17 pages

state-machine-design-with-sm-charts

Uploaded by

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

State Machine Design with SM charts

State Machine Charts


Derivation of SM Charts
Objectives

Topics introduced in this chapter:


• Explain the different parts of an SM chart

• Given the input sequence to a state machine , determine the output sequence from its
SM chart and construct a timing diagram.

• Convert a state graph to an SM chart.

• Construct an SM chart for the control circuit for a multiplier, divider, or other simple
digital system.
State Machine Charts

Components of an SM Chart
State Machine Charts

Example of an SM Block
State Machine Charts

Equivalent SM Blocks
State Machine Charts

Equivalent SM Charts for a Combinational Circuit

Z1  A  A' BC  A  BC
State Machine Charts

SM Block with Feedback


State Machine Charts

Equivalent SM Blocks
State Machine Charts

Conversion of a State Graph to an SM Chart


State Machine Charts

Timing Chart for Figure


SM Chart for Binary Divider
Derivation of SM Charts
Derivation of SM Charts

SM Chart for Binary Multiplier


Derivation of SM Charts

Block Diagram for dice Game


Derivation of SM Charts
1. After the first roll of the dice, the player wins if the sum is 7 or
11.
He loses if the sum is 2, 3 or 12. Otherwise, the sum which he
obtained
on the first roll is referred to as his point, and he must roll the
dice again

2. On the second or subsequent roll the dice, he wins if the sum


The input signals to the control circuit are defined as follow
equals his point,
and he loses
D7 1 ififthe
the sum
sum of theisdice
7. Otherwise,
is 7 he must roll again until he
finally wins
D 1 if the sum of the dice is 7 or 11
or loses. 711
D2312 1 if the sum of the dice is 2,3 or 12
Eq 1 if the sum of the dice equals the number stored in the point register
Rb 1 when the roll button is pressed
Reset 1 when the reset button is pressed
The output from the control circuit are defined as follows:

Roll 1 enables the dice counters


Sp 1 causes the sum to be stored in the point register
Win 1 turns on the win light
Lose 1 turns on
Derivation of SM Charts

Flowchart for Dice Game


Derivation of SM Charts
SM Chart for Dice Game
Derivation of SM Charts

State Graph for dice Game Controller

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy