Question

1. Perform the following unsigned division using sequential division hardware: 11110 / 0100

Answer 1

Solution:

The above image is flow chart for solving unsigned division using sequential hardware.

here A[n] denotes most significant bit and SL stands for Shift left.

after shifting bit as left then perform A=A-M

and after that check significant bit If It is 1 then assign A[0] =0 and restore A, otherwise if most significant bit is 0 then assign

A[0] = 1

and perform this operation until n not equal to 0 {Zero}.

image2.

the image includes the solution for above division where

n denotes number of bit, M is divisor ,Q is Quetient and A is reminder.

And SL denotes Shift Left.

steps for calculation of A=A-M

In the below image

Image3.

This image include the steps followed for calculation of A= A - M

for different value of n as n=5,4,3,2,1

and gives the output of A for different steps.