Create a circuit this is capable of doing division between two 5 bit unsigned integer numbers. Remember that given a fraction A/B, A is called the dividend and B is called the divisor. The result of the division is called the quotient. Your division circuit should be implemented using sequential logic and should complete the division within 6 clock cycles of receiving its input.
Restrictions
You MAY NOT USE: RAM, ROM, or the Divider.
You may only use 1 Adder/Subtractor
- You cannot create more by using combinational logic
You must implement a sequential circuit
- Combinational solutions will receive 0 credit.
- You cannot implement the combinational solution presented in the book and then just place the result in a register
Hints
1. A program that divides 32 bit numbers has been provided to you. This will help you to think about how to implement it in hardware. Try to keep in mind the limitations of the hardware and the fact that your solution must complete within 6 clock cycles.
i. Completing within 6 clock basically means that you can't have a for/while loop that runs for more than 6 iterations.
ii. When converting to hardware all instructions within a block of code must be completed in parallel.
iii. Thank about how to translate the structures into hardware
a. How should a variable be represented in hardware? An if statement? A Loop?
2. Think about how to solve this problem similar to the way we solved the problem of designing a CPU.
i. Build your data path first and once it is done figure out the control signals.
3. Components I used but not their counts: Register, Shift Register, Comparator, Mux, basic logic gates, bit shifter, bit extender, Subtractor, Counter, Constant, Ground, and Splitter.
Attachment:- Assignment Files.zip