The GATE Grind

GATE Digital Logic: Number Representation and Arithmetic – Previous Year Questions

27 GATE previous year questions on Number Representation and Arithmetic (Digital Logic, Computer Science) with answers and explanations, from every paper.

27 questions worth 29 marks in all (25 1-mark, 2 2-mark). Asked between 2008 and 2025, so you can see how the topic has been tested over time.

  1. GATE 2008 CS Q4 (1 mark, Multiple choice) – In IEEE floating-point representation, hexadecimal0x00000000 corresponds to
  2. GATE 2008 CS Q6 (1 mark, Multiple choice) – Let r be the radix. Which r satisfies (121) r=(11) r?
  3. GATE 2009 CS Q5 (1 mark, Multiple choice) – (1217) 8 is equivalent to
  4. GATE 2021 CS (CS2) Q14 (1 mark, Multiple choice) – For IEEE 754 single precision, which exponent/fraction fields represent the smallest normalized positive value? The sign is zero.
  5. GATE 2021 CS (CS2) Q28 (1 mark, Numerical answer) – For decimal digits x,y, (0.1101)₂=(0.8xy5)₁₀. Find x+y.
  6. GATE 2015 CS (CS3) Q59 (2 marks, Numerical answer) – For unknown number bases x and y, (43)ₓ=(y3)₈. How many integer solutions (x,y) are possible?
  7. GATE 2010 CS Q18 (1 mark, Multiple choice) – Signed 16-bit P has two’s-complement hexadecimal representation F87B. Find the representation of 8P.
  8. GATE 2013 CS Q14 (1 mark, Multiple choice) – Find the smallest integer representable in eight-bit two’s complement.
  9. GATE 2012 CS Q17 (1 mark, Multiple choice) – The decimal number 0.5 in IEEE single precision has
  10. GATE 2017 CS (CS2) Q11 (1 mark, Multiple choice) – The hexadecimal representation of a 16-bit unsigned integer X is BCA9. Find its octal representation.
  11. GATE 2017 CS (CS2) Q22 (1 mark, Multiple choice) – A 32-bit IEEE-754 single-precision bit pattern is 00111110011011010000000000000000. Which decimal value is closest?
  12. GATE 2017 CS (CS2) Q34 (1 mark, Numerical answer) – The equation x²−13x+36=0 has coefficients written in base b, and its roots in the same base are x=5 and x=6. Find b.
  13. GATE 2016 CS (CS2) Q17 (1 mark, Numerical answer) – An eight-bit ripple-carry adder computes A + B for two’s-complement integers. A = 1. Find the decimal B that causes the longest sum-settling latency.
  14. GATE 2016 CS (CS2) Q19 (1 mark, Numerical answer) – X is the number of distinct 16-bit two’s-complement integers; Y is the number of distinct 16-bit sign-magnitude integers. Find X − Y.
  15. GATE 2014 CS (CS2) Q18 (1 mark, Numerical answer) – For (123)₅ = (x8)ᵧ, x and y are unknown. Find the number of possible solutions.
  16. GATE 2014 CS (CS1) Q18 (1 mark, Numerical answer) – Find the base (radix) in which 312/20 = 13.1.
  17. GATE 2017 CS (CS1) Q17 (1 mark, Multiple choice) – The n-bit fixed-point representation of an unsigned real number X uses f bits for the fraction part. Let i = n - f. The range of decimal values for X…
  18. GATE 2017 CS (CS1) Q19 (1 mark, Multiple choice) – When two 8-bit numbers A 7 A 0 and B 7 B 0 in 2's complement representation (with A 0 and B 0 as the least significant bits) are added using a…
  19. GATE 2016 CS (CS1) Q17 (1 mark, Numerical answer) – The 16-bit 2's complement representation of an integer is 1111 1111 1111 0101; its decimal representation is .
  20. GATE 2019 CS Q14 (1 mark, Multiple choice) – In 16-bit 2's complement representation, the decimal number -28 is:
  21. GATE 2019 CS Q18 (1 mark, Multiple choice) – Consider Z=X-Y, where X, Y and Z are all in sign-magnitude form. X and Y are each represented in n bits. To avoid overflow, the representation of Z…
  22. GATE 2025 CS (CS1) Q25 (1 mark, Multiple select) – The number -6 can be represented as 1010 in 4-bit 2's complement representation. Which of the following is/are CORRECT 2's complement…
  23. GATE 2024 CS (CS2) Q49 (2 marks, Multiple select) – Which of the following is/are EQUAL to 224 in radix-5 (i.e., base-5) notation?
  24. GATE 2023 CS Q32 (1 mark, Numerical answer) – A particular number is written as 132 in radix-4 representation. The same number in radix-5 representation is .
  25. GATE 2022 CS Q18 (1 mark, Multiple choice) – Let R1 and R2 be two 4-bit registers that store numbers in 2’s complement form. For the operation R1+R2, which one of the following values of R1 and…
  26. GATE 2021 CS (CS1) Q16 (1 mark, Multiple choice) – Let the representation of a number in base 3 be 210. What is the hexadecimal representation of the number?
  27. GATE 2021 CS (CS1) Q34 (1 mark, Numerical answer) – Consider the following representation of a number in IEEE 754 single-precision floating point format with a bias of 127. S: 1 E: 10000001 F:…