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