Editing Binary number (section)

====Long carry method====
A simplification for many binary addition problems is the "long carry method" or "Brookhouse Method of Binary Addition". This method is particularly useful when one of the numbers contains a long stretch of ones. It is based on the simple premise that under the binary system, when given a stretch of digits composed entirely of {{varserif|n}} ones (where {{varserif|n}} is any integer length), adding 1 will result in the number 1 followed by a string of {{varserif|n}} zeros. That concept follows, logically, just as in the decimal system, where adding 1 to a string of {{varserif|n}} 9s will result in the number 1 followed by a string of {{varserif|n}} 0s:

      Binary                        Decimal
     1 1 1 1 1     likewise        9 9 9 9 9
  +          1                  +          1
   ———————————                   ———————————
   1 0 0 0 0 0                   1 0 0 0 0 0

Such long strings are quite common in the binary system.  From that one finds that large binary numbers can be added using two simple steps, without excessive carry operations. In the following example, two numerals are being added together: 1 1 1 0 1 1 1 1 1 0<sub>2</sub> (958<sub>10</sub>) and 1 0 1 0 1 1 0 0 1 1<sub>2</sub> (691<sub>10</sub>), using the traditional carry method on the left, and the long carry method on the right:

 Traditional Carry Method                       Long Carry Method
                                 vs.
   {{brown|1 1 1   1 1 1 1 1      (carried digits)   1 ←     1 ←}}            carry the 1 until it is one digit past the "string" below
     1 1 1 0 1 1 1 1 1 0                       <s>1 1 1</s> 0 <s>1 1 1 1 1</s> 0  cross out the "string",
 +   1 0 1 0 1 1 0 0 1 1                   +   1 0 <s>1</s> 0 1 1 0 0 <s>1</s> 1  and cross out the digit that was added to it
 ———————————————————————                    ——————————————————————
 = 1 1 0 0 1 1 1 0 0 0 1                     1 1 0 0 1 1 1 0 0 0 1

The top row shows the carry bits used. Instead of the standard carry from one column to the next, the lowest-ordered "1" with a "1" in the corresponding place value beneath it may be added and a "1" may be carried to one digit past the end of the series.  The "used" numbers must be crossed off, since they are already added. Other long strings may likewise be cancelled using the same technique. Then, simply add together any remaining digits normally. Proceeding in this manner gives the final answer of 1 1 0 0 1 1 1 0 0 0 1<sub>2</sub> (1649<sub>10</sub>).  In our simple example using small numbers, the traditional carry method required eight carry operations, yet the long carry method required only two, representing a substantial reduction of effort.