| 1 | 1 | var binary = module.exports = {}; |
| 2 | | |
| 3 | | // ----- unit conversion |
| 4 | | // --------------------------------------- |
| 5 | 1 | binary.toInt = function(str) { |
| 6 | 4 | return parseInt(str, 2); |
| 7 | | }; |
| 8 | | |
| 9 | 1 | binary.toHex = function(str) { |
| 10 | 2 | return parseInt(str, 2).toString(16); |
| 11 | | }; |
| 12 | | |
| 13 | 1 | binary.toBinary = function(n) { |
| 14 | 2 | return n.toString(2); |
| 15 | | }; |
| 16 | | |
| 17 | | |
| 18 | | // ----- arithmetic |
| 19 | | // --------------------------------------- |
| 20 | 1 | binary.add = function(a, b) { |
| 21 | 2 | a = parseInt(a, 2); |
| 22 | 2 | b = parseInt(b, 2); |
| 23 | 2 | return (a + b).toString(2); |
| 24 | | }; |
| 25 | | |
| 26 | 1 | binary.addBits = function(a, b) { |
| 27 | 4 | a = a === '1' ? 1 : 0; |
| 28 | 4 | b = b === '1' ? 1 : 0; |
| 29 | | |
| 30 | 4 | var sum = a ^ b; |
| 31 | 4 | var carry = a & b; |
| 32 | | |
| 33 | 4 | return { |
| 34 | | sum: sum.toString(), |
| 35 | | carry: carry.toString() |
| 36 | | } |
| 37 | | }; |
| 38 | | |
| 39 | | // binary.add2 = function(a, b) { |
| 40 | | |
| 41 | | // var aLen = a.length; |
| 42 | | // var bLen = b.length; |
| 43 | | |
| 44 | | // if (aLen > bLen) { |
| 45 | | // b = this.pad(b, aLen); |
| 46 | | // } |
| 47 | | |
| 48 | | // if (bLen > aLen) { |
| 49 | | // a = this.pad(a, bLen); |
| 50 | | // } |
| 51 | | |
| 52 | | // var result = ''; |
| 53 | | // var tmp; |
| 54 | | // var carry = '0'; |
| 55 | | |
| 56 | | // while (aLen > 0) { |
| 57 | | |
| 58 | | // aLen--; |
| 59 | | |
| 60 | | // tmp = this.addBits(a[aLen], b[aLen]); |
| 61 | | // carry = tmp.carry || carry; |
| 62 | | // tmp = this.addBits(tmp.sum, carry); |
| 63 | | |
| 64 | | // result = tmp.sum + result; |
| 65 | | |
| 66 | | // } |
| 67 | | |
| 68 | | // return result; |
| 69 | | |
| 70 | | // }; |
| 71 | | |
| 72 | | // ----- etc |
| 73 | | // --------------------------------------- |
| 74 | 1 | binary.pad = function(str, n) { |
| 75 | 3 | while (str.length < n) { |
| 76 | 12 | str = '0' + str; |
| 77 | | } |
| 78 | 3 | return str; |
| 79 | | }; |