4.2 Register Machines Flashcards

1
Q

What 2 sets of items specifies a register machine

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

What is the (abstract) structure of a register machine configuration

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

Abstractly, how does a register machine perform a computation

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

When would a halting configuration be used in a finite state machine

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

How does a n-operand register machine work (ie what does n-operand mean)

A

Uses n registers for computation (incl) output. 1-operand is an accumulator and 0 is a stack

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

How does a stack register machine (0-operand) work

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

What does the diagram for the data path for a register state machine look like

A

Various multiplexors. Bottom for writing back into register (enable), middle for selecting which to use, and top for which operator.

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