Fast division method for long operands in data processing equipments, and circuit therefor.

摘要

Zur Ermittlung der pro Divisionsschritt gesuchten Teilquotienten (TQ) unter Verwendung einer Teilquotiententabelle (T) werden zeitgleich zur Division der unverkürzten Operanden (DD, DR) die entsprechend verkürzten Operanden (DDK, DRK) miteinander dividiert und die jeweils den neuen Dividenden ergebenden Ergebnisse zusammen mit dem verkürzten Divisor (DRK) zur Adressierung der Tabelle (T) mit den Teilquotienten (TQ) verwendet. Die einzelnen Teilquotienten (TQ) werden jeweils zur Weiterbildung zu einem aktuell gültigen Gesamtteilquotienten (GTQ) bis zum Erhalt eines Gesamtquotienten (GQ) überlappend und damit fehlerkorrigierend zusammengefaßt. Am Ende der Division steht gegebenenfalls nach einer Korrekturaddition das Quotientenergebnis in Form eines Quotientens und eines Restes fest.