Module 1: Basic Set Theory
Module 2: Modular Arithmetic, Divisibility, and the Fundamental Theorem of Arithmetic
Module 3: Functions and Relations
Module 4: Truth Tables and Symbolic Logic
Module 5: Basic Direct Proofs
Module 6: Proof Techniques Part 1: Contrapositive and Contradiction
Module 7: Sequences, Sums, and Products
Module 8: Proof Techniques Part 2: (Weak) Induction
Module 9: Recurrence Relations and Recursion
Module 10: Counting Systems (Binary, Hex, Octal, etc.)
Module 11: Combinatorics
Module 12: Graph Theory
Module 13: Review

Subtracting Binary Numbers

Recall How to Subtract Two Numbers

When we first learned how to subtract multi-digit decimal numbers such as \(7242\) and \(5127\), we learned that if a digit in the first (top) number was less than the digit in the second number written below it (in the subtraction) then we needed to “borrow” a \(1\) from the column to the left of the digits we are trying to subtract. Viz:

In more complicated cases, we need to “chain borrow” across several columns when the next column has a zero (can’t borrow money from someone who has no money… same principle here). This is illustrated in the subtraction of \(10003\) and \(5624\) as below.

We do the exact same thing when subtracting any pair of numbers in any other base. See the following Quick Example for how this works in base 2.

Working from right-to-left, we see that in the rightmost column, we have a pair of \(1\)’s. These can be immediately subtracted, leaving you a result of \(0\).

In the column second-from-right, note that we have a \(0\)-digit in the top number and a \(1\)-digit in the bottom number. This means we need to “borrow” a \(1\) from the third-from-right column in order to carry out the subtraction.

In the third-from-right column, we have \(0\)’s in the top and bottom number’s digits, so there is nothing to do here… so we write a zero as the result.

In the last column, we have \(1\)’s in both the top and bottom numbers, so we can subtract these directly, which gives us a final answer.

\(010_2=10_2\)

\(00100_2=100_2\)

\(1011_2\)

\(00011_2=11_2\)

Scroll to Top