Home /
Expert Answers /
Computer Science /
design-a-sequential-circuit-that-performs-division-by-repeated-subtractions-at-each-clock-cycle-c-pa711
(Solved):
Design a sequential circuit that performs division by repeated subtractions. At each clock cycle c ...
Design a sequential circuit that performs division by repeated subtractions. At each clock cycle cct performs subtraction until a stop condition occurs. The number of subtractions have to be stored as the quotient. Remainder has to be stored in a register. Inputs: \( \mathrm{A}(\mathrm{A} 2 \mathrm{~A} 1 \mathrm{~A} 0) \) is dividend, \( \mathrm{B}(\mathrm{B} 2 \mathrm{~B} 1 \mathrm{~B} 0) \) is divisor. Outputs: \( Q(Q 2 Q 1 Q 0) \) is quotient, \( R(R 2 R 1 R 0) \) is remainder. The circuit has to perform the following algorithm: I) Initialize cct: remainder \( =\mathrm{A} \) and quotient \( \mathrm{Q}=0 \). II) Enable cct to perform as a sequential cct. III) For each clock cycle circuit performs the subtraction \( R_{n+1}=R_{n}-B \). IV) \( \quad R_{n} \) is stored in a 4-bit register with parallel load. \( R_{n+1} \) is the output of the subtractor and input of the 4-bit register. V) If \( R_{n}>=B \), increment \( Q \) and assign \( R_{n}=R_{n+1} \) with the clock cycle, else hold \( R_{n} \) and \( Q \) as the remainder and quotient, respectively. Use a 4-bit subtractor (adder-subtractor of pre\#1 can be used), 4-bit register with parallel load, 4bit comparator and a 4-bit binary counter to store Q.