Digitales Lec8 ASM Givone SI
-
Upload
sundar-rajaram -
Category
Documents
-
view
94 -
download
0
Transcript of Digitales Lec8 ASM Givone SI
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
8-1
PowerPoint Slidesto accompany
Digital Principles and Design
Donald D. Givone
Chapter 8Algorithmic State Machines
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Partitioning of a digital system.Figure 8.1
8-2
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
8-3
Model of an algorithmic state machine.Figure 8.2
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
8-4
Timing of an algorithmic state machine.Figure 8.3
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
8-5
The state box.Figure 8.4
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
8-6
The decision box. (a) Symbol. (b) Alternate symbol.Figure 8.5
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
8-7
The conditional output box.Figure 8.6
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
8-8
Example of an ASM block and its link paths.Figure 8.7
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
8-9
Two equivalent ASM blocks.Figure 8.8
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
8-10
Two equivalent ASM blocks. (a) Using a single decision box. (b) Using several decision boxes.Figure 8.9
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
8-11
Two equivalent ASM books blocks. (a) Parallel decision boxes. (b) Serial decision boxes.Figure 8.10
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
8-12
Invalid ASM block having nonunique next states.Figure 8.11
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
8-13
Looping. (a) Incorrect. (b) Correct. Figure 8.12
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
8-14
ASM chart for a mod-8 binary counter.Figure 8.13
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
8-15
ASM chart for a mod-8 binary up-down counter.Figure 8.14
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
8-16
Moore sequential network. (a) State diagram. (b) ASM chart.Figure 8.15
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
8-17
Mealy sequential network. (a) State diagram. (b) ASM chart.Figure 8.16
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
8-18
ASM chart to recognize the sequence x1x2 = 01,01,11,00.Figure 8.17
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
8-19
Binary multiplication. (a) Pencil-and-paper approach. (b) Add-shift approach.Figure 8.18
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
8-20
Architecture for a binary multiplier.Figure 8.19
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
8-21
ASM chart for a binary multiplier.Figure 8.20
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
8-22
An ASM chart.Figure 8.21
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
8-23
A minimum state locus assignment for the ASM chart of Fig. 8.21. (a) State-assignment map. (b) State locus.Figure 8.22
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
8-24
Karnaugh map for simplifying the function of Table 8.1b.Figure 8.23
1Q
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
8-25
Discrete-gate realization with clocked D flip-flops for the ASM chart of Fig. 8.21.Figure 8.24
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
8-26
Using variable-entered Karnaugh maps to obtain a discrete-gate realization with clocked D flip-flops for the ASM chart of Fig. 8.21.Figure 8.25
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
8-27
Using variable-entered Karnaugh maps to obtain a discrete-gate realization with clocked JK flip-flops for the ASM chart of Fig. 8.21.Figure 8.26
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
8-28
Assignment of inputs to a multiplexer for each excitation and output function.Figure 8.27
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
8-29
Multiplexer realization with clocked D flip-flops for the ASM chart of Fig. 8.21.Figure 8.28
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
8-30
Structure of a PLA realization for an ASM.Figure 8.29
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
8-31
PLA realization with clocked D flip-flops for the ASM chart of Fig. 8.21.Figure 8.30
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
8-32
Fragments of ASM charts illustrating problems associated with asynchronous inputs. (a) Transition race. (b) Output race.Figure 8.31
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
8-33
Using a clocked D flip-flop to synchronize an asynchronous input.Figure 8.32