CS 201

COMPUTER ORGANIZATION
Assignment -2

1. A data-path can implement operations on an 8-bit A register and the four registers R0 - R3 (also 8
bits) and store the results back to the R0-R3 registers. The ALU has output F that is defined based
on the select inputs as follows:
S2
0
0
0
0
1
1
1
1

S1
0
0
1
1
0
0
1
1

S0
0
1
0
1
0
1
0
1

F
A+B+Cin
A+B+Cin
A
0
A and B
A
A or B
A xor B

Design the data-path and show the detailed logic circuit of the ALU.
2. Design an 8-bit dedicated data-path for the following algorithm. Use only one adder-subtractor
unit for all of the addition and subtraction operations. Label clearly all of the control and status
signals.
ALGORITHM
BEGIN
W=0
X=0
Y=0
INPUT Z
WHILE (Z /= 0)
{
W=W2
IF (Z is an odd number) THEN
X=X+2
ELSE
Y=Y+1
END IF
Z=Z-1
}
END OF ALGORITHM

3. Design a comparator circuit to check if A-B=K

4. Design a 4X4 array multiplier. Insert registers between the stages of addition so as to interleave
the stages and increase the throughput. By what factor does the throughput increases?
5. Show the partial products used by a radix-4 Booth multiplier to compute 011102 X 011012.
6. Design a radix-8 multiplier with and without using Booth encoding.
7. An alternative to Booth encoding is to use POS, NEG and DOUBLE. POS is true for multiples of
Y and 2Y. NEG is true for multiples Y and -2Y. DOUBLE is true for the multiples 2Y and -2Y.
Design a Booth encoder and selector using this encoding.