Scribd
Upload
23 views13 pages

Digital Design Using ASM Charts

This document discusses ASM charts, which are used in digital design to model state machines. It describes the three basic building blocks of ASM charts - state boxes, decision boxes, and conditional output boxes. It provides examples of ASM charts for counters and state assignment. It also discusses valid and invalid ASM chart structures, looping, and linking state machines.

Uploaded by

swapnabojanapally
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
23 views13 pages

Digital Design Using ASM Charts

This document discusses ASM charts, which are used in digital design to model state machines. It describes the three basic building blocks of ASM charts - state boxes, decision boxes, and conditional output boxes. It provides examples of ASM charts for counters and state assignment. It also discusses valid and invalid ASM chart structures, looping, and linking state machines.

Uploaded by

swapnabojanapally
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/ 13

Digital Design

using ASM Charts


ASMs have three types of building blocks:
1. state box
2. decision box
3. conditional output box
1

The state box.


Figure 8.4

The decision box. (a) Symbol. (b) Alternate symbol.


Figure 8.5

The conditional output box.


Figure 8.6

ASM chart for a mod-8 binary counter.


Figure 8.13

State output is
state code

ASM chart for a mod-8 binary up-down counter.

Input I
controls
direction

An ASM chart to illustrate state assignment.


Figure 8.21

A ->A,B
B->A,C,D
C->C,D
D->E
E->A

3 state bits needed


Assign codes to each state

State Diagrams vs. ASM Charts

Invalid ASM block having nonunique next states.


Figure 8.11

Both exits selected when


both inputs are 1

Looping. (a) Incorrect. (b) Correct.


Any closed loop must contain at least one state box

Looping. (a) Incorrect. (b) Correct.


Any closed loop must contain at least one state box

Linked State Machines

When a machine becomes


large and complex is
desirable to divide the
machine up into
several smaller machines
that are linked together

You might also like