Computer Organization Dealing with Fda

COSC 254-001 Name: ___________________________________

Computer Organization

Fall 2011

Dr. El-Sayed

Final Exam

Dec. 15, 2011

1. (14 points)

Design a sequential circuit whose state diagram is shown below. Use the J-K Flip-Flop. Show all your work!!!

2. (15 pts)

A sequential circuit has two D flip-flops A and B, one input x, and one output y. The flip-flop input equations and the circuit output are as follows:

DA = Ax + Bx

DB = A’x

y = Ax’ + Bx’

i) Draw the logic diagram of the circuit.

ii) Tabulate the truth table.

iii) Draw the finite state diagram.

3. (12 pts)

a. Construct a 16x1 multiplexer using two 8X1 multiplexers and one 2X1 multiplexer.

b. Construct a 5X32 decoder with four 3X8 decoders with enable and one 2X4 decoder.

4. (9 pts)

i) Add the following decimal numbers in 8-bit binary representation:

(-19)10 + (13)10

a. assuming sign magnitude

b. assuming 1’s complement

c. assuming 2’s complement

ii) Express (-34.7) 10 in normalized floating point form using 14-bit normalization and excess-16 bias. (6 pts)

5. (12 pts.)

a) Trace the following program showing what happens in the fetch, decode, and execute cycles.

b) Write the Symbol table

200 Load X

201 Add M

203 Halt

204 X, Hex 0054

205 M, Hex 0012

|RTN |PC |IR |MAR |MBR |AC |

| | | | | | |

| | | |...