Computer Architecture and Design Homework 4: Computer Arithmetic Problems - Prof. Vishwani, Assignments of Computer Architecture and Organization

Download Computer Architecture and Design Homework 4: Computer Arithmetic Problems - Prof. Vishwani and more Assignments Computer Architecture and Organization in PDF only on Docsity! ELEC 5200-002/6200-002 Computer Architecture and Design Fall 2006 Homework 4 Problems Assigned 9/25/06, due 10/2/06 Problem 1: Multiply 85ten by –16ten using the Booth multiplication algorithm and 8-bit two’s complement representation. Use 16 bits for the product. Problem 2: The following flowchart gives a restoring algorithm for binary division of 32-bit positive integers. Modify the flowchart for non-restoring division. Problem 3: Carry out the calculation steps for 4-bit binary division of positive numbers 1111/0111 (i.e., 15/7) using the non-restoring division algorithm. Initialize: Remainder, $R(33bits) = 0 Quotient, $Q(32bits) = dividend $M(33bits) = divisor Count = 0 Count = Count + 1 Count≤3 2 $Q = quotient $R = remainder $R = 2$R + MSB($Q) $Q = 2$Q $R = $R + $M MSB($R)= 1 $Q = $Q + 1 $R = $R – $M Y N Y N Left shift Restore Subtract divisor