Which logic gate is used to detect overflow in 2's complement arithmetic? ISRO…
2013
Which logic gate is used to detect overflow in 2's complement arithmetic? ISRO 2013
- A.
OR gate
- B.
AND gate
- C.
NAND gate
- D.
XOR gate
Attempted by 162 students.
Show answer & explanation
Correct answer: D
In 2's complement arithmetic, overflow occurs when the carry into the sign bit differs from the carry out of the most significant bit. This condition is mathematically represented as V = C_in XOR C_out, which requires an XOR operation to evaluate the difference between these two carries. Consequently, standard digital logic design utilizes an XOR gate connected to these carry signals to detect overflow conditions accurately.