Quiz 7.5

DIRECTIONS: Read each question carefully. Then click on the dot next to the answer that most closely fits the question. Try to answer all questions on this quiz and when you are done, click on the grade me button at the bottom.

Coverage: Section 7.7

  1. What does DFA stand for?
Damned Funny Architecture
Deterministic Finite Automaton
Deterministic Fan-out Architecture

  1. In DFAs, nodes (circles with numbers in them) represent...
states
actions
conditions
instructions

  1. In which state does operand fetch go? (The numbers are merely labels -- they do not imply an order.)
    GIFs/CSC-1-DFA.gif
1
2
3
4
5

  1. What does 1 Hz mean?
1 Holtz
one cycle per second
one cycle
one unit of width of the feature wires on a chip

  1. Which component of the CSC-1 computer can be modeled as a DFA?
the ALU
the memory controller
the control unit
a register

  1. What do we call an electronic circuit that emits a regular series of pulses?
pulsator
Hertzometer
stepper
clock

  1. Which bits of the IR register are piped into the operation decoder?
the top 4
the top 8
all 16
the bottom 8

  1. If the current instruction is an ADD instruction, which of the following statements is true?
only 1 wire coming out of the operation decoder has a 1 on it
only 1 wire coming out of the operation decoder has a 0 on it
only 1 wire coming out of the IR register has a 1 on it

  1. Consider the following DFA. If the current state is 3 and the next input or next signal is c, what happens? GIFs/simple-dfa.gif
the machine will jump to state 2
the machine will stay in state 3
there will be a fatal error
the new state will be 1