Foundations — Hexadecimal and octal — conversions, why they're used

Before you can read the parent topic, you need to own a handful of symbols and pictures. We build each one from nothing, in an order where every idea rests on the one before it. Nothing here is assumed — if the parent used it, we define it.

1. A digit — the atom

Why the topic needs it: hexadecimal and octal are just different-sized menus of digits. Octal's menu has 8 boxes; hexadecimal's has 16 boxes. Everything else is bookkeeping about how many boxes exist.

2. The base $b$ — how big the menu is

Look at the figure: four number lines, one per base, each ticking off its own menu. Notice hexadecimal needs letters because it runs out of the usual ten symbols before it fills 16 boxes.

3. Place value — why a digit's position changes its worth

Look at the figure: the digits of $352$ (in decimal) each sit on a stair-step. The rightmost step is worth $10^0=1$, the next $10^1=10$, the next $10^2=100$. The number is the total once you multiply each digit by its step-height and add.

Why "powers of the base" and not something else? Because each position is one full menu wider than the position to its right. After you exhaust a menu of size $b$ in the units place, you carry into the next place — so the next place counts in groups of $b$, the one after in groups of $b\times b=b^2$, and so on. That is literally what $b^i$ measures.

4. The exponent notation $b^i$ — a compact "multiply-by-itself" tally

Why the topic needs it: place value is impossible to state without it. And the reason hex and octal are special is a fact about powers: $8=2^3$ and $16=2^4$. Those exponents ($3$ and $4$) are exactly the "chop sizes" — 3 bits per octal digit, 4 bits per hex digit.

5. The summation symbol $\sum$ — "add up a whole row"

Let's earn every piece of the notation:

6. A bit — the digit of base-2

Why the topic needs it: computers store everything as rows of these lights. The parent note's entire purpose is making long rows of lights readable by chopping them into groups.

Look at the figure: the eight lights of a byte are fenced into two groups of 4. Each fence's worth of lights maps straight to one red hex digit underneath. Nothing crosses the fence — that "no carrying between groups" is the whole shortcut.

7. Two operations behind decimal→base conversion

The parent's "repeated division" trick uses two symbols. Both are about splitting a number into whole part and leftover.

Why the topic needs it: the leftover marbles ($N\mathrm{mod}b$) are always a valid single digit of base $b$ (it's between $0$ and $b-1$), and it's exactly the units digit $d_0$. Remove it (keep the full cups) and repeat to peel off the next digit. That is why repeated division reproduces the digits — bottom-to-top.

Prerequisite map

Read it top-down: digits and base define what a numeral is; powers and place value tell you what each position is worth; summation totals them (base→decimal); bits + grouping give the power-of-2 shortcut; floor/remainder give decimal→base. All arrows feed the parent topic.

Equipment checklist

Test yourself — each line is question ::: answer. If any answer surprises you, re-read that section before the parent note.

Connections

• Positional notation and place value — the staircase and the master equation live here.
• Binary number system — the row of bits these foundations decode.
• Bytes and memory addressing — why a byte's 8 bits split into two hex digits.
• Bitwise operations and masks — reading bits in fixed groups.
• Back to parent: Hinglish version.