GATE CS 2024 Set 2 — Question 49

MSQ+2 / -0EasyNumber Base ConversionsNumber Systems & ArithmeticDigital Logic

Digital Logic → Number Systems & Arithmetic → Number Base Conversions

Last updated

Question

Which of the following is/are EQUAL to 224224 in radix-55 (i.e., base-55) notation?
A.
6464 in radix-1010
B.
100100 in radix-88
C.
5050 in radix-1616
D.
121121 in radix-77

Correct answer

(A) 64 in radix- 10; (B) 100 in radix- 8; (D) 121 in radix- 7

Solution

To determine which options are equivalent to (224)5(224)_5, we first convert it to decimal (base-1010):(224)5=2×52+2×51+4×50=2×25+2×5+4×1=50+10+4=(64)10(224)_5 = 2 \times 5^2 + 2 \times 5^1 + 4 \times 5^0 = 2 \times 25 + 2 \times 5 + 4 \times 1 = 50 + 10 + 4 = (64)_{10}Now, we evaluate each option by converting it to decimal:
  • Option (A): 6464 in radix-1010 is (64)10(64)_{10}. This matches.
  • Option (B): 100100 in radix-88 is 1×82+0×81+0×80=64+0+0=(64)101 \times 8^2 + 0 \times 8^1 + 0 \times 8^0 = 64 + 0 + 0 = (64)_{10}. This matches.
  • Option (C): 5050 in radix-1616 is 5×161+0×160=80+0=(80)105 \times 16^1 + 0 \times 16^0 = 80 + 0 = (80)_{10}. This does not match.
  • Option (D): 121121 in radix-77 is 1×72+2×71+1×70=49+14+1=(64)101 \times 7^2 + 2 \times 7^1 + 1 \times 7^0 = 49 + 14 + 1 = (64)_{10}. This matches.
Since options (A), (B), and (D) all equal (64)10(64)_{10}, they are the correct choices.

More questions on Number Systems & Arithmetic

Practice GATE CS PYQs with adaptive difficulty

Timed practice, skill tracking, and AI explanations — free to start.

Start practicing free