IAE Academy

GATE 2023 CS Q.32: solution and answer

GATE 2023 · CSQ.32 · 1 mark · NAT

A particular number is written as 132 in radix-4 representation. The same number in radix-5 representation is ________.

See the question in the paper

Answer and solution

ANSWER

The number is , so the answer is 110.

Official answer: 110Source: Official answer key, GATE 2023 CS (IIT Kanpur)

  1. Write the number using positional weights in radix 4: .

  2. in decimal.

  3. Convert 30 to radix 5 by repeated division by 5: remainder .

  4. remainder .

  5. remainder .

  6. Read the remainders from last to first: .

  7. 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