Computer Architecture

Assignment 1
(Assignment Submission Deadline: 2069-12-11)

UNIT 1: Data Representation

1. Differentiate between parity checker and parity generator. Show with circuit diagram. 2. Represent decimal number 8620 in BCD, excess-3 code, 2421 code and as a binary number 3. List the 10 BCD digits with an even parity in the leftmost position (total of five bits per digit). Repeat with an odd-parity bit.

UNIT 2: Microoperations
1. The following transfer statements specify a memory. Explain the memory operation in each case: a. R2 M[AR] b. M[AR] R3 c. R5 M[R5] 2. Design an arithmetic circuit with one selection variable S and two n-bit data inputs A and B. the circuit generates the following four arithmetic operations in conjunction with the input carry Cin. Draw the logic diagram for the first two stages. S 0 1 Cin = 0 D = A + B (add) D = A - 1 (decrement) Cin = 1 D = A + 1 (increment) D = A + B +1 (subtract)

3. Design a digital circuit that performs the four logic operations of exclusive-OR, exclusiveNOR, NOR, and NAND. Use two selection variables. Show the logic diagram of one typical stage. 4. Register A holds the 8-bit binary 11011001. Determine the B operand and the logic microoperation to be performed in order to change the value in A to a. 01101101 b. 11111101

UNIT 3: Fundamental of Computer Organization and Design

1. Explain interrupt cycle in detail. 2. A computer uses a memory unit with 256K words of 32 bits each. A binary instruction code is stored in one word of memory. The instruction has four parts: an indirect bit, an operation code, a register code part to specify one of 64 registers, and an address part. a. How many bits are there in the operation code, the register code part, and the address part? b. Draw the instruction word format and indicate the number of bits in each part. c. How many bits are there in the data and address inputs of the memory? 3. What are the two instructions needed in the basic computer in order to set the E flipflop to 1?

UNIT 4: Control Unit

1. What do you mean by field decoding? Explain with block diagram. 2. Explain the Micro program sequence with an example along with a suitable diagram and a truth table. 3. Using table 7-1 from textbook (Morris Mano), give the 9-bit microoperation field for the following microperations: a. AC AC + 1, DR DR + 1 b. PC PC + 1, DR M[AR] c. DR AC, AC DR