Skip to content
Free public beta until December 4, 2026: every course is open, no card needed. After that, the first chapter of each course stays free and full access is a one-time $39 ($19 for up to 100 founding members chosen for helpful feedback). Your progress is kept. How the beta works

carry

The 1 that moves into the next column when a column's digits add up to too much; at the top of a fixed width, it is the bit that falls off.

In positional addition a carry passes from column i to column i+1 when the column sum reaches the base; the carry out of an n-bit addition is bit n of the full sum, 1 exactly when the unsigned result wrapped around.

Examples

  • Adding the 4-bit values 1001 + 1000 gives 1 0001: the fifth bit is the carry out.

Read the full section →