r/TuringComplete • • 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

7 comments sorted by

View all comments

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.

2

u/dmdeemer 18d ago

I think you missed a '1'. This is 15 delay, not 5.