Flow diagrams

Table of contents

1. Introduction
2. Example
3. Algorithmic State Machines
4. References

---

Introduction

Finite State Machines can also be represented graphically by means of Flowchart diagrams. Therefore a direct conversion from Flowchart diagrams to State Diagrams is possible.

Several resources about Flowcharts can be found in the References and Further reading sections of the Wikipedia entry about Flowcharts

Example

Equivalence between state diagram and flowchart diagram

Algorithmic State Machines

An extension to the flowchart diagram which includes timing information is known as the Algorithmic State Machine (ASM) chart.

More information about ASM charts can be found in:

• Section 7.2 “ASM Diagrams” in [1]
• Section “Algoritmic state machines” (Chapter 5) in [2]
• ASM++ Project webpage at the Universidad de Valladolid ASM++: a modern Algorithmic State Machine methodology for RTL designs

References

• [1]G. Donzellini, L. Oneto, D. Ponta, and D. Anguita, Introduction to Digital Systems Design. Springer International Publishing, 2018 [Online]. Available at: https://books.google.cl/books?id=va1qDwAAQBAJ
• [2]J. Stonham, Digital Logic Techniques. CRC Press, 2017 [Online]. Available at: https://books.google.cl/books?id=a-5HDwAAQBAJ

1. A processing step is denoted by a ?
   1. Rectangular box
      • Diamond
      • Arrow head
2. Flowchart helps to identify ?
   1. All of these
      • Flow of algorithms
      • Flaws
      • Bottlenecks
3. What does a terminator symbol represents ?
   1. Starting or ending point
      • Document or a report
      • Direction of a process
      • Document or a report

Previous

Next