Warum 2 XOR 3 1 in Javascript

Question

Alle:

Es gibt einen Algorithmus Frage: add integer a und b ohne + und -. Ich versuche, XOR zu verwenden, aber wenn ich 2^3 benutze, wird das Ergebnis 1, ich schätze mein Verständnis von^ist falsch, also frage ich mich, wie kann ich 5 bekommen?

Dank

Answer 1

1 0 => 2 
^ 1 1 => 3 
= 0 1 => 1 

XOR bedeutet entweder das eine oder das andere, aber nicht beide.

Answer 2

, dass die richtige Art und Weise ist, dass XOR

1 arbeitet: 0001 2: 0010 3: 0011

0010^0011 kombiniert die 1s wo 1. Gibt es nur eine beliebige Position, wo es in 1s beide Sätze verwandelt sich in eine 0. Daher 2^3 == 1.

Hier ist eine Lösung für die Frage der Denkaufgabe ohne Zugabe von + zu verwenden

https://helloacm.com/how-to-compute-sum-of-two-integers-without-plus-and-minus-operators/

Answer 3

Interessanterweise war a ^= b eigentlich ein ziemlich guter Anfang, aber Sie benötigen ein wenig mehr Code, um es in ein "add" zu verwandeln.

function addIntegers(a, b) { 
 
    var c; 
 
    
 
    while(b) { // while we have something to add ... 
 
    c = a & b; // c = bits that are set in both a and b 
 
    c <<= 1; // shift it by 1 position to the left to get the carries of addition 
 
    a ^= b; // here you go! 0+0 = 0^0, 0+1 = 0^1, 1+0 = 1^0, 1+1 = 1^1 + missing carry 
 
    b = c;  // restart with missing carries 
 
    } 
 
    return a; 
 
} 
 

 
console.log(addIntegers(123, 456));