7 State Machines(NOT ASSESSED)

Question 1

What are finite state machines?

Answer 1

• Finite State Machines (FSM) are a core component of most digital systems.
• They are used for control of sequential processes, events, operations.
• They store a sequence of states and transitions between them, which depend on the values of the inputs and the current state of the FSM.

Question 2

turn barrier, FSM operators?

Answer 2

Question 3

There are two general classes of FSM, which differ in the way the output is generated.

Answer 3

Moore and Mealy

Question 4

Moore machines

Answer 4

the outputs depend only on the current state of the machine

Question 5

Mealy machines

Answer 5

the outputs depend on both the current state of the machine and the current inputs.

Question 6

Moore and Mealy combinational logic structure?

Answer 6

Moore and Mealy machines consist of two block of combinatorial logic, next state logic and output logic, and a register that stores the state.

On each clock transition, the FSM advances to the next state, which is computed based on the current state and inputs.

Question 7

Moore Machine block structure?

Answer 7

Question 8

Mealy machine block structure?

Answer 8

Question 9

Moore Machine detail?

Answer 9

Moore machines provide synchronised outputs given that they depend only on the state register outputs, which are synchronised with the clock. This makes Moore machines more secure but less faster than Mealy machines.

Question 10

Mealy machine detail?

Answer 10

In Mealy machines, the outputs could change immediately if the inputs change during the clock cycle, given that the inputs are not synchronised with the clock. This makes Mealy machines faster, responding quicker to changes in the inputs.