Homework P&H Ch. 3


Answer the following questions about Patterson and Hennessy, Chapter 3. You only need to turn in those that have a point count assigned.

  1. (1 point) How does 2's complement addition differ from binary addition?
  2. (1 point) How do you determine if a 2's complement addition resulted in an overflow?
  3. (1 point) What is the logic formula for the C3 output of a 4 bit carry lookahead unit in terms of its inputs?
  4. What is the logic formula for the P output of a 4 bit carry lookahead unit in terms of its inputs?
  5. (1 point) Draw a diagram of a 1-bit ALU that can do add, bitwise AND, and bitwise OR operations. You can ignore carries.
  6. (1 point) How do you modify it to do subtract operations?
  7. What is the basic idea for multiplying integers?
  8. (1 point) What is the basic idea for dividing integers?