I am trying to figure out how to create an efficient way to divide 5 bit numbers in hardware (using registers, Shift Registers, Comparators, Muxes, basic logic gates, bit shifters, bit extenders, and Subtractors).
I know i can just iteratively subtract the divisor from the dividend until the result is less than the dividend but that takes an unknown number of clock ticks. I am looking for a way to have the entire division done in 6 clock ticks (assuming the above circuits all do their job on a single tick).
I am having trouble getting started because the only methods i come up with use a looping method.
Any advice on how to approach this problem is greatly appreciated.