Let X be the number of distinct 16-bit integers in 2’s complement representation. Let Y be the number of distinct 16-bit integers in sign magnitude representation. Then X - Y is …
Topic-wise GATE CS PYQs with verified steps
GATE CSE 2016 Set 2 · Q9
Time
Your answerNumerical answer
Solution
Official answer: 1
Number Representation and ArithmeticFor an -bit representation ():
2's Complement Representation:
Range: to , which is to .
Zero has a unique representation ().
Total distinct integers: .
Sign-Magnitude Representation:
Range: to , which is to .
Zero has two representations ( and ).
Total distinct integers: .
Therefore:
Thus, the value of is 1.
Try the question first, then check your work.
Examiner trap
Sign-magnitude has two representations for zero ( and ), while 2's complement has only one representation for zero.
This Number Representation and Arithmetic previous year question is Q9 of the GATE CSE 2016 Set 2 paper. Find more GATE CSE PYQs on Number Representation and Arithmetic in Digital Logic, or browse all GATE CSE PYQs.
Free diagnostic
Take the 20-minute diagnostic: the 3 topics that cost you the most marks, and a rank range. Or sit 5 related Number Representation and Arithmetic PYQs now with no account.
An official question by email at 7 AM IST, with a link to its verified solution. Unsubscribe in one click.
Number Representation and Arithmetic has 33 GATE CSE PYQs across 20 papers from 2012 to 2026. 11 of them are 1-mark NAT questions like this one, and GATE CSE 2016 Set 2 has 2.
How GATE tests Number Representation and ArithmeticIndependent practice explanation verified by the GateAI team. GATE is conducted by the IITs; question text follows the official paper.