Professional Documents
Culture Documents
Math/Logical
Binary Math
Decimal Addition Example
1) Add 8 + 7 = 15
Add 3758 to 4657: Write down 5, carry 1
2) Add 5 + 5 + 1 = 11
111 Write down 1, carry 1
3758 3) Add 7 + 6 + 1 = 14
+ 4657 Write down 4, carry 1
8 415 4) Add 3 + 4 + 1 = 8
Write down 8
Decimal Addition Explanation
What just happened?
111
3758 1 1 1 (carry)
3 7 5 8
+ 4657 +4 6 5 7
8415 -
8 14 11 15 (sum)
10 10 10 (subtract the base)
8 4 1 5
1 1 0 1 1 1 64 32 16 8 4 2 1
+ 0 1 1 1 0 0 1 0 1 0 0 1 1
1 0 1 0 0 1 1 = 64 + 16 + 2 +1
= 8310
Binary Addition Example 2
Example 2: Verification
Add 1111 to 111010. 1110102 5810
+0011112 + 1510
1 1 1 1 1 7310
1 1 1 0 1 0
+ 0 0 1 1 1 1 64 32 16 8 4 2 1
1 0 0 1 0 0 1
1 0 0 1 0 0 1
= 64 + 8 +1
= 7310
Decimal Subtraction
Example
Subtract 1) Try to subtract 5 – 7 can’t.
Must borrow 10 from next column.
4657 from 8025: Add the borrowed 10 to the original 5.
Then subtract 15 – 7 = 8.
2) Try to subtract 1 – 5 can’t.
7 9 11 Must borrow 10 from next column.
But next column is 0, so must go to
8 10 2 15 column after next to borrow.
- 4 6 5 7 Add the borrowed 10 to the original 0.
Now you can borrow 10 from this column.
3 3 6 8
Add the borrowed 10 to the original 1..
Then subract 11 – 5 = 6
3) Subtract 9 – 6 = 3
4) Subtract 7 – 4 = 3
Decimal Subtraction
Explanation
8 0 2 5
- 4 6 5 7
3 3 6 8
So when you cannot subtract, you borrow from the
column to the left.
The amount borrowed is 1 base unit, which in
decimal is 10.
The 10 is added to the original column value, so
you will be able to subtract.
Binary Subtraction
Explanation
In binary, the base unit is 2
2 1 - 111002 - 2810
0 0 2 2 2310
1 1 0 0 1 1
- 1 1 1 0 0 64 32 16 8 4 2 1
1 0 1 1 1
1 0 1 1 1
= 16 + 4 + 2 + 1
= 2310
Binary Subtraction
Explanation
In binary, the base unit is 2
2 1 - 111002 - 2810
0 0 2 2 2310
1 1 0 0 1 1
- 1 1 1 0 0 64 32 16 8 4 2 1
1 0 1 1 1
1 0 1 1 1
= 16 + 4 + 2 + 1
= 2310
Binary Subtraction
Example 2
Verification
Example 2: Subtract
binary 10100 from 101001 1010012 4110
- 101002 - 2010
2110
0 2 0 2
1 0 1 0 0 1 64 32 16 8 4 2 1
- 1 0 1 0 0 1 0 1 0 1
1 0 1 0 1 = 16 + 4 + 1
= 2110
Binary Multiplication
1 0 1 1 1
x 1 0 1 0
0 0 0 0 0
1 0 1 1 1
0 0 0 0 0
1 0 1 1 1
1 1 1 0 0 1 1 0
19 / 45
Complements
1’s Complement (Diminished Radix Complement)
All ‘0’s become ‘1’s
All ‘1’s become ‘0’s
Example (10110000)2
(01001111)2
If you add a number and its 1’s complement …
10110000
+ 010011
11111111
Complements
2’s Complement (Radix Complement)
Take 1’s complement then add 1
Toggle all bits to the left of the first ‘1’ from the right
OR
Example:
Number:
1’s Comp.:
10110000
01001111
+ 1
01010000