Algorithmic State Machine
Encyclopedia
The Algorithmic State Machine (ASM) method is a method for designing finite state machines. It is used to represent diagrams of digital integrated circuit
s. The ASM diagram is like a state diagram
but less formal and thus easier to understand. An ASM chart is a method of describing the sequential operations of a digital system.
type outputs are listed inside the box.
Integrated circuit
An integrated circuit or monolithic integrated circuit is an electronic circuit manufactured by the patterned diffusion of trace elements into the surface of a thin substrate of semiconductor material...
s. The ASM diagram is like a state diagram
State diagram
A state diagram is a type of diagram used in computer science and related fields to describe the behavior of systems. State diagrams require that the system described is composed of a finite number of states; sometimes, this is indeed the case, while at other times this is a reasonable abstraction...
but less formal and thus easier to understand. An ASM chart is a method of describing the sequential operations of a digital system.
ASM Method
The ASM method is composed of the following steps:- 1. Create an algorithm, using pseudocodePseudocodeIn computer science and numerical computation, pseudocode is a compact and informal high-level description of the operating principle of a computer program or other algorithm. It uses the structural conventions of a programming language, but is intended for human reading rather than machine reading...
, to describe the desired operation of the device. - 2. Convert the pseudocodePseudocodeIn computer science and numerical computation, pseudocode is a compact and informal high-level description of the operating principle of a computer program or other algorithm. It uses the structural conventions of a programming language, but is intended for human reading rather than machine reading...
into an ASM chart. - 3. Design the datapath based on the ASM chart.
- 4. Create a detailed ASM chart based on the datapath.
- 5. Design the control logic based on the detailed ASM chart.
ASM Chart
An ASM chart consists of an interconnection of four types of basic elements: state names, states, condition checks and conditional outputs. An ASM state, represented as a rectangle, corresponds to one state of a regular state diagram or finite state machine.The MooreMoore machine
In the theory of computation, a Moore machine is a finite-state machine, whose output values are determined solely by its current state.-Name:The Moore machine is named after Edward F...
type outputs are listed inside the box.