Binärdivision-Rechner

Die Binärdivision bestimmt, wie oft eine Ganzzahl zur Basis 2 in eine andere passt, und gibt den verbleibenden Anteil als Rest aus. Sie folgt demselben Aufbau wie die schriftliche Division von Dezimalzahlen, doch jede Quotientenziffer kann nur null oder eins sein. Der Dividend ist die zu teilende Zahl, der Divisor die Zahl, durch die geteilt wird, der Quotient das ganzzahlige Ergebnis und der Rest die Menge, die für einen weiteren vollständigen Divisor nicht ausreicht. Bei der schriftlichen Division beginnst du am höchstwertigen Bit des Dividenden und holst Bits herunter, bis der Teilwert mindestens so groß wie der Divisor ist. Schreibe eine Eins in den Quotienten, ziehe den Divisor ab und hole das nächste Bit herunter. Ist der Teilwert kleiner als der Divisor, schreibe eine Null und fahre fort. Durch wiederholtes Vergleichen, Subtrahieren und Verschieben entsteht der Quotient von links nach rechts. Der letzte Teilwert ist der Rest und muss kleiner als der Divisor sein. Betrachte 1101 geteilt durch 11. Dezimal entspricht das dreizehn geteilt durch drei. Der ganzzahlige Quotient ist vier, binär 100, und der Rest ist eins. Die definierende Gleichung bestätigt das Ergebnis: Dividend gleich Divisor mal Quotient plus Rest. Binär gilt also 1101 gleich 11 mal 100 plus 1. Bei 1100 geteilt durch 11 ist der Quotient ebenfalls 100, der Rest aber null, weil zwölf genau durch drei teilbar ist. Digitale Hardware kann Division durch wiederholte Verschiebungen und bedingte Subtraktionen umsetzen. Restoring- und Non-Restoring-Verfahren verbessern den Umgang mit Zwischenresten; moderne Prozessoren können für mehr Geschwindigkeit noch ausgefeiltere Methoden nutzen. Die grundlegende Beziehung zwischen Dividend, Divisor, Quotient und Rest bleibt unverändert. Binärdivision ist wichtig für Prozessorentwurf, Festkommaarithmetik, Adressberechnung, Codierung und systemnahe Optimierung. Dieser Rechner führt vorzeichenlose Ganzzahldivision aus. Er ergänzt keine Nachkommabits im Quotienten, sondern gibt den exakten ganzzahligen Rest an. Ein binärer Bruch ließe sich erzeugen, indem man den Rest wiederholt nach links verschiebt und die Division fortsetzt, ähnlich wie beim Anhängen von Nachkommastellen im Dezimalsystem. Ganzzahliger Quotient und Rest vermeiden die Frage, wie viele Nachkommabits angezeigt oder wie periodische Entwicklungen gerundet werden sollen. Division durch null ist nicht definiert. Der Divisor muss daher mindestens ein gesetztes Bit enthalten. Führende Nullen sind unproblematisch und ändern den Wert nicht. Die Berechnung nutzt exakte Ganzzahlen beliebiger Länge statt Gleitkommazahlen und verarbeitet dadurch auch lange praxisübliche Eingaben zuverlässig. Bei der Verwendung in Hardware mit fester Bitbreite benötigen vorzeichenbehaftete Werte eine Darstellung wie das Zweierkomplement. Außerdem können besondere Überlaufregeln gelten, die dieser vorzeichenlose Rechner nicht abbildet.