Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

1.Assume we have a 16-bit Arithmetic Logic Unit. List the inputs and outputs in

ID: 3671910 • Letter: 1

Question

1.Assume we have a 16-bit Arithmetic Logic Unit. List the inputs and outputs in binary for the ALU if we are using it to determine if X = 2510 < Y = 3210. Remember: the ALU has three inputs and three outputs. Use 16 bits or 1 bit to represent the inputs and outputs as appropriate. The value for ALU operation will be (11)2 for Set on Less Than.

2. Compare and contrast the third multiplication algorithm with Booth’s Algorithm for the following 8-bit numbers. Use A = (0001 1110)2 for the multiplier and B = (0101 0101)2 for the multiplicand. Determine AxB using each algorithm. Which algorithm uses more arithmetic operations? Which algorithm is more efficient for AxB? Recall that shifts are more efficient than adds.

Explanation / Answer

Booth’s Algorithm uses more arithmatic operations.Third multiplication algorithm is more efficient for

A X B.