Bitweises-ODER-Rechner

Das bitweise ODER ist die Ganzzahloperation, die ein Ergebnisbit setzt, sobald dieses Bit im ersten Operanden, im zweiten oder in beiden bereits gesetzt ist. Entwickler schreiben sie mit einem senkrechten Strich in C, Java, JavaScript, Python, Go und den meisten Assemblerdialekten, wenn sie Berechtigungsflags zusammenführen, Funktionsbits packen oder Hardware-Registermasken kombinieren. Lernende begegnen demselben Operator, wenn sie zwei Dezimalzahlen ins Binäre wandeln, die Bits vom niedrigstwertigen Ende ausrichten und in jeder Spalte eine Eins schreiben, die bereits eine Eins enthält. Dieser Rechner nimmt zwei ganze Zahlen entgegen, wertet ihr inklusives bitweises ODER mit exakter Ganzzahlarithmetik statt mit der Zweiunddreißig-Bit-Kürzung einer Sprache aus und liefert die resultierende ganze Zahl zusammen mit Binäransichten beider Eingaben und der Antwort, damit Sie die Spaltenregel mit bloßem Auge prüfen können.

Was das bitweise ODER mit jedem Bit macht

Das bitweise ODER, in C, Java, JavaScript, Python und den meisten Assemblersprachen mit einem senkrechten Strich geschrieben, baut eine Ergebnisganzzahl, deren Bit an Position k eins ist, sobald das Bit an dieser Position im ersten Operanden, im zweiten oder in beiden eins ist. Die Regel ist die inklusive Disjunktion zweier Bits: null oder null ergibt null; jede andere Kombination ergibt eins.

Das unterscheidet sich vom exklusiven Oder, das ein Bit ausschaltet, wenn beide Seiten es bereits haben, und vom logischen Oder, das jeden Operanden auf ein einziges wahr oder falsch zusammenzieht, statt den Bitvektor zu durchlaufen. Ein durchgerechnetes Dezimalpaar macht die Spaltenregel greifbar. Fünf im Binären ist eins-null-eins und drei ist eins-eins; richtet man diese Bits vom niedrigstwertigen Ende aus, entsteht eins-eins-eins, also sieben.

Zwölf ist eins-eins-null-null und zehn ist eins-null-eins-null; das spaltenweise inklusive Oder ist eins-eins-eins-null, also vierzehn. Dieselbe Identität ist, wie Flagwörter Berechtigungen sammeln: ist Lesen Bit null und Schreiben Bit eins, dann ist Lesen oder Schreiben die ganze Zahl drei. Hardware-Registerkarten, Dateimodusbits und Netzwerkprotokollflags nutzen alle dieses Einsen-Zusammenführen.

Dieser Endpunkt wendet jene Definition auf zwei ganze Zahlen an und liefert die zusammengeführte Ganzzahl; er deutet keine benannten Flags für Sie und kürzt die Operanden nicht auf zweiunddreißig Bits, wie es ein nativer Operator oft tut, wenn die hohen Bits über einem Maschinenwort liegen.

Wo ein bitweiser ODER-Rechner sich bezahlt macht

Entwickler nutzen einen bitweisen ODER-Rechner, wenn sie Berechtigungsmasken zusammenbauen, Funktionsbits zusammenführen oder prüfen, dass eine Konstante in einem Header wirklich die inklusive Kombination ist, die sie vermuten. Eingebettete und Protokollarbeit dokumentiert Register oft als Hexdumps; zwei ganze Zahlen umzuwandeln, sie zu oder-verknüpfen und die Binärfelder zurückzulesen ist schneller, als für einen Einzelfall einen Debugger zu öffnen. Informatikkurse führen das bitweise ODER in derselben Woche wie and, xor und Verschiebungen ein; ein deterministisches Orakel lässt eine Lernplattform sowohl die Dezimalantwort als auch die Bitkette bewerten, ohne unvertrauenswürdigen Studierenden-Code auszuführen.

Ungültige Eingabe wird nicht berechnet. Halten Sie Anfragen bei zwei sicheren ganzen Zahlen, pinnen Sie die Referenzbeispiele in Tests und Sie erhalten dasselbe a-Senkrechtstrich-b auf einem Laptop und in einem Automatisierungs-Worker, ohne ein Computeralgebrasystem für einen Ein-Instruktions-Job aufzustellen. Große Operanden wie zwei hoch vierzig oder eins bleiben hier exakt; ein Zweiunddreißig-Bit-Sprachoperator würde jene hohen Bits fallen lassen und eine falsche Eins liefern — genau die Klasse stiller Fehler, die dieser Vertrag verhindern soll.