Binary Addition using 1’s Complement

In binary addition using 1’s complement;

A. Addition of a positive and a negative binary number

We discuss the following cases under this.

Case I: When the positive number has greater magnitude.

In this case addition of numbers is performed after taking 1’s complement of the negative number and the end-around carry of the sum is added to the least significant bit.


The following examples will illustrate this method in binary addition using 1’s complement:

1. Find the sum of the following binary numbers:

(i) + 1110 and - 1101

Solution:

            + 1 1 1 0      ⇒      0 1 1 1 0

            - 1 1 0 1      ⇒      1 0 0 1 0      (taking 1’s complement)

                                      0 0 0 0 0

                                                 1      carry

                                      0 0 0 0 1

Hence the required sum is + 0001.


(ii) + 1101 and - 1011

(Assume that the representation is in a signed 5-bit register).

Solution:

           + 1 1 0 1      ⇒      0 1 1 0 1

            - 1 0 1 1      ⇒      1 0 1 0 0      (taking 1’s complement)

                                      0 0 0 0 1

                                                 1      carry

                                       0 0 0 1 0

Hence the required sum is + 0010.


Case II: When the negative number has greater magnitude.

In this case the addition is carried in the same way as in case 1 but there will be non end-around carry. The sum is obtained by taking 1’s complement of the magnitude bits of the result and it will be negative.


The following examples will illustrate this method in binary addition using 1’s complement:

Find the sum of the following binary numbers represented in a sign-plus-magnitude 5-bit register:

(i) + 1010 and - 1100

Solution:

           + 1 0 1 0      ⇒      0 1 0 1 0

            - 1 1 0 0      ⇒      1 0 0 1 1      (1’s complement)

                                      1 1 1 0 1

Hence the required sum is – 0010.

(ii) + 0011 and - 1101.

Solution:

           + 0 0 1 1      ⇒      0 0 0 1 1

            - 1 1 0 1      ⇒      1 0 0 1 0      (1’s complement)

                                      1 0 1 0 1

Hence the required sum is – 1010.


B. When the two numbers are negative

For the addition of two negative numbers 1’s complements of both the numbers are to be taken and then added. In this case an end-around carry will always appear. This along with a carry from the MSB (i.e. the 4th bit in the case of sign-plus-magnitude 5-bit register) will generate a 1 in the sign bit. 1’s complement of the magnitude bits of the result of addition will give the final sum.

The following examples will illustrate this method in binary addition using 1’s complement:

Find the sum of the following negative numbers represented in a sign-plus-magnitude 5-bit register:

(i) -1010 and -0101

Solution:

            - 1 0 1 0      ⇒      1 0 1 0 1      (1’s complement)

            - 0 1 0 1      ⇒      1 1 0 1 0      (1’s complement)

                                      0 1 1 1 1

                                                 1      carry

                                      1 0 0 0 0

1’s complement of the magnitude bits of sum is 1111 and the sign bit is 1.

Hence the required sum is -1111.


(ii) -0110 and -0111.

Solution:

            - 0 1 1 0      ⇒      1 1 0 0 1      (1’s complement)

            - 0 1 1 1      ⇒      1 1 0 0 0      (1’s complement)

                                      1 0 0 0 1

                                                 1      carry

                                      1 0 0 1 0

1’s complement of 0010 is 1101 and the sign bit is 1.

Hence the required sum is - 1101.

Binary Numbers

  • Decimal Number System
  • Why Binary Numbers are Used
  • Binary to Decimal Conversion
  • Conversion of Numbers
  • Hexa-decimal Number System
  • Conversion of Binary Numbers to Octal or Hexa-decimal Numbers
  • Octal and Hexa-Decimal Numbers
  • Signed-magnitude Representation
  • Radix Complement
  • Diminished Radix Complement
  • Arithmetic Operations of Binary Numbers


From Binary Addition using 1's Complement to HOME PAGE




Didn't find what you were looking for? Or want to know more information about Math Only Math. Use this Google Search to find what you need.



New! Comments

Have your say about what you just read! Leave me a comment in the box below. Ask a Question or Answer a Question.

Share this page: What’s this?

Recent Articles

  1. Types of Fractions |Proper Fraction |Improper Fraction |Mixed Fraction

    Jul 12, 24 03:08 PM

    Fractions
    The three types of fractions are : Proper fraction, Improper fraction, Mixed fraction, Proper fraction: Fractions whose numerators are less than the denominators are called proper fractions. (Numerato…

    Read More

  2. Worksheet on Fractions | Questions on Fractions | Representation | Ans

    Jul 12, 24 02:11 PM

    Worksheet on Fractions
    In worksheet on fractions, all grade students can practice the questions on fractions on a whole number and also on representation of a fraction. This exercise sheet on fractions can be practiced

    Read More

  3. Fraction in Lowest Terms |Reducing Fractions|Fraction in Simplest Form

    Jul 12, 24 03:21 AM

    Fraction 8/16
    There are two methods to reduce a given fraction to its simplest form, viz., H.C.F. Method and Prime Factorization Method. If numerator and denominator of a fraction have no common factor other than 1…

    Read More

  4. Conversion of Improper Fractions into Mixed Fractions |Solved Examples

    Jul 12, 24 12:59 AM

    To convert an improper fraction into a mixed number, divide the numerator of the given improper fraction by its denominator. The quotient will represent the whole number and the remainder so obtained…

    Read More

  5. Conversion of Mixed Fractions into Improper Fractions |Solved Examples

    Jul 12, 24 12:30 AM

    Conversion of Mixed Fractions into Improper Fractions
    To convert a mixed number into an improper fraction, we multiply the whole number by the denominator of the proper fraction and then to the product add the numerator of the fraction to get the numerat…

    Read More