Follow your curiosity

What discovery has been shared with you?

FACTREE gives you something interesting to discover every day — and something worth talking about together.

Start with one fact. Explore it, go deeper, then follow whichever branch catches your imagination.

Choose subjects for a surprise

Exploring any topic

Begin your discovery

Your next discovery is one click away.

Choose one or more subjects above, or leave Any Topic selected and let curiosity decide.

Engineering

The Logic Behind a Carry-Lookahead Adder in CPUs

Quick fact

A 64-bit carry-lookahead adder can compute the final carry in roughly log2(64) = 6 gate delays instead of 64, making addition about 10 times faster in hardware.

Why this is interesting

You know how adding two large numbers column by column takes time because you have to wait for the carry to ripple through? In your CPU, every addition would be that slow if engineers hadn’t found a trick to compute all carries at once. How is that possible?