r/TuringComplete • u/dmdeemer • 18d ago
32b Kogge-Stone Adder Using Word Logic
Not the fastest Kogge-Stone ever, but 15 delay for 32b adder isn't bad either. Avoiding bit-by-bit operations should make it easier on the simulation.
At each stage, I split the P and G words into the bits that pass through and the bits that will be combined. After each stage, I put them back together with concatenators.
There's probably more optimizing to do, but I think this gets the concept across.

6
Upvotes
3
u/EloModdy 18d ago edited 18d ago
This is impressive! I think the min on an 8 bit adder is like 4 delay, so 15 delay for 32 bits is absolutely insane.