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

Minor typo fix.

Browse Source
This commit is contained in:
Oleksii Trekhleb 2019-04-02 21:55:48 -07:00
parent 97e4f5fe2a
commit b1c36a85cf
1 changed files with 4 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

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

@ -226,13 +226,12 @@ Number: 9 = (10 - 1) = 0b01001
> See [isPowerOfTwo.js](isPowerOfTwo.js) for further details. > See [isPowerOfTwo.js](isPowerOfTwo.js) for further details.
#### Full Adder #### Full Adder
This method adds up two integer numbers using bitwise operators. This method adds up two integer numbers using bitwise operators.
It implements [full adder](https://en.wikipedia.org/wiki/Adder_(electronics)) It implements [full adder](https://en.wikipedia.org/wiki/Adder_(electronics))
electronics circut logic to sum two 32-bit integers in two's complement format. electronics circuit logic to sum two 32-bit integers in two's complement format.
It's using the boolean logic to cover all possible cases of adding two input bits: It's using the boolean logic to cover all possible cases of adding two input bits:
with and without a "carry bit" from adding the previous less-significant stage. with and without a "carry bit" from adding the previous less-significant stage.
@ -245,7 +244,8 @@ Legend:
- `carryOut`: a bit to carry to the next most-significant stage - `carryOut`: a bit to carry to the next most-significant stage
- `bitSum`: The sum of `ai`, `bi`, and `carryIn` - `bitSum`: The sum of `ai`, `bi`, and `carryIn`
- `resultBin`: The full result of adding current stage with all less-significant stages (in binary) - `resultBin`: The full result of adding current stage with all less-significant stages (in binary)
- `resultBin`: The full result of adding current stage with all less-significant stages (in decimal) - `resultDec`: The full result of adding current stage with all less-significant stages (in decimal)
``` ```
A = 3: 011 A = 3: 011
B = 6: 110 B = 6: 110
@ -260,7 +260,7 @@ B = 6: 110
``` ```
> See [fullAdder.js](fullAdder.js) for further details. > See [fullAdder.js](fullAdder.js) for further details.
> See [Full Adder on YouTube](https://www.youtube.com/watch?v=wvJc9CZcvBc). > See [Full Adder on YouTube](https://www.youtube.com/watch?v=wvJc9CZcvBc&list=PLLXdhg_r2hKA7DPDsunoDZ-Z769jWn4R8).
## References ## References