Quiz 2 -- 26 March, 1997

This is an open book, open notes exam; however, the use of calculators is forbidden. The exam is to be turned in by 5:30 PM.

Problem 1. (20 points)

How many address lines and data lines are needed for a 512k×16 memory?

Problem 2. (20 points)

Convert the binary number 10111010 into a decimal number.

Problem 3. (20 points)

Convert -13 into a ten-bit two's complement binary number.

Problem 4. (20 points)

Convert the decimal number 2.2 into a floating point number with one sign bit, an eight-bit exponent expressed using excess-127 notation, and a 23-bit mantissa.

Problem 5. (20 points)

Describe how to construct a 16-to-1 multiplexer from five 4-to-1 multiplexers. Do not draw any gate level pictures of the 4-to-1 multiplexer. Instead use a block diagram similar to that seen below.
Problem 5 diagram
to represent the 4-to-1 multiplexer. The specification of this multiplexer is found in Table 2-3 on page 49 of the textbook.

Write your answer on the back of this sheet.