Professional Documents
Culture Documents
Comp 411 Computer Organization Fall 2013 Problem Set #6 Issued Friday, 11/15/13; Due Friday, 11/22/13 (hardcopy in class) Note: You may use additional sheets of paper, but please enter your answers in the space provided in this document. For this assignment, no late work will be accepted once the solutions are handed out in class on Nov 22. Problem 1. Bits of Floating-Point (45 points) Represent the following in single-precision IEEE floating point. Give your answers in hexadecimal. Enter the answers in the table below. a) -200.0 b) (28 -1) Decimal
-200.0 28 -1
S field
1 0
E field (binary)
10000110 10000110
F field (binary)
10010000000000000000000 11111110000000000000000
Convert the following single-precision floating-point number (given in hexadecimal) to decimal, and enter the answer in the table below: c) 0x32450000 After you determine the S, E, and F fields, compute the decimal value using a calculator. Hex
32450000
S field
0
E field (binary)
01100100
Significand (binary)
10001010000000000000000
-1-
Problem Set #6
Problem 2: Latches and Flip-Flops. In the questions below, assume propagation delays, setup times and hold times are negligible. (30 points) a) The figure below shows the input D to a positive latch, along with the clock control input, clk. Draw the output waveform Q. Answer: A positive latchs output is frozen when the control input (clk) is 0; and it follows the data input when the control is 1. Assuming that the output is initially 0, heres the waveform:
b) The figure below shows the input D to a negative latch, along with the clock control input, clk. Draw the output waveform Q. Answer: A negative latchs output is frozen when the control input (clk) is 1; and it follows the data input when the control is 0. Assuming that the output is initially 0, heres the waveform:
-2-
Problem Set #6
c) The figure below shows the input D to a flip flop (master-slave latch pair), along with the clock control input, clk. Draw the output waveform Q. [Note: It is not necessary to draw the internal (star) waveform.] Answer: A flipflops output changes only at the instants when its control input (clk) transitions from 0 to 1. At those instants, the data output is updated to the data input; the output holds steady otherwise. Assuming that the output is initially 0, heres the waveform:
-3-
Problem Set #6
Problem 3. Out of Control (25 points) Refer to the following picture of a MIPS implementation and answer the question below.
Fill in the missing entries of the Control Logic in the table below, based on the data path shown above. Hint: All of the information you need to answer this question can be found in the slides from Lecture #14 (Lets Build a Computer!).
!"#$%&' sub xor addi sll andi lw sw j jal lui ()*+,' -.*+,' *+/0' 1*+,' .*+,' -2*+,' '''''''.,345' *67'1$$8''*9:;''<=;9' ->' -+?4'
0 0 0 0 0 0 0 2 2 0
0 0 1 0 1 1 X X 2 1
X X 1 X 0 1 1 X X X
0 0 1 0 1 1 1 X X 1
0 0 0 1 0 0 0 X X 2
1 1 1 1 1 2 X X 0 1
1 X 0 X X 0 0 X X X
XX 10 XX 00 00 XX XX XX XX 00
0 0 0 1 0 0 0 X X 1
1 0 1 0 0 1 1 X X 0
0 0 0 0 0 0 1 0 0 0
1 1 1 1 1 1 0 0 1 1
-4-
Problem Set #6