Finite State Machines [High Level Design] Flashcards Preview

Digital System Design 2 > Finite State Machines [High Level Design] > Flashcards

Flashcards in Finite State Machines [High Level Design] Deck (9):
1

Draw the RTL diagram for a Class-1 FSM.

Codeword feed-forward only

2

Draw the RTL diagram for a Class-2 FSM.

Codeword feedback, output without external input

3

Draw the RTL diagram for a Class-3 FSM.

Codeword feedback, external input

4

Draw the RTL diagram for a Class-4 FSM

Codeword feedback, external input, I/O bypass

5

How can we build larger scale (potentially many input) FSMs?

Using modularity and linking several FSMs. They are all synchronised by having a common clock signal.

6

How do you represent a state in an ASM chart?

A rectangle containing the active outputs with an ellipse to the top left containing the state name.

7

How do you represent a transition decision in an ASM chart?

With a diamond box containing the variable (input) and a path for each outcome 0 or 1.

8

How do you represent a simple state-to-state transition in an ASM chart?

A simple arrowed line

9

What is modulation in FSMs?

We can split a problem into several FSMs (represented by ASM charts) connected by an output/input pair.