Computer Sciences > GATE 2026 SET-2 > Digital Logic
In a system, numbers are represented using 4-bit two’s complement form. Consider four numbers N1 = 1011, N2 = 1101, N3 = 1010 and N4 = 1001 in the system. Which of the following operations will result in arithmetic overflow?
A
N1 + N2
B
N2 + N3
C
N3 – N4
D
N1 + N4

Correct : b,d

In 4-bit two''s complement the representable range is −8 to +7. Overflow occurs when two numbers of the same sign are added and the result falls outside this range — detected when the carry into the MSB differs from the carry out of the MSB.
First converting all four numbers — N1 = 1011 = −5, N2 = 1101 = −3, N3 = 1010 = −6, N4 = 1001 = −7.
Option A — N1 + N2 = −5 + (−3) = −8
1011 + 1101 = 11000. The 4-bit result is 1000 = −8, which is within range. Carry into MSB = 1 and carry out = 1 are equal. No overflow.
Option B — N2 + N3 = −3 + (−6) = −9
1101 + 1010 = 10111. The 4-bit result is 0111 = +7, but both operands were negative. The result changed sign — overflow. Carry into MSB = 1, carry out = 0, they differ. Overflow occurs.
Option C — N3 − N4 = −6 − (−7) = +1
Subtracting N4 means adding its two''s complement. Two''s complement of 1001 is 0111 = +7. So 1010 + 0111 = 10001. The 4-bit result is 0001 = +1, within range. No overflow.
Option D — N1 + N4 = −5 + (−7) = −12
1011 + 1001 = 10100. The 4-bit result is 0100 = +4, but both operands were negative. Sign changed — overflow. Carry into MSB = 0, carry out = 1, they differ. Overflow occurs.
Correct answer: B and D ✓

Similar Questions

Consider the minterm list form of a Boolean function F given below. F(P, Q, R, S) = Σm(0, 2, 5, 7, 9, 11) + d(3, 8, 10, 12, 14) Here, m denotes a minterm...
#605 Fill in the Blanks
A multiplexer is placed between a group of 32 registers and an accumulator to regulate data movement such that at any given point in time the content of only on...
#651 Fill in the Blanks
Consider a system that uses 5 bitsfor representing signed integers in 2’s complement format. In this system, two integers 𝐴 and 𝐵 are represented as 𝐴=01010 an...
#828 MCQ

Related Topics

two's complement overflow GATE 2026 GATE CS 2026 Set-2 Q28 4-bit two's complement arithmetic overflow N1 N2 N3 N4 overflow digital logic GATE MSQ overflow two's complement GATE digital logic GATE 2026 carry in carry out MSB overflow detection

Unique Visitor Count

Total Unique Visitors

Loading......