All Exams Test series for 1 year @ ₹349 only
Question

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?

To determine whether any of the given operations would result in arithmetic overflow, we must convert the 4-bit two's complement binary numbers to their decimal values and then perform the operation. An overflow occurs when the result of an addition or subtraction operation is outside the range that can be represented with the given number of bits.

In a 4-bit two's complement system, numbers range from -8 to +7.

Step 1: Convert the binary numbers to decimal

  • \(N1 = 1011 \rightarrow \text{Decimal: } -5\) (as the most significant bit is 1, indicating a negative number)
  • \(N2 = 1101 \rightarrow \text{Decimal: } -3\)
  • \(N3 = 1010 \rightarrow \text{Decimal: } -6\)
  • \(N4 = 1001 \rightarrow \text{Decimal: } -7\)

Step 2: Perform the operations

  • \(N1 + N2\)\(-5 + (-3) = -8\). Within range, no overflow.
  • \(N2 + N3\)\(-3 + (-6) = -9\). This is outside the range, thus resulting in overflow.
  • \(N3 - N4\)\(-6 - (-7) = 1\). Within range, no overflow.
  • \(N1 + N4\)\(-5 + (-7) = -12\). This is also outside the range, thus resulting in overflow.

Conclusion: The operations \(N2 + N3\) and \(N1 + N4\) both result in arithmetic overflow.

Was this answer helpful?

Important Questions from Number Representation

  1. Which of the following pairs of octal and binary numbers are NOT equal?

  2. The greatest negative number which can be stored in a 8-bit register using 2's complement arithmetic is

  3. Which of the following codes is also known as reflected binary code?

  4. What is the octal equivalent of (F3B1)16?

  5. The 1's complement of binary number 10010 is

Need Expert Advice?

Start Your Preparation with Prepp Mobile App

Download the app from Google Play & App Store
Download the app from Google Play & App Store
Prepp Mobile App