Division cicuit #1660
SDSpivey
started this conversation in
Show and tell
Division cicuit
#1660
Replies: 0 comments
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
-
After scouring the net and coming up empty, I managed to come up with a methodology to divide without a processor.
I'm including a simple unsigned 8-bit divider, but this can be easily modified for any bit length, I've made up to a 256-bit circuit, but there are too many oscillations to be useful.
Using muxes, subtractors, comparitors, and a zero verifier component, I think the logic is easy enough to follow.
My Zero8 component:
The Denominator is put into the high half of a word, then shifted right 1 bit at a time, which is compared to the Numerator. If N>=D, then it is subtracted and a one bit is output to the Quotient, otherwise a zero bit. Repeat as many times is the input size. Anything left in N is the Remainder.
Div_8.zip
Beta Was this translation helpful? Give feedback.
All reactions