1 / 18

Binary Math

Binary Math. CS208. Decimal Addition Example. 3 7 5 8 + 4 6 5 7. 1) Add 8 + 7 = 15 Write down 5 , carry 1. Add 3758 to 4657 :. 2) Add 5 + 5 + 1 = 11 Write down 1 , carry 1. 1. 1. 1. 3) Add 7 + 6 + 1 = 14 Write down 4 , carry 1. 8. 4. 1. 5.

alexandra-buck
Télécharger la présentation

Binary Math

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Binary Math CS208

  2. Decimal Addition Example 3 7 5 8 + 4 6 5 7 1) Add 8 + 7 = 15 Write down 5, carry 1 Add 3758 to 4657: 2) Add 5 + 5 + 1 = 11 Write down 1, carry 1 1 1 1 3) Add 7 + 6 + 1 = 14 Write down 4, carry 1 8 4 1 5 4) Add 3 + 4 + 1 = 8 Write down 8

  3. Decimal Addition Explanation • What just happened? • 1 1 1 (carry) • 3 7 5 8 • + 4 6 5 7 • 8 14 11 15 (sum) • 10 10 10 (subtract the base) • 8 4 1 5 1 1 1 3 7 5 8 + 4 6 5 7 8 4 1 5 So when the sum of a column is equal to or greater than the base, we subtract the base from the sum, record the difference, and carry one to the next column to the left.

  4. Binary Addition Rules Rules: • 0 + 0 = 0 • 0 + 1 = 1 • 1 + 0 = 1 (just like in decimal) • 1 + 1 = 210 = 102 = 0 with 1 to carry • 1 + 1 + 1 = 310 = 112 = 1 with 1 to carry

  5. Binary Addition Example 1 Col 1) Add 1 + 0 = 1 Write 1 1 1 0 1 1 1 + 0 1 1 1 0 0 Example 1: Add binary 110111 to 11100 Col 2) Add 1 + 0 = 1 Write 1 Col 3) Add 1 + 1 = 2 (10 in binary) Write 0, carry 1 1 1 1 1 Col 4) Add 1+ 0 + 1 = 2 Write 0, carry 1 Col 5) Add 1 + 1 + 1 = 3 (11 in binary) Write 1, carry 1 1 0 1 0 0 1 1 Col 6) Add 1 + 1 + 0 = 2 Write 0, carry 1 Col 7) Bring down the carried 1 Write 1

  6. Binary Addition Explanation In the first two columns, there were no carries. 1 1 0 1 1 1 + 0 1 1 1 0 0 - . What is actually happened when we carried in binary? In column 3, we add 1 + 1 = 2 Since 2 is equal to the base, subtract the base from the sum and carry 1. 1 1 1 1 In column 4, we also subtract the base from the sum and carry 1. In column 5, we also subtract the base from the sum and carry 1. 2 3 2 2 In column 6, we also subtract the base from the sum and carry 1. 2 2 2 2 In column 7, we just bring down the carried 1 1 0 1 0 0 1 1

  7. Binary Addition Verification 1 1 0 1 1 1 + 0 1 1 1 0 0 • Verification • 1101112 5510 • +0111002 + 2810 • 8310 • 64 32 16 8 4 2 1 • 1 0 1 0 0 1 1 • = 64 + 16 + 2 +1 • = 8310 You can always check your answer by converting the figures to decimal, doing the addition, and comparing the answers. 1 0 1 0 0 1 1

  8. Binary Addition Example 2 1 1 1 0 1 0 + 0 0 1 1 1 1 • Verification • 1110102 5810 • +0011112 + 1510 • 7310 • 64 32 16 8 4 2 1 • 1 0 0 1 0 0 1 • = 64 + 8 +1 • = 7310 Example 2: Add 1111 to 111010. 1 1 1 1 1 1 0 0 1 0 0 1

  9. Try It Yourself –Binary Addition Complete the following binary addition exercises: 1 1 1 1 0 12 + 0 0 1 1 0 12 1 0 0 1 0 1 1 12 + 1 1 0 1 0 1 0 12 (Answers on next slide)

  10. 1 1 1 1 1 1 1 1 1 0 12 6110 + 0 0 1 1 0 12+1310 1 0 0 1 0 1 02 7410 1 1 1 1 1 1 0 0 1 0 1 1 12  15110 + 1 1 0 1 0 1 0 12 +21310 1 0 1 1 0 1 1 0 0 36410 Answers

  11. Decimal Subtraction Example • Try to subtract 5 – 7  can’t. • Must borrow 10 from next column. Subtract 4657 from 8025: 8 0 2 5 - 4 6 5 7 Add the borrowed 10 to the original 5. Then subtract 15 – 7 = 8. • Try to subtract 1 – 5  can’t. • Must borrow 10 from next column. • But next column is 0, so must go to • column after next to borrow. 1 7 9 1 1 1 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

  12. 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.

  13. Binary Subtraction Explanation • In binary, the base unit is 2 • So when you cannot subtract, you borrow from the column to the left. • The amount borrowed is 2. • The 2 is added to the original column value, so you will be able to subtract.

  14. Binary Subtraction Example 1 Col 1) Subtract 1 – 0 = 1 1 1 0 0 1 1 - 1 1 1 0 0 Col 2) Subtract 1 – 0 = 1 Example 1: Subtract binary 11100 from 110011 Col 3) Try to subtract 0 – 1  can’t. Must borrow 2 from next column. But next column is 0, so must go to column after next to borrow. 1 2 Add the borrowed 2 to the 0 on the right. Now you can borrow from this column (leaving 1 remaining). 0 0 2 2 Add the borrowed 2 to the original 0. Then subtract 2 – 1 = 1 Col 4) Subtract 1 – 1 = 0 Col 5) Try to subtract 0 – 1  can’t. Must borrow from next column. 1 0 1 1 1 Add the borrowed 2 to the remaining 0. Then subtract 2 – 1 = 1 Col 6) Remaining leading 0 can be ignored.

  15. Binary Subtraction Verification • Verification • 1100112 5110 • - 111002 - 2810 • 2310 • 64 32 16 8 4 2 1 • 1 0 1 1 1 • = 16 + 4 + 2 + 1 • = 2310 1 1 0 0 1 1 - 1 1 1 0 0 Subtract binary 11100 from 110011: 1 2 0 0 2 2 1 0 1 1 1

  16. Binary SubtractionExample 2 • Verification • 1010012 4110 • - 101002 - 2010 • 2110 • 64 32 16 8 4 2 1 • 1 0 1 0 1 • = 16 + 4 + 1 • = 2110 1 0 1 0 0 1 - 1 0 1 0 0 Example 2: Subtract binary 10100 from 101001 0 2 0 2 1 0 1 0 1

  17. Try It Yourself –Binary Subtraction Complete the following binary subtraction exercises: 1 1 0 1 0 12 - 1 0 1 0 1 12 1 0 0 1 1 0 12 - 1 1 0 1 1 12 (Answers on next slide)

  18. 0 2 0 2 1 1 0 1 0 12 5310 - 1 0 1 0 1 12- 4310 0 0 1 0 1 021010 1 2 0 0 2 0 2 2 1 0 0 1 1 0 12 7710 - 1 1 0 1 1 12- 5510 0 1 0 1 1 02 2210 Answers

More Related