How Calculators ACTUALLY Compute Trig Functions: The CORDIC Algorithm

• 2 Video Lectures in this Series

The Story: The Pervasive Myth of the Pocket Calculator

When you punch $\sin(37^\circ)$ into a pocket calculator, the answer flashes across the liquid-crystal screen in a few milliseconds:

$$ \sin(37^\circ) \approx 0.60181502315 $$

If you ask most calculus students (and even seasoned computer scientists) how the calculator arrived at that number, nine out of ten will confidently answer:

“It computes a Taylor polynomial approximation!”

$$\sin(x) \approx x - \frac{x^3}{3!} + \frac{x^5}{5!} - \frac{x^7}{7!} + \dots$$

They are completely wrong.

In this 2-part masterclass, we explore why early engineers could never have used Taylor polynomials, and uncover the real algorithm running inside calculators, FPGAs, and aircraft navigation computers: CORDIC (COordinate Rotation DIgital Computer).

Every time you tap the sine button on a cheap pocket calculator, a crisp 10-digit decimal appears before your finger even lifts off the plastic. Most people assume the microchip is either sketching imaginary right triangles or grinding through infinite Taylor series polynomials. But early digital chips had barely enough memory to hold a phone number, and running endless powers, factorials, and divisions on a single AA battery would instantly melt the processor and drain the power in seconds.

So how does a piece of silicon calculate trigonometric functions without ever doing heavy multiplication? Enter the CORDIC algorithm—a 1959 engineering masterpiece originally designed to navigate military bombers. By transforming complex rotation formulas into a rapid-fire game of “hot and cold” and choosing angles whose tangents are simple powers of two, the chip replaces expensive algebra with lightning-fast binary bit shifts. Step inside the silicon to uncover the brilliant mathematical illusion powering every handheld calculator.

Part 1 of 2

How Calculators ACTUALLY Work (It's Not Taylor Series) — Part 1

14:59
How Calculators ACTUALLY Work (It's Not Taylor Series) — Part 1
Click to Start Interactive Theater Mode Enables synchronized timestamp jumping and mathematical proofs
#Computer Science #Algorithms #Computation

So how does a tiny processor calculate accurate trig values in the blink of an eye? By exploiting the raw architecture of binary math with the CORDIC algorithm. By replacing heavy decimal math with simple right bit shifts, the chip navigates angles using a hard-coded lookup table. But this shortcut introduces a terrifying side effect: with every single rotation step, the vector stretches wildly off the unit circle. Watch how engineers solved this crisis not with expensive division at the end, but with a brilliant mathematical “time travel” hack—a pre-shrunk magic seed that makes the vector land flawlessly on the unit circle every single time.
We will also see why the Cordic Algorithm Won over the Taylor Series

Part 2 of 2

How Calculators ACTUALLY Work (It's Not Taylor Series) — Part 2

17:42
How Calculators ACTUALLY Work (It's Not Taylor Series) — Part 2
Click to Start Interactive Theater Mode Enables synchronized timestamp jumping and mathematical proofs
#Computer Science #Algorithms #Computation