A particular number is written as 132 in radix-4 representation. The same number in radix-5 representation is ________.
GATE 2023 CS Q.32: solution and answer
Answer and solution
ANSWER
The number is , so the answer is 110.
Official answer: 110Source: Official answer key, GATE 2023 CS (IIT Kanpur)
Write the number using positional weights in radix 4: .
in decimal.
Convert 30 to radix 5 by repeated division by 5: remainder .
remainder .
remainder .
Read the remainders from last to first: .
Check: , so .
KEY IDEA
Convert through decimal: expand the radix-4 digits by powers of 4 to get 30, then divide repeatedly by 5 and read the remainders from last to first.
WATCH OUT FOR
Reading the remainders from first to last, which gives 011 instead of 110. Another slip is reporting the decimal value 30 and not the radix-5 digits.
From the GATE 2023 CS paper. Every question of this paper · Download the full paper · All 18 Number systems questions, with notes
More Number systems questions
- GATE 2022 CS Q.41 · MCQ · 2 marksConsider three floating point numbers A, B and C stored in registers R_A, R_B and R_C, respectively as per…
- GATE 2020 EC Q.38 · MCQ · 2 marksP, Q, and R are the decimal integers corresponding to the 4-bit binary number 1100 considered in signed…
- GATE 2018 CS Q.33 · MCQ · 2 marksConsider the unsigned 8-bit fixed point binary number representation below, b_7 b_6 b_5 b_4 b_3.
- GATE 2018 IN Q.18 · MCQ · 1 markThe representation of the decimal number (27.625)_10 in base-2 number system is
