Question

5. Perform the division of unsigned integer numbers using the nonrestoring di- osoo vision algorithm. Indicate all the steps clearly. Dividend 0001100000 and Divisor = 01011 Algorithm: Step 1: Do n times (n-bit divisor) . If s 0, shift PR left one bit position and subtract divisor from LH of PR If s = 1, shift PR left one bit position and add divisor from LH of PR If s 0, set Q0) 1 If s 1, set Q(00 Step 2: (correction) If s 1, add divisor to LH of PR Note: PR represents the product or remainder register. (LH -Left Half) 7

Answer 1

DIVIDEND - 0001100000

DIVISOR - 01011

take the value of n as number of bits in divisor, set M=divisor as n+1 bit.

A=0 and then Q=dividend.

now follow the following step.

check the sign bit of A.

if sign bit = 0

left shift A+Q combinely.

set A=A-M.

else

left shift A+Q combinely.

set A=A+M.

in this process mark the last bit as unknown.

again check the sign bit

if = 0

set unknown = 1

else

set unknown = 0

n = n - 1.

if n != 0

go to step 1

else

break.

Q = quotient

A = remainder.

olo 00000 Ooollooooo ololl 00000 0011000 52 Ag 4 tolo t 0 000 0000 1 101 1 1 0000 do002 su Ag

COMMENT DOWN FOR ANY QUERIES,

AND LEAVE A THUMBS UP IF THIS ANSWER HELPS YOU.