#13 A computer uses a memory unit 256k words of 32 bits each. A binary instruction code is stored in one word of memory. The instruction has four parts : indirect bit , an operation code , a register code part to specify one of 64 registers, and an address part.
How many selection inputs are needed for mux A and mux B?
How many inputs and outputs are there in the decoder?
How many inputs and outputs are there in the ALU for data, including input and output carries?
Formulate a control word for the system assuming that the ALU has 35 operations.
#18 Specify the control word that must be applied to the processor of fig 8-2(refer morris mano) to implement the following microoperations
R1 ← R2 +R3
R4 ← R4
R5 ← R5 – 1
R6 ← shl R1
R7 ← input
#19 Convert the following arithmetic expressions from infix to reverse polish notation.
A*B + C*D + E*F
A*B+A*(B*D + C*E)
A + B *[(C*D + E*(F +G)]
A*[B +C * (D +E)]
F* (G +H)
#20 Convert the following arithmetic expressions from reverse polish notation to infix polish notation.
A B C D E +*-/
A B C D E */-+
A B C D E F G +*+*+*
A B C */D – E F /+
#21 A computer has 32-bit instructions and 12-bit addresses.If there are 250 two address instructions, how many one – address instruction can be formulated ?
#22 Write a program to evaluate the arithmetic statement:
X= A – B + C * (D*E – F)
G + H *K
Using a general register computer with three address instructions.
Using a general register computer with two address instructions.
Using an accumulator type computer with one address instructions.
Using a stack organized computer with zero-address operation instructions.
#23 A two-word instruction is stored in memory at an address designated by the symbol W. The address field of the instruction (stored at W +1 ) is designated by the symbol Y . the operand used during the execution of the instruction is stored at an address symbolized by z. An index register containsthe value X. State how Z is calculated from other addresses if the addressing of the instruction is
#24 A relative mode branch type of instruction is stored in memory at an address equivalent to decimal 750 . the branch is made to an address equivalent to decimal 500.
What should be the value of the relative address field of the instruction (in decimal)?
Determine the relative address value in binary using 12 bits .(why must the number be in 2’s complement?)
Determine the binary value in PC after the fetch phase and calculate the binary value of 500. Then show that the binary in PC plus the relative address calculated in part b is equal to the binary value of 500.
#25 An instruction is stored at location 300 with its address field at location 301 . the address field has the value 400 . A processor register R1 contains the number 200. Evaluate the effective address if the addressing mode of the instruction is (a) direct (b) immediate (c)relative (d) register indirect (e) index with R1 as the index register.
#26 In certain scientific computations it is necessary to perform the arithmetic operation (Ai +Bi)(Ci + Di) with a stream of numbers . Specify a pipeline configuration to carry out this task . List the contents of all registers in the pipeline for i=1 through 6.
#27 Draw a space-time diagram for a six-segment pipeline showing the time it takes to process eight tasks.
#28 Determine the number of clock cycles that it takes to process 200 tasks in a six-segment pipeline.
#29 The nonpipeline system takes 50 ns to process a task . the same task can be processed in a six – segment pipeline with clock cycle of 10ns . Determine the speedup ratio of the pipeline for 100ns task . what is the maximum speedup that can be achieved?
#30 consider the four instructions in the following program . suppose that the first instruction starts from step 1 in the pipeline used in fig 9-8 . specify what operation are performed in the four segments during step 4.
Load R1 ← M
ADD R2 ← R2 + M
Inc R3 ← R3 +1
Store M ← R3
#31 Give an Example that uses delayed load with the three-segment pipeline of sec 9-5 (refer morris mano)
#32 Consider the multiplication of two 40 ×40 matrices using a vector processor .
How many multiply-add operations are needed to calculate the product matrix?
#33 Show the contents of registers E,A,Q and SC (as in fig 10-12, refer morris mano) during the process of multiplication of two binary numbers ,11111 (multiplicand) and 10101 (multiplier) .the signs are not included.
#34 Why should the sign of the remainder after a division be the same as the sign of the dividend ?
#35 Show the contents of registers E,A,Q and SC (as in fig 10-12, refer morris mano) during the process of division of (a) 10100011 by 1011; (b) 00001111 by 0011.(use a dividend of eight bits.)