Hello everyone!
I was searching for a binary division circuit using logic gates or simple 4000/7400 logic IC's, but all I found were algorithms for binary division - not circuits.
So I wondered if such circuit can be made with a divide-by-N counter and came up with this circuit:
The top left counter is loaded with the dividend and counts down until it reaches 0 count. when that happens, the R-S latch is reset and counting is stopped in all counters so the number of pulses that went to the divisor counter (upper right) equals the dividend.
The upper right counter is used as a divide-by-N counter that outputs one clock pulse for every N pulses on it's clock input (N=divisor input).
The output of this counter is connected to the clock input of the bottom right counter that counts up, and by that counts up to get the quotient.
The bottom left counter counts up with the same clock of the divisor and dividend counters, but gets reset on every division, and in the end of the count outputs the remainder
What do you think about this design? do you know any other way to divide numbers with digital logic?
I was searching for a binary division circuit using logic gates or simple 4000/7400 logic IC's, but all I found were algorithms for binary division - not circuits.
So I wondered if such circuit can be made with a divide-by-N counter and came up with this circuit:
The top left counter is loaded with the dividend and counts down until it reaches 0 count. when that happens, the R-S latch is reset and counting is stopped in all counters so the number of pulses that went to the divisor counter (upper right) equals the dividend.
The upper right counter is used as a divide-by-N counter that outputs one clock pulse for every N pulses on it's clock input (N=divisor input).
The output of this counter is connected to the clock input of the bottom right counter that counts up, and by that counts up to get the quotient.
The bottom left counter counts up with the same clock of the divisor and dividend counters, but gets reset on every division, and in the end of the count outputs the remainder
What do you think about this design? do you know any other way to divide numbers with digital logic?
Attachments
-
50.2 KB Views: 123