Types of Finite State Machine In this article I will discuss Mealy and Moore Type FSM for Serial Adder. But let us just see first that there are two main types of finite state machines (FSM) Mealy type Moore type Mealy type FSM for serial… Continue reading

Types of Finite State Machine
In this article I will discuss Mealy and Moore Type FSM for Serial Adder. But let us just see first that there are two main types of finite state machines (FSM)

Mealy type

Moore type

Mealy type FSM for serial adder:
As we know that mealy model output is based on both present state and the input of the sequential circuits. Let A and B be two unsigned numbers that have to be added to produce sum S. We perform a task of serial addition y adding two inputs A and B for serial adder. For addition we perform a cycle for bit configuration by one by one. It includes three shift registers that are used to hold A, B and S. Then in each clock cycle, a pair of bits is added by the adder FSM, and the end of the cycle the resulting sum bit is shifted into the S register. We use positive-edge-triggered flip-flops in which changes take place soon after the positive edge of the clock, depending on the propagation delays within the various flip-flops. At this time of propagation the contents of all three shift registers are shifted to the right; this shifts the existing sum bit into sum S bit, and it presents the next pair of input bits a and b to the adder FSM.
https://www.owlindex.com/oi/GRYIKqPq
#digitallogic
#fsm
#finiteautomaton
#sequentialcircuit
#computerarchitecture
#VLSI