SoylentNews is people
SoylentNews is powered by your submissions, so send in your scoop. Only 10 submissions in the queue.
SoylentNews
Submission Preview
Reverse-engineering a carry-lookahead adder in the Pentium
Addition is harder than you'd expect, at least for a computer. Computers use multiple types of adder circuits with different tradeoffs of size versus speed. In this article, I reverse-engineer an 8-bit adder in the Pentium's floating point unit. This adder turns out to be a carry-lookahead adder, in particular, a type known as "Kogge-Stone."1 In this article, I'll explain how a carry-lookahead adder works and I'll show how the Pentium implemented it. Warning: lots of Boolean logic ahead.
Expect a letter from a friend who will ask a favor of you.
