Question: 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

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: A(A2A1A0) is dividend, B(B2B1B0) is divisor.
Outputs: Q (Q2Q1Q0) is quotient, R (R2R1R0) is remainder.
The circuit has to perform the following algorithm:
Initialize cct: remainder =A and quotient Q=0.
II) Enable cct to perform as a sequential cct.
III) For each clock cycle circuit performs the subtraction Rn+1=Rn-B.
IV)Rn is stored in a 4-bit register with parallel load. Rn+1 is the output of the subtractor and input of the 4-bit register.
V) If RnB, increment Q and assign Rn=Rn+1 with the clock cycle, else hold Rn 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.
 Design a sequential circuit that performs division by repeated subtractions. At

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!