← 2023 Paper 2
UPSC 2023 Maths Optional Paper 2 Q5c-i — Step-by-Step Solution
5 marks · Section B
Algebra of Binary Numbers · Numerical Analysis · asked 2× in 13 yrs · Read the full method →
Question
Evaluate, using the binary arithmetic, the following numbers in their given system:
(i) (634.235)8−(132.223)8
Technique
3-bit-per-octal-digit conversion; binary subtraction with borrow propagation; regroup.
Solution
The procedure:
- Convert each operand to binary (3 bits per octal digit).
- Subtract in binary using the rule ”ai−bi−bini; borrow if negative”.
- Re-group the binary result into octal.
Step 1 — Convert to binary.
| Octal digit | Binary |
|---|
| 6 | 110 |
| 2 | 010 |
| 1 | 001 |
| 2 | 010 |
So
(634.235)8=110011100.0100111012,(132.223)8=001011010.0100100112.
Step 2 — Binary subtraction (rightmost to leftmost; borrow when needed).
| Position | 2−9 | 2−8 | 2−7 | 2−6 | 2−5 | 2−4 | 2−3 | 2−2 | 2−1 |
|---|
| minuend | 1 | 0 | 1 | 1 | 1 | 0 | 0 | 1 | 0 |
| subtrahend | 1 | 1 | 0 | 0 | 1 | 0 | 0 | 1 | 0 |
| difference | 0 | 1 (borrow) | 0 | 1 | 0 | 0 | 0 | 0 | 0 |
| Position | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 |
|---|
| minuend | 0 | 0 | 1 | 1 | 1 | 0 | 0 | 1 | 1 |
| subtrahend | 0 | 1 | 0 | 1 | 1 | 0 | 1 | 0 | 0 |
| difference | 0 | 1 (borrow) | 0 | 0 | 0 | 0 | 1 (borrow) | 0 | 1 |
Reading bits from 28 down to 2−9: 101000010.0000010102.
Step 3 — Regroup in threes back to octal.
101000010.0000010102=(502.012)8.
Answer
(634.235)8−(132.223)8=(502.012)8.