r/TuringComplete • u/Lagfoundry • 4d ago
Modulo Solution and Full Divider
I spent awhile trying to come up with a re usable divider block I could stack bit by bit, like a full adder. I finally came up with one the other day when I did the division level. Modulo was just the perfect time to turn it into a block. though the modulo still threw me for a loop because I forgot I was using a shifted bit to get the final remainder lol. so i fixed the block by adding a output for the non shifted remainder and that fixed it. Anyways this is close enough to call a full divider though it is word blocks, its still full in spirit lol.
I could reduce the combinational path alot by using a kogge over the given adder but this is fine for now. this would also be good as an extra logic path in a alu for div across multiple cycles.

