1 / 31

Binary Multiplication

Binary Multiplication. Binary Multiplication. Any multiplication can be re-expressed as a series of additions. For example, 7 * 3 (seven times three) is simply the sum of 3 sevens. 7 * 3 = 7 + 7 + 7 Since we already know how to perform addition, binary multiplication becomes easy.

eudora
Download Presentation

Binary Multiplication

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 Multiplication

  2. Binary Multiplication Any multiplication can be re-expressed as a series of additions. For example, 7 * 3 (seven times three) is simply the sum of 3 sevens. 7 * 3 = 7 + 7 + 7 Since we already know how to perform addition, binary multiplication becomes easy.

  3. Binary Multiplication

  4. Binary Multiplication

  5. Binary Multiplication

  6. Binary Multiplication

  7. Binary Multiplication

  8. Binary Multiplication The multiplication of large values will take many such additions, but the machine doesn’t mind. Even so, we look for faster more efficient techniques, and there is one available. It’s based on the Algebraic property called Distribution.

  9. Binary Multiplication The Distribution Property can be expressed this way: a * (x + y) = a * x + a * y Any number can be expressed as the sum of other numbers: 106 * 37 = 106 * (30 + 7) = (106 * 30) + (106 * 7)

  10. Binary Multiplication The other insight necessary to optimize multiplication regards multiplying a number by its base. In Decimal, multiplying anything by 10 is easy - • simply shift the digits to the left, • and pad with a zero. 975 * 10 = 9750

  11. Binary Multiplication This is true in any number system. In Binary, for example: 001 represents 1 010 represents 2 100 represents 4

  12. Binary Multiplication This is true in any number system. In Binary, for example: 001 represents 1 010 represents 2 100 represents 4 Each shift/pad doubles the value.

  13. Binary Multiplication Now reconsider this problem: 106 * 37 = ?

  14. Binary Multiplication Now reconsider this problem: 106 * 37 = ? Expressed as this distribution: 106 * (32 + 4 + 1)

  15. Binary Multiplication Now reconsider this problem: 106 * 37 = ? Expressed as this distribution: 106 * (32 + 4 + 1) = 106 * 32 + 106 * 4 + 106 * 1

  16. Binary Multiplication ? = 106 * 32 + 106 * 4 + 106 * 1

  17. Binary Multiplication ? = 106 * 32 + 106 * 4 + 106 * 1 32 = (25)

  18. Binary Multiplication ? = 106 * 32 + 106 * 4 + 106 * 1 32 = (25) 4 = (22)

  19. Binary Multiplication ? = 106 * 32 + 106 * 4 + 106 * 1 32 = (25) 4 = (22) 1 = (20)

  20. Binary Multiplication ? = 106 * 32 + 106 * 4 + 106 * 1 32 = (25) 4 = (22) 1 = (20) by substitution… ? = 106 * 25+ 106 * 22 + 106 * 20

  21. Binary Multiplication ? = 106 * 25+ 106 * 22 + 106 * 20 This term can be simplified.

  22. Binary Multiplication ? = 106 * 25+ 106 * 22 + 106 * 20

  23. Binary Multiplication ? = 106 * 25+ 106 * 22 + 106 * 20

  24. Binary Multiplication ? = 106 * 25+ 106 * 22 + 106 * 20

  25. Binary Multiplication ? = 106 * 25+ 106 * 22 + 106 * 20

  26. Binary Multiplication ? = 106 * 25+ 106 * 22 + 106 * 20

  27. Binary Multiplication ? = 106 * 25+ 106 * 22 + 106 * 20

  28. Binary Multiplication ? = 106 * 25+ 106 * 22 + 106 * 20

  29. Binary Multiplication ? = 106 * 25+ 106 * 22 + 106 * 20

  30. Binary Multiplication ? = 106 * 25+ 106 * 22 + 106 * 20

  31. Binary Multiplication ? = 106 * 25+ 106 * 22 + 106 * 20

More Related