Size: a a a
p
const addition = (a, b) => {
let result = 0;
let mask = 1;
let nextmask;
while (mask !== 0) {
nextmask = mask << 1;
if (a & mask) {
if (result & mask) result ^= nextmask;
result ^= mask;
}
if (b & mask) {
if (result & mask) result ^= nextmask;
result ^= mask;
}
mask = nextmask;
}
return result
};
console.log(addition(1, 3)) //4p
DE
if (result & mask) result ^= nextmask;
result ^= mask;
p
p
DE
p
DE
p
const addition = (a, b) => {
let result = 0
let mask = 1
let nextmask
while (mask !== 0) {
nextmask = mask << 1
if (a & mask) { // If A has that bit set?
// If result also has that bit set, set carry (next bit in result)
if (result & mask) result ^= nextmask // This could also be |= instead of ^= .
result ^= mask // Flip this bit in result
}
if (b & mask) { // If B has that bit set?
// If result also has that bit set, set carry (next bit in result)
if (result & mask) result ^= nextmask // This could also be |= instead of ^= .
result ^= mask // Flip this bit in result
}
mask = nextmask
}
return result
}
console.log(addition(1, 3)) // 1 + 3 = 4p
p
const addition = (a, b) => {
let carry = a & b;
let result = a ^ b;
let shiftedcarry
while(carry !== 0) {
// If you need the mathematical carry from addition,
// check the overflow from this shift.
shiftedcarry = carry << 1;
carry = result & shiftedcarry;
result = result ^ shiftedcarry;
}
return result
}
console.log(addition(1000000, 3000000))p
В
В
В
Е
В
Е
Е
Е
