hxx/javascript-algorithms
1
0
Fork 0
mirror of https://github.moeyy.xyz/https://github.com/trekhleb/javascript-algorithms.git synced 2024-12-26 23:21:18 +08:00
Code Issues Packages Projects Releases Wiki Activity

Update README.md (#141)

Browse Source
This commit is contained in:
Ujjwal Aryal 2018-08-10 20:46:39 +05:30 committed by Oleksii Trekhleb
parent 50c025949b
commit 3f963ccc21
1 changed files with 19 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

19
src/algorithms/math/bits/README.md
View File

@ -91,6 +91,25 @@ inverting all of the bits of the number and adding 1 to it.
> See `switchSign` function for further details. > See `switchSign` function for further details.
#### Multiply
This method multiplies two numbers(integer) using bitwise operators. This method is based on that "Every number can be denoted as the sum of powers of 2".
```
Let us take two numbers number1 and number2.
number1 * number2 = number1 * (Representation in Base 2)
Let us take number2 = 8 = 0b 1000
number1 * number2 = number1 * (1*8 + 0*4 + 0*2 + 0*1)
= number1 * 1 * (1<<3) + number1 * 0 * (1<<2) + number1 * 0 * (1<<1) + number1 * 0 * (1<<0)
= (number1<<3) * 1 + (number1<<2) * 0 + (number1<<1) * 0 + (number1<<0) * 0
```
> See `multiply` function for further details.
## References ## References
- [Bit Manipulation on YouTube](https://www.youtube.com/watch?v=NLKQEOgBAnw&t=0s&index=28&list=PLLXdhg_r2hKA7DPDsunoDZ-Z769jWn4R8) - [Bit Manipulation on YouTube](https://www.youtube.com/watch?v=NLKQEOgBAnw&t=0s&index=28&list=PLLXdhg_r2hKA7DPDsunoDZ-Z769jWn4R8)