Finite State Machines Flashcards

1
Q

In general, what is a finite state machine?

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

What are the attributes that a finite state machine has?

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Draw a timing diagram demonstrating when the state transitions for a finite state machine

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Draw a diagram of a FSM which would print the output 100100100…

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

In general what are the steps to building a circuit for a FSM?

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

What is the state diagram of the following problem:

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

What is a state transition table?

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Create the state transition table for the following diagram

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Based on the following diagram, what is the combinational logic portion of the FSM circuit?

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

What is the circuit for computing the next state based on the current state and output of the following:

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly