CS 2513 Computer Organization I Final Exam Wednesday, December 7, 2005 HSS 3.04.

14 10:30 1:15 pm

Last Name: _________________ First Name: ________________ Student ID: _________________

Problem No. 1 2 3 4 5 6 7 8 9 10 11 Total

Points 15 10 5 5 10 15 15 10 10 10 15 120

Score

This is a closed book, closed notes exam with one exception: you may use two sheets (both sides) of your notes and summary. Answer question worth 100 points or more. The exam will be graded for a maximum score of 100 points. Show all the major steps in your work. 1. (15 points) (a) Convert (B9.17)12 to a decimal number (5 points)

(b) Convert (423.12)10 to an octal number, then to a hexadecimal number. (5 points)

(d) Given two numbers A = (14)12 and B = (9)16 . Represent A and B as 6-bit 2s complement numbers and perform A + B using 2s complement addition rules. Indicate if an overflow occurs. (5 points)

2. (10 points) (a) Represent (835.23)10 in 8-4-2-1 BCD (3 points)

(b) If possible, construct an 1-4-2-3 weighted code for decimal digits. If not possible, explain why. If possible, express 673 decimal in 1-4-2-3 code. ( 7 points)

3.

(5 points) Prove algebraically ( X '+Y ' )( X Z ) + ( X + Y )( X Z ) = ( X Y ) + Z '

4. (5 points) Write an expression for F and simplify to a sum of 3 terms:

5. (10 points) A combinational circuit has four input (A, B, C, D) and three outputs (X, Y, Z). XYZ represents a binary number whose value equals the number of 1s at the input. For example if ABCD = 1011, XYZ = 011 . (a) Find the truth table for X, Y, and Z. (4 points)

(b) Write the minterm expansion for X, Y, and Z in terms of A, B, C, and D. (3 points)

(c) Write the maxterm expansion for Y, and Z in decimal form and in terms of A, B, C, D. (3 points)

6. (15 points) Given F = AB ' D '+ A' B + A' C + CD (a) Use a Karnaugh map to find the maxterm expression for F (express your answer in both decimal and alphabetic notation).

(b) Use a Karnaugh map to find the minimum sum of products form for F ' (note it is F ' ).

(c) Find the minimum product of sums for F.

7. (15 points) Consider the following logic function. F ( A, B, C , D) = m(0, 2, 5, 6, 7, 8, 9,12,13,15) (a) Find two different minimum OR-AND circuits which implement F.

(b) The minimum OR-AND circuit has one hazard. Identify it and, then, find an ORAND circuit for F which has no hazards.

8. (10 points) Complete the following diagram for the falling-edge triggered D-CE flipflop of the following figure. Assume Q begins at 1.

(a) First draw Q based on your understanding of the behavior of a D flip-flop with clock enable. (5 points) (b) Now draw in the internal signal D from the above figure, and confirm that this gives the same Q as in (a). ( 5 points)

9. (10 points) (a) Find the input for a rising-edge triggered D flip-flop which would produce the output Q as shown, Fill in the timing diagram. (5 points) (b) Repeat for a rising-edge triggered T flip-flop. (5 points)

10. (10 points) (a) For the following state graph, give the state table. ( 5points) (Hints: consider three states Q1Q2 Q3 )

(b) Then give the timing diagram for the input sequence X = 101001 . Assume X changes midway between the falling and rising edges of the clock, and that the flip-flops are falling-edge triggered. What is the correct output sequence? Q1Q2 Q3 = 000 initially. (5 points)

11. (15 points) (a) For the given circuit, construct a transition table and a state graph. (10 points)

(b) Complete the following timing chart. Indicate at what times Z has the correct value and specify the correct output sequence. Initially A = B = 0 . (5 points)