1.1Positional number systems and base conversion
The idea
A positional number system gives each digit a weight that is a power of the base. Base 2 uses weights 1, 2, 4, 8, … ; base 8 and 16 are just compact ways of writing binary.
Think of it like this: An odometer: the rightmost wheel counts ones, and every full turn nudges the next wheel by one.
Why it exists
Computers store everything in binary, and GATE expects you to move between binary, octal, hex and decimal without a calculator.
How it works
- Binary to decimal: add the weights where the bit is 1 (1011₂ = 8 + 2 + 1 = 11).
- Decimal integer to binary: divide by 2 repeatedly and read the remainders from bottom to top.
- Decimal fraction to binary: multiply the fraction by 2 repeatedly and read the integer parts from top to bottom.
- Binary to octal or hex: group 3 or 4 bits from the radix point outward.
Worked example: (10110.1)₂ in decimal
16 + 4 + 2 = 22 for the integer part and 0.1₂ = 1/2, so the value is 22.5. In hex, group 0001 0110 . 1000 = 16.8₁₆.
Now play with it
- →Type 1011.101 in base 2 and read off the octal and hex rows.
- →Convert 0.1 from decimal: the binary row never ends, so a decimal fraction is not always exact in binary.
Binary groups: every 3 bits is one octal digit, every 4 bits is one hex digit (group from the radix point outward). 0.1 in decimal has no finite binary form, which is why the row ends with …
Check yourself
If (121)ᵣ = (144)₈, the base r is
Exam notes (the dense version)
A digit string dₙ…d₁d₀.d₋₁… in base r has value Σ dᵢ·rⁱ. Integer to base r: divide repeatedly by r and read remainders bottom to top. Fraction to base r: multiply repeatedly by r and read the integer parts top to bottom. Binary ↔ octal groups 3 bits, binary ↔ hex groups 4 bits, counted outward from the radix point. A decimal fraction like 0.1 has no finite binary form. Unknown-base puzzles such as (121)ᵣ = (144)₈ are solved by writing both sides as polynomials in r.
Previous year questions: Number Systems & Binary Arithmetic (5)
PYQs are grouped by topic, so this is the full set for Number Systems & Binary Arithmetic; try the ones that match this subtopic. Open all 5 on the topic page.