Computer Sciences > GATE 2026 SET-1 > Number Representation
Consider the 8-bit signed integers 𝑋, π‘Œ and 𝑍 represented using the sign-magnitude form. The binary representations of 𝑋 and π‘Œ are as follows: br>X = 10110100, Y = 01001100

Which of the following operations to compute 𝑍 result(s) in an arithmetic overflow?
A
Z = X − Y
B
Z = X + Y
C
Z = −X + Y
D
Z = −X − Y

Correct : a,c

The correct answers are Option A (Z = X βˆ’ Y) and Option C (Z = βˆ’X + Y).
First, let''s decode the two signed magnitude numbers. In signed magnitude, the MSB is the sign bit (1=negative, 0=positive) and the remaining 7 bits give the magnitude.
X = 10110100: Sign = 1 (negative), magnitude = 01101002 = 52. So X = βˆ’52.
Y = 01001100: Sign = 0 (positive), magnitude = 10011002 = 76. So Y = +76.
For 8-bit signed magnitude, the valid range is βˆ’127 to +127 (7 bits for magnitude, max = 127). Any result with magnitude > 127 causes overflow.
Now evaluate each operation:
Option A β€” Z = X βˆ’ Y = βˆ’52 βˆ’ 76 = βˆ’128: Magnitude = 128 > 127 β†’ Overflow βœ“
Option B β€” Z = X + Y = βˆ’52 + 76 = +24: Magnitude = 24 ≀ 127 β†’ No overflow
Option C β€” Z = βˆ’X + Y = +52 + 76 = +128: Magnitude = 128 > 127 β†’ Overflow βœ“
Option D β€” Z = βˆ’X βˆ’ Y = +52 βˆ’ 76 = βˆ’24: Magnitude = 24 ≀ 127 β†’ No overflow
Both A and C produce a result of magnitude 128, which exceeds the 7-bit magnitude limit of 127, causing overflow in signed magnitude representation.

Similar Questions

Consider a 4 bit Johnson counter with an initial value of 0000. The counting sequence of this counter is
#72 MCQ
Given the following binary number in 32 bit (single precision) IEEE-754 format: 00111110011011010000000000000000 The decimal value closest to this floating-po...
#163 MCQ
The representation of the value of a 16-bit unsigned integer X in a hexadecimal number system is BCA9. The representation of the value of X in octal number syst...
#182 MCQ

Related Topics

signed magnitude overflow GATE 2026 GATE CS 2026 Set-1 Q27 8-bit signed magnitude overflow detection GATE signed magnitude addition subtraction computer organization GATE X=10110100 Y=01001100 GATE overflow signed magnitude MSQ GATE computer science 2026

Unique Visitor Count

Total Unique Visitors

Loading......