MC logo

Study Guide II

  CSc 314 Study Material

<<Study Guide I Study Guide III>>
Study guide for Exam II.
  1. Understand, create and modify combinational circuits.
    1. Know the basic gates (and, or, not, nand, nor and xor), and the multiplexor.

    2. It would be good to remember some of the basic logical identity relationships since they are often used to make controls. For instance, that x and 0 is 0, while x and 1 is x.

  2. Be able to count the gates on the longest path to estimate time.

  3. Understand adders.
    1. Know how one-bit adders are combined to create a multi-bit adder.

    2. Know the difference between ripple-carry and carry-lookahead.

  4. Understand ALUs.
    1. Understand what an ALU does and what its function code input does.

    2. Understand how circuits for computing different functions are combined to create a multi-function ALU.

    3. Understand how one-bit ALUs are combined into multi-bit ALUs.

    4. Understand how to make an adder subtract, as we did in lab.

    5. Be able to add a function to an ALU.

  5. Be able to perform the multiply and division algorithms, and relate the register contents to a paper multiplication or division. (You do not need to know Booth's algorithm.)

  6. Understand the multiplication and division hardware (figs. 4.31, 4.41). Also understand how it relates to the real (non-pseudo) multiply instructions in the MIPS.

  7. Understand the roles of a datapath and a control unit in a CPU implementation.

  8. Understand the single-cycle MIPS subset implementation.
    1. Understand Fig. 5.19. For a given instruction, be able to determine the values of the various signal lines shown on the diagram.

    2. Understand why the single-cycle design is not used: The clock cycle must be long enough for the slowest instruction.

  9. Understand the multi-cycle MIPS subset implementation.
    1. Know the five phases of instruction execution (pp. 385ff).

    2. Understand Fig. 5.33.

    3. For a given instruction and phase (cycle), be able to determine the values of the various signals on the diagram.

    4. Understand fig. 5.42. Know what is accomplished in each of the states. Be able to trace through the states needed to execute any particular instruction.

    5. Understand Figures 5.43 and 5.47.

    6. Know what a microprogram is and does.

    7. Know that the controller has one microinstruction for each state in the state diagram.

    8. Know that an instruction in a microprogram codes a state in the state diagram.

    9. Understand what must be added to the datapath and state diagram to support exceptions.
<<Study Guide I Study Guide III>>