DE2018452A1 - Arithmetische Einrichtung - Google Patents
Arithmetische EinrichtungInfo
- Publication number
- DE2018452A1 DE2018452A1 DE19702018452 DE2018452A DE2018452A1 DE 2018452 A1 DE2018452 A1 DE 2018452A1 DE 19702018452 DE19702018452 DE 19702018452 DE 2018452 A DE2018452 A DE 2018452A DE 2018452 A1 DE2018452 A1 DE 2018452A1
- Authority
- DE
- Germany
- Prior art keywords
- adder
- binary
- carry
- positive
- negative
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
- G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
- G06F7/52—Multiplying; Dividing
- G06F7/535—Dividing only
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
- G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
- G06F7/52—Multiplying; Dividing
- G06F7/535—Dividing only
- G06F7/537—Reduction of the number of iteration steps or stages, e.g. using the Sweeny-Robertson-Tocher [SRT] algorithm
- G06F7/5375—Non restoring calculation, where each digit is either negative, zero or positive, e.g. SRT
Description
Böblingen, den 8. April 1970 km-ba
Anmelderin: International Business Machines
Corporation, Armonk, N.Y. 10504
Amtliches Aktenzeichen: Neuanmeldung Aktenzeichen der Anmelderin: Docket SA 968 085
Arithmeti sehe Einrichtung
Die Erfindung bezieht sich auf eine arithmetische Einrichtung zur Bildung des Reziprokwertes einer binären Zahl.
Es ist bei digitalen Rechenanlagen bekannt, Divisionen in zeitlich
verkürzter Form dadurch auszuführen, daß vom Divisor der Reziprokwert gebildet wird, um daraufhin durch Multiplikation
mit dem Dividenden den Quotienten zu erzeugen. Hierzu ist es bekannt, den Reziprokwert auf iterativem Wege durch mehrfache
Ausführung von Additionen, Subtraktionen und Multiplikationen zu erzeugen (Speiser, Digitale Rechenanlagen, Berlin 1961, Seiten
206 und 207). Um die Zahl der Iterationen gering zu halten, kann ein Tabellenspeicher benutzt werden, in dem eine Anzahl von
Reziprokwerten gespeichert ist. Entsprechend einem hochstelligen Teil des Divisors wird aus dem Tabellenspeicher zum Divisor ein
Reziprokwert erster Näherung entnommen, mit welchen das Iterationsverfahren
begonnen wird. Da die Kapazität des Tabellenspeichers mit der Anzahl der beteiligten Divisorstellen quadratisch
wächst und damit auch dLe Komplexität der notwendigen Adressierschaltungen
in gleichem Umfange zunimmt, "-/orden im α I !garne 1mm
nur wenige Bits des Divisor» für die Entnahme eines <irob ,ιπ\}Τ—
0 0 9 8 4 8/1583
genäherten Reziprokwertes des Divisors aus dem Tabellenspeicher benutzt. Die Zahl der iterativen Rechenoperationen ist daher auch
in diesem Falle noch relativ groS.
Es ist die Aufgabe vorliegender Erfindung, eine Einrichtung zur
Reziprokwertblldung anzugeben, die auf die Anwendung von iterativen
Methoden verzichtet und nur eine geringe Anzahl Rechenoperationen benötigt und die deshalb insbesondere zur Ausführung binärer
Divisionen geeignet ist. Diese Einrichtung besteht gemäß der Erfindung aus einer logischen Schaltung zur Bildung der UND-Funktionen
vorbestimmten Binärziffern der Zahl, von welcher der
Reziprokwert erzeugt werden soll, sowie aus einer Addierschaltung
zur stellengerechten Sulfonierung der UND-Funktionen.
Weitere vorteilhafte Ausgestaltungen der Erfindung sind aus den
Ansprüchen ersichtlich. Nachfolgend sind zwei Ausführungsbeispiele
der Erfindung anhand von Zeichnungen beschrieben. Es zeigen:
Fig. 1 ein Blockschaltbild eines ersten vorteilhaften
Ät&ef Uhrungsbeispiels gemäß der Erfindung,
Fign. 2 bis 4 eise logische Schaltung, wie sie in der Einrichtung
nach Fig» I verwendet wird,
Fig. 5 eine Darstellung zur Erläuterung der Wirkungsweise einer Addiererstufe,
Flgn. 6 und 7 ela detailliertes Blockschaltbild der Addierwerke
in der Einrichtung von Fig. 1 und
Fign. 8 und 9 -ein wslterse vorteilhaftes Ausführungsbelspiel
gemäß der Erfindung.
In beiden dar nachfolgend beschriebenen Ausführangabe!spielen wird
davon ausgegangen, daß der Dividend und tier Divisor linksbündig
liiinj:i.3t!ilLfc i/erden, d. h., daß die hötjhatatelllijen Hlnarzifforri
von Divisor und Dividend aufeinander ausgerichtet worden sind.
Im folgenden werden die theoretischen Grundlagen der Erfindung
erläutert. Obwohl die Erfindung unter Bezugnahme auf das binäre Zahlensystem beschrieben wird, ist sie auch in Verbindung mit
einem beliebigen anderen Zahlensystem anwendbar.
Wenn N der Dividend und D der'Divisor ist, kann der Quotient
durch folgende Beziehung ausgedrückt werden:
worin N0 ■ D0 ■ 1 und m der notwendige Exponent (positiv oder
negativ), um die Zahlen aufeinander auszurichten, sind. Sofern
die Zahlen N und D als Polynome der Vielfachen von 2 ausgedrückt werden, kann gezeigt werden, daß die Gleichung (1) unter Ausschluß
des Ausrichtungsfaktors wie folgt geschrieben werden kann:
N02°+N,2"1+N52"2+N,2"3+
Hierin ist Q der Quotient eines geqcbenen 2 . wobei 1
< η < M bedeutet, worin M die Stelle des Koeffizienten mit dem höchsten
absoluten Exponenten von 2 ist. Die Gleichung (2) 1st äquivalent zum folgenden Ausdrucks
(3)
009846/1583
Da sowohl der Dividend als auch der Divisor linksseitig ausgerichtet
sind, was NQ = D = 1 bedeutet, ergibt sich:
2"^+N22*"2+ ... c l+(D1+q1)2""1+(D2+D1q1+q2)2'"2+
Die notwendige und ausreichende Bedingung für eine Erfüllung der obigen Gleichung besteht darin, daß die Koeffizienten gleicher
Vielfacher von 2 auf beiden Seiten der Gleichung gleich sind. Es gilt deshalb der folgende Satz simultaner Gleichungen:
Nl=Dl+ql
N2eVDlql+q2 ' '
N2eVDlql+q2 ' '
N3=D3+D2ql+Dlq2+q3
etc. (5)
Aus den Gleichungen 5 können die Werte für die q wie folgt gefunden
werden:
Hierbei 1st es von Dedeutung, daß alle obigen Ausdrücke algebraischer
Natur und nicht Bool'sche Gleichungen sind. Der Aursdruck
0 09846/1583
für q , beginnend mit q2, enthält als Unterteile die Werte der
vorausgehenden q . Indem in jede Gleichung alle vorausgehenden q eingesetzt werden, die in dieser Gleichung enthalten sind,
ergibt sich folgendes:
q3=(N3-D3)-D2(N1-D1)-D1(N2-D2
«4-(N4'D4 ) -D3(N1"D1)-D2 CN2-D2
-D1 (N3-D3HD1D2 (N1-Dj+D1D1 (N2-D2)-D1D1
q5=(N5-D5)-D4(N1-D1)-D3(N2-D2)+D3D1(N1
-D2(N3-D3J+D2D2(N1-D1J+D2D1(N3-D2)-D2D
-D1(N4-D4)+D1D3(N1-D1)+D1D2(N2-D2)-D1D
+P1D1 (N3-D3) "D1D1D2 (N1-D1) -D1D1D1 (N3-D3
V (N6"D6) -D5 <VD1>
-D4 (N2"D2) +D4D1 «V0^
-D3 (N3-D3) +D3D2 (N1-D1HD3D1 (N2-D2) -D3D1D1
-D2(N4-D4J+D2D3(N1-D1J+D2D2(N3-D3)-D3D3D1
2D1(N3-D3)-D2D1D2(N1-D1)"D2D1D1(N2-D
-D1 (N5-D5J+D1D4 (N1-D1)H-D1D3 (N3-D2J-D1D
+D1D2 (N3-D3) -D1D2D2 (N1-D1) -D1D2D1 (N3-D3
D1 (N4-D4J-D1D1D3 (N1-D1) -D1D1D2 (N3-D3
-D1)-D1D1D1(N3-D3)+D1D1D1D2(N1-D1)+D1D1D1D1(N3-D3 J
etc. (7)
009846/1583
Da Divisor und Dividend in den beschriebenen Beispielen Binärzahlen sind, hat jedes D nur den Wert O oder 1. Jedes Dn ist
daher gleich D , wenn es in beliebiger Anzahl mit sich selbst multipliziert worden ist. Um die Gleichungen (7) zu vereinfachen,
kann auch der Ausdruck (N -D) zum Ausdruck B verkürzt werden.
η η η
in jedem Falle, wo D ein oder mehrere Male mit sich selbst multipliziert worden ist, und durch Gruppierung der Ausdrücke als
Koeffizienten B ergibt die folgenden Beziehungen:
VPOVP1B3+P2B2+P3B1
q5=POB5+PlB4+P2B3+P3B2+P4Bl .^6=P0B6+PlB5+P2B4+P3B3+P4B2+P5Bl
q5=POB5+PlB4+P2B3+P3B2+P4Bl .^6=P0B6+PlB5+P2B4+P3B3+P4B2+P5Bl
! *7=P0B7+PlVP2B5+P3B4+P4B3+P5B2+P6Bl
. etc. . (B)
Es kann ferner gezeigt werden, daß eine allgemeine rekursive Be
ziehung aus den Gleichungen (8) in der folgenden Weise erhalten werden kann:
) VPlBn-l+P2Bn-2+P3Bn-3+ · ·'— ·+Ρη-2Β2+Ρη-1Β1 (9)
Ein Vergleich der Gleichungen (7) und (8) nach den entsprechenden Ausdrücken für jedes q und eine weitere Vereinfachung ergibt, daß jedes Polynom P einen Wert hat, der durch die Koeffizienten der Vielfachen von 2 im Divisor in der folgenden Weise
ausgedrückt werden kann: Λ
009845/1583 original inspected
.It «
i f
■ *
Pi-Di
V" V2D5D1-3D4D1+2D4D2+4D3D1-6D3D2D1+D1D2+D3-D2+D1
etc. (10)
Es ergibt sich die Notwendigkeit, die numerischen Multiplikatoren
in den Gleichungen (10) zu entfernen. Dies kann dadurch geschehen, daß für jedes P auf der rechten Seite einer jeden Gleichung
dessen Wert eingesetzt wird, wie er jeweils in den vorausgehenden Gleichungen des Gleichungssatzes (10) definiert ist:
P2~CD2VDlty
etc. (11)
Aus den Gleichungen (11) kann gezeigt werden, daß für jedes P
die folgende rekursive Beziehung gilt:
\ i Pn=-<DnP0+Dn-lPl+Dn-2P2+V3P3+ +DA-2+DlVl'
0098A6/1583
■ <J ORlQiNAt INSPECTED
Das Verständnis der hier beschriebenen Erfindung* kann ferner
dadurch erleichtert werden, daß für jedes B_ in den Gleichungen (8) sein entsprechender Ausdruck (N - D) eingesetzt wird,
wobei daran zu erinnern ist, daß NQ entsprechend der anfangs getroffenen
Voraussetzungen stets 1 ist. Jedes g kann deshalb in Audrücken der Polynome von (11) und von dem Koeffizienten von 2
im Divisor erhalten werden. Zürn Beispiel:
, VP0 (N1-D1) -P0H1+P0 (-D1;
Wird in dieser Heise verfahren, ergibt sich
<i6 mPON6+PlN5+p2N4+P3N3+P4N2+P5Nl+P6NO
etc. (14)
Ziehung für jeden Wert von gß in den Ausdrücken von P und N
Aus den Gleichungen (14) ist ersichtlich, daß eine rekursive Beziehung
für jeden Wert voi
nur in folgendem besteht:
nur in folgendem besteht:
VpoWn-i"+p;
(15) Zum Verständnis dafür, wie der Reziprokwert einer Zahl, wie sie
009846/1583 .
ORIGINAL INSPECTED
beispielsweise der Divisor in einem Divisionsbeispiel darstellt,
erhalten wird, sei die Gleichung (1) in der Form wiederholt, wie
sie für den Spezialfall des Reziprokwertes des Divisors gilt: '
N ,. 0.1000000
D 0.D0D1D2D
(16)
dem ΝΛ » 1, N, - N- - N, m N„ » ...» M "... » N0 - O. Für die
O 12 3 4 η π
se Situation nehmen die Gleichungen (14) und (15) die folgende
Form an:
β Ρ2
-Ρ3
-ρ4
Pn (17)
Die P -Werte sind die Koeffizienten der Vielfachen von 2 für R,
dem Reziprokwert von D, Dies bedeutet:
(1+Ρχ2 +Ρ22 +Ρ32 + ...+P1^ η+ ...j (18)
Urn die Dildt:ng des Reziprokwertes R in bLnärer Form zu erleich-
009846/158 3
1 I . t
t ' > ι ι ι · > ι ·
> I I > I
tern« werden die Gleichungen (10) für jedes P in Ausdrucken
der ansteigenden Vielfachen von 2 in der folgenden Heise umgeschrieben:
P1- (-D
P2- (-D21)
. P3- (-D3-D1)2°+ (D2D1)21
-D2D1)2° + (D3D1-D2D1)21
P-- (-Dn-D,-DBDn-D,Do)2 + . (D~D,+D..D..+DjD0-DeD,-D-Dn-D »D~D, )2
/ / 1 D 1 Λ 2 DX 5 2 4 ο 51 ά 2 4 2 1
D D η η Ι22 η λ η ι9^
etc. (19)
Der Reziprokwert R kann daraufhin durch Multiplikation der Gleiw chung für jedes P in den Gleichungen (ld) mit seinem entsprechenden 2~n und durch Addition aller Ausdrücke auf der rechten
Seite von allen Gleichungen erhalten werden. Ein Vereinigen von Ausdrücken mit gleichen Vielfachen von 2 und eine entsprechende
Vereinfachung ergibt die folgende Gleichung für den Reziprokwert R:
— *3
S84S/1E83
«ti«·*
Durch Trennung der positiven von den negativen Ausdrücken kann
folgende Umformung dieser Gleichung erzielt werden:
[I+(0)
**3
"3+ <D4D1+D3D2+D2+D1)
- iO+(D1)2~1+(D2)2"2
2~4
(21)
Es ist zu bemerken, daß diese neuen Koeffizienten für die Vielfachen von 2 nicht gleich sind den vorausgehenden Polynom Pn,
jedoch von diesem abgeleitet wurden. Die neuen Polynome enthalten keine numerischen Multiplikatoren, sondern lediglich Summen
der Produkte von D . Da die D„ als Binärzahlen angenommen wur-
n η
den, kann jedes D nur den Wert 1 oder 0 haben. Ihre Produkte
sind daher gleich der Stool*sehen Funktion HHD.* Diese Produkte
sind daher die logischen Zwei-Weg-UITO-Kontbinationen, die Drei-Weg-UND-Kombinat ionen, die Vier-Weg-ÜND-Kcwbinationen usw. eines
gegebenen D . Die Anordnung der UND-Kombination wird durch die
Genauigkeit bestimmt, bis zu welcher der Reziprokwert gebildet
bzw* die Division ausgebildet werden soll·
·'·■■■ , ■ - . ·
Nachfolgend wird nun eine erfindungsgemäß ausgebildete Einrichtung beschrieben, die die ersten fünf Vielfachen von 2 berücksichtigt. Die Einrichtung kann selbstverständlich auf eine größere Anzahl der Vielfachen von 2 erweitert werden. Dies hängt
lediglich davon ab, weiche Genauigkeit verlangt wird. Ein solche
Erweiterung geschieht durch Erweiterung der Gleichungen (19), (20) und (21).
. Erstes Ausführungsbeispiel
0098 46/1583
ORIGINAL INSPECTED
Koeffizienten P in binärer Form gebildet. Dies geschieht durch
η
logische Kombination bestimmter Koeffizienten der Vielfachen von
2 im Divisor und Subtraktion vorbestimmter Einsen der Kombinationen dieser Koeffizienten, um den Reziprokwert des Divisors zu
erhalten. Ein binäres Multiplizierwerk wird verwendet, um das Produkt aus Dividend und Reziprokwert des Divisors zu erzeugen
und auf diese Weise den Quotienten zu bilden.
Das erste Ausführungsbeispiel ist in Fig. 1 dargestellt. Die Koeffizienten der Vielfachen von 2 des linksseitig ausgerichteten
Divisors, nämlich DQ, D1/ ... DM/werden als binäre Eingangssignale über eine Sammelleitung 201 einer logischen Schaltung 203
zugeführt. Diese logische Schaltung liefert als Ausgangssignale die logischen Kombinationen von vorbestimmten Einsen der Koeffizienten, die über die Sammelleitung 201 zugeführt worden sind.
Einige dieser vorbestimmten- logischen Kombinationen tragen ein positives algebraisches Vorzeichen, während andere mit einem negativen Vorzeichen behaftet sind. Die Kombinationen mit positiven Vorzeichen werden über eine Positive-Strom-Sammelleitung 205
und die mit negativen Vorzeichen über eine Negative-Strom-Sammelleitung 207 zu je einem ObertragsaufSchubaddierer 209 bzw. 211
weitergeleitet. Die übertragsaufSchubaddierer 209 und 211 sind
" untereinander gleich und besitzen eine baumartige Struktur, wie
in einem der folgenden Abschnitte noch ausführlicher beschrieben wird. Der übertragsaufSchubaddierer 209 bildet die Summe der
Kombinationen mit positivem Vorzeichen und liefert diese zur Sammelleitung 215. Ebenso erzeugt der übertragsaufSchubaddierer 211
die Summe der logischen Kombinationen mit negativem Vorzeichen und liefert diese an die Sammelleitung 217. Der mit 213 bezeichnete Block besteht aus einem Subtrahierwerk, das zur Subtraktion
der Summe des negativen Stromes von der des positiven Stromes dient. Dieses Subtrahierwerk kann in einer bekannten Weise ausgebildet sein. Im dargestellten Beispiel besteht es aus einer
Inverterschaltung 219, die den negativen Strom bitweise invertiert, um so das eine Komplement der im negativen Strom enthaltenen Summen zu bilden. Der Ausgang der Invertierschaltung ist
009846/1583
über die Saaaelleitung 221 mit einen Eingang eines binären Addierwerkes 223 verbunden, dessen anreiter Eingang an die Sammelleitung 215 angeschlossen ist, Über die der positive Strom zugeführt wird. Ober eine Leitung 225 kann den Addierwerk 223 ein
Obertrag in die niedrigste Addierwerkstelle In der bei Subträhierwerken bekannten Weise zugeleitet werden. Der Ausgang des
Subtrahierwerkes 213 liefert die Polynominalkoeffizienten der
Vielfachen von 2 des Reziprokwertes R vom Divisor, nämlich Rq,
R-, ... R11, auf einer Sammelleitung 227. Diese Reziprokwerte
können daraufhin als Multiplikandeneingang eines binären Multiplizierwerkes 229 verwendet werden,' während die Koeffizienten
der Vielfachen von 2 des Dividenden, nämlich NQ, N^, ... Νχ, auf
einer Sammelleitung 231 als Multiplikatoreingang des Multiplizierwerkes 229 dienen. Hierbei ist eine rechtzeitige Ausrichtung
erforderlich, um die ursprüngliche linksseitige Ausrichtung nach m in Gleichung (1) zu berücksichtigen.
Nachfolgend wird der Aufbau der logischen Schaltung 203 erläutert. Diese Schaltung besteht aus Zwei-Weg-, Drei-Weg-, Vier-Weg-, ... UND-Schaltungen für die Koeffizienten der Vielfachen
von 2 im Divisor, wie die Fign. 2, 3 und 4 zeigen. Die Eingangsleitungen im oberen Teil dieser Figuren sind den verschiedenen
Koeffizienten der Vielfachen von 2 im Divisor D zugeordnet; sie entsprechen der Sammelleitung 201 von Fig. 1. Die seitlichen
Eingänge der Schaltungen von Fig. 3 und 4 sind die Ausgangsleitungen der Zwei-Weg- und Drei-Weg-UND-Schaltungen von Fig. 2 bzw.
3, wie aus den Figuren ersichtlich ist. Unter Bezugnahme auf die Gleichungen (20) und (21) sei daran erinnert, daß der Reziprokwert R durch Addition der nach der logischen Funktion UND miteinander verknüpften. Koeffizienten der Vielfachen von 2 im Divisor
gebildet wurde. Diese UND-Funktionen werden in der Schaltung nach
den Fign. 2 bis 4 erzeugt. Beispielsweise erscheint auf Leitung 321 in Fig. 2 die Verknüpfung ϋχ D2, auf Leitung 325 die Verknüpfung D2 D3, auf Leitung 331 die Verknüfung D- D. usw. Die
Drel-Weg-Kombinationen und Vier-Weg-Kombinationen werden in ähnliche*, waise in der Schaltung von Fig. 3 erzeugt. Aus Gleichung
0 0 9 8 4 6/1583
(21) let ersichtlich, daß der Ausdruck für den Reziprokwert R
unterteilt werden kann in alle positiven Elemente und alle negativen Elemente, die in ihrer Gesamtheit als positiver (Daten-)
Strom und negativer (Daten-) Strom auf den Sammelleitungen 205 und 207 bezeichnet werden kann. Die Ausgangsleitungen der logischen Schaltung 203 werden dementsprechend zu zwei Gruppen zusammengefaßt. Zum Beispiel sind die Leitungen 301 und 321 von
-2 Fig. 2 ausgesondert als Eingänge für die Koeffizienten 2 im
positiven Strom (Sammelleitung 205). Ebenso ist die Leitung von Fig. 2 ausgesondert als Eingang für 2 im positiven Strom.
Unter Bezugnahme auf den negativen Strom von Gleichung (21) ist
aus Fig. 2 ersichtlich, daß der Koeffizient für 2 D. auf Lei-
-2
tung 301, der Koeffizient für 2 D- auf Leitung 303 sind und
der Koeffizient für 2 von D2 D1 auf Leitung 321, D1 auf Leitung 301 und D3 auf Leitung 305 erhalten wird. Die Koeffizienten
der verschiedenen Vielfachen von 2 werden in ähnlicher Weise gebildet.
Bevor die Übertragsaufschubaddierer 209 und 211 beschrieben werden, soll die Funktion eines Übertragsaufschubaddierers kurz erläutert werden, wozu auf Fig. 5 Bezug genommen wird. In dieser
Figur ist ein übertragsaufSchubaddierer in vereinfachter Form '
als Block mit drei Eingängen des Gewichtes 2n dargestellt. Diese
Eingänge sind mit X, Y und Z bezeichnet. Ein Übertrageaufschubaddierer ist ein binäres Addierwerk, das die Suune S mit dem Gewicht bzw. der binären Stellenordnung 2n und den übertrag C mit
dem Gewicht bzw. der binären Stellenordnung 2n erzeugt. Wenn
mehr Variable mit einem gegebenen binären Gewicht η zu addieren sind, dann erfolgt diese Addition In einem anderen Addierer, der
dem gleichen Binärgewicht bzw. der gleichen Binärstelle zugeordnet ist. Die Gesamtzahl derartiger Addierer bildet In noch zu beschreibender Welse ein® baumartige Struktur. Per übertrag In einem Übertrageauf»chubaddierer hat das binär® Sewieht 2n , was bedeutet, daß der übertrag als ein Eingangssignal <: -!Vddiererstufe.
dient, die dem mlehstfeöher«® BinHrgiwiciit bztf» ί- '■ iülkshetiuöhe-' ren Binärstelle im Obertragsatafschubaddierer sugeordnet ist. Zn
009846/1583
Fig. 5 1st dies durch die nach links gerichtete Abwinklung der Ausgangsleitung für den übertrag C versinnbildlicht. Die vom Übertragsaufschubaddierer ausgeführten Funktionen sind aus der Tabelle
von Flg. 5 zu ersehen. Dabei wird die Summe und der übertrag entsprechend den Eingangsvariablen X, T und Z erzeugt.
Die ersten fünf Vielfachen von 2 im Übertragsaufschubaddierer 209
des positiven Stromes werden im folgenden unter Bezugnahme auf Fig. 6 beschrieben. Wie aus dieser Figur ersichtlich ist und wie
auch aus Gleichung (21) hervorgeht, 1st der Koeffizient für 2° eine Einheit, die auf Leitung 300 in Fig. 1 erscheint. Aus der
Gleichung (21) ist weiterhin zu ersehen, daß kein Koeffizient für 2"1 la positiven Strom existiert. Der Koeffizient für 2~2 ist gemäS Gleichung (21) die Summe von D, und D_ D,. Die Leitungen 301
und 321 bilden daher die Einginge für einen Übertragsaufschubaddierer 401. Der Koeffizient von 2 im positiven Strom ist gemäß Gleichung (21) D, D1. Die Leitung 231 bildet daher einen EIn-
•J A —4
gang des übertragsaufSchubaddierers 403. Der Koeffizient von 2
ist Im positiven Strom die Summe von D^ D1, D3 D2, D2 und D1; Es
existieren also vier Variable für diesen Koeffizienten. Drei davon können als Eingänge In der ersten Stufe des übertragsaufschubaddierefs für 2~ dienen, und der vierte kann einen Eingang der
zweiten Stufe des übertragsaufschubaddiererbaumes für diese Stelle bilden, im dargestellen Beispiel sind die Leitungen 301, 302
und 325 mit dem Eingang der ersten Stufe des übertragsaufschubaddierers 405 verbunden, während die Leitung 327 an den Eingang
der zweiten Stufe des Übertragsaufschubaddierers 407 angeschlossen 1st. Der Koeffizient von 2 im positiven Strom wird durch
die Summe von D5 D., D-, D^ und D_ D, dargestellt. Daher führen
die Leitungen 321, 328 und 329 zu den Eingingen des Übertragsaufschubaddierers 409 für 2~5.
Die Summe vom Addierer 409 stellt den Koeffizienten von 2~5 im
positiven Strom auf Leitung 215 dar. Der übertrag von diesem
Addierer gelangt zur nächsthöheren Stufe, nämlich zur Stufe 2~4.
Die Leitung 411 bildet deshalb einen Eingang des übertragsauf-
009846/1583 j«:.'- '.V ORIGINAL {NSPECTED
Schubaddierers 407, welcher die zweite Stufe des übertragsauf-
-4
schubaddiererbaumes für 2 ist. In der gleichen Weise wird die Summe vom Addierer 405 über Leitung 413 zu einem Eingang des übertragsaufSchubaddierers 407 geführt. Ein weiterer Eingang dieses Addierers wird durch die Leitung 327 gebildet. Die Summe vom Addierer 407 auf Leitung 414 stellt den Koeffizienten von 2 im positiven Strom dar. Der übertragsaufSchubaddierer für 2~ besteht somit aus zwei Stufen und die Übertragsausgänge dieser Stufen werden als Eingangsvariable zum übertragsaufschubaddiererbaum für das Vielfache von 2 der nächsthöheren Stelle, im vorliegenden Falle 2 , über Leitungen 417 und 419 weitergeleitet. Der Summenausgang des übertragsaufSchubaddierers 403 auf Leitung 421 liefert daher den Koeffizienten von 2~ für den positiven Strom. Der übertrag des Addierers 403 gelangt zum übertragsaufschubaddierer 401 der nächsthöheren Stufe 2 über Leitung 423. Sie Summe des Addierers 401, die auf Leitung 425 er-
schubaddiererbaumes für 2 ist. In der gleichen Weise wird die Summe vom Addierer 405 über Leitung 413 zu einem Eingang des übertragsaufSchubaddierers 407 geführt. Ein weiterer Eingang dieses Addierers wird durch die Leitung 327 gebildet. Die Summe vom Addierer 407 auf Leitung 414 stellt den Koeffizienten von 2 im positiven Strom dar. Der übertragsaufSchubaddierer für 2~ besteht somit aus zwei Stufen und die Übertragsausgänge dieser Stufen werden als Eingangsvariable zum übertragsaufschubaddiererbaum für das Vielfache von 2 der nächsthöheren Stelle, im vorliegenden Falle 2 , über Leitungen 417 und 419 weitergeleitet. Der Summenausgang des übertragsaufSchubaddierers 403 auf Leitung 421 liefert daher den Koeffizienten von 2~ für den positiven Strom. Der übertrag des Addierers 403 gelangt zum übertragsaufschubaddierer 401 der nächsthöheren Stufe 2 über Leitung 423. Sie Summe des Addierers 401, die auf Leitung 425 er-
-2 scheint, bildet den Koeffizienten von 2 im positiven Strom.
Der übertrag des Addierers auf Leitung 427 stellt einen Eingang
für die nächsthöhere Stufe 2"1 dar. Da für die Stufe 2-1 keine
weiteren Eingänge existieren, bildet der übertrag vom Addierer 401 den einzigen Beitrag für den Koeffizienten von 2 im positiven
Strom. Die Ausgangsleitungen von Fig. 6, die in dieser Figur entsprechend der Darstellung von Fig. 1 zur Sammelleitung
215 zusammengefaßt sind, bilden den Ausgang der übertragsaufschubaddierer
schaltung im positiven Strom.
In Fig. 7 ist die übertragsaufschubaddierersschaltung 211 des
negativen Stromes für die ersten fünf Vielfachen von 2 dargestellt. Bei einem erneuten Bezug auf Gleichung (21) ist ersichtlich,
daß der Koeffizient von 2 = 0, so daß für 2 kein Ausgang
von der logischen Schaltung 203 (Fig. 1) im negativen Strom auf Sammelleitung 207 existiert. Der Koeffizient von 2~l ist D , so
daß die Leitung 301 ein Eingangssignal zum Halbaddierer 501 liefert. Ein Halbaddierer anstelle eines übertragsaufSchubaddierers
wird in diesem Falle deshalb verwendet, da für den Koeffizienten von 2 nur zwei Variable existieren anstelle der Üblichervreise
0098 4 6/1583
_2 vorhandenen drei Variablen. Der Koeffizient von 2 In Gleichung
(21) ist D-. Dementsprechend liefert die logische Schaltung 203 für 2~ ein Ausgangssignal auf Leitung 303 zum negativen Strom.
Die Leitung 303 ist mit dem Übertragsaufschubaddierer 503 verbunden. Der Koeffizient von 2~ im negativen Strom ist die Summe von D2 D., D. und D3, weshalb die Eingänge eines Übertragsaufschubaddierers
505 durch die Ausgangsleitungen 305, 301/ 321 der logischen Schaltung 203 gebildet werden. Der Koeffizient von
-4
2 im negativen Strom ist die Summe von D3, D., D- D. und D4.
2 im negativen Strom ist die Summe von D3, D., D- D. und D4.
Dementsprechend sind die Eingänge eines übertragsaufschubaddierers
7 die Leitungen 307, 321 und 323 von Fig. 2. Der Koeffizient
von 2 im negativen Strom ist die Summe von D., D3 D3 D.,
D3 D. und Dc* Dementsprechend liefert die logische Schaltung
Eingangssignale über Leitungen 309, 323 von Flg. 2 und 357 von Fig. 3 zu einem übertragsaufSchubaddierer 509. Außerdem bildet
die Leitung 301 einen Eingang eines Halbaddierers 511, dessen zweiter Eingang mit dem Summenausgang des Addierers 509 über eine
Leitung 513 verbunden ist. Der Summenausgang des Halbaddierers 511 ist der Koeffizient von 2 , der über Leitung 515 zur Sammelleitung
217 gelangt. Der Übertragsausgang des Halbaddierers 511 sowie der Übertragsausgang des Addierers 509 werden über Leitungen
513, 515 zum nächsthöherstelligen Vielfachen von 2 übertragen und bilden dort die Eingänge für einen übertragsaufschubaddierer
519, der die zweite Stufe des übertragsaufschubaddierer-
-4
baumes für die Position 2 darstellt. Der Summenausgang des Übertragsaufschubaddierers
507 ist über eine Leitung 517 mit dem dritten Eingang des Addierers 519 verbunden. Der Summenausgang des
Addierers 519 liefert den Koeffizienten für 2 im negativen Strom auf Leitung 521 der Sammelleitung 217. Der Übertragsausgang
522 des Addierers 519 ist zusammen mit dem Übertragsausgang 525 des Addierers 507 zur nächsthöheren Stelle geführt. Beide
bilden die Eingänge des übertragsaufachubaddlerers 529. Der Sumj>t*enausgang
des Addierers 505 ist der dritte Eingang des Addierers 529. Auf dem Sumraenausgang 531 des Addierers 529 tritt der Koeffiaii*-*1
von 2 auf. Der Übertrageausgang 533 des Addierers 529
sowie de Übisrt "agaausgang 535 de« Addierers 505 sind zum n&chst-
0098-46/1583 BAD0BiGtNAL
höherstelligen Vielfachen von 2 geführt und bilden Eingänge des
übertragsaufSchubaddierers 503. Ein weiterer Eingang dieses Addierers
wird durch Leitung 303 gebildet, welche die einzige Leitung für 2 im Ausgang der logischen Schaltung 203 innerhalb des
negativen Stromes ist. Der Summenausgang 537 vom übertragsaufechubaddierer
503 liefert den Koeffizienten von 2~ zur Sammelleitung 217. Der Obertragsausgang 539 des UbertragsaufSchubaddierers
503 gelangt zur nächsthöheren Stelle und bildet dort einen Eingang für den Halbaddierer 501, dessen zweiter Eingang die Leitung
301 ist. Die Summe des Halbaddierers 501 stellt den Koeffizienten für 2*"1 dar, der über Leitung 541 der Sammelleitung 217 in
den positiven Strom gelangt. Der Obertragsausgang 543 des Halbaddierers 501 wird weitergeführt zum nächsthöheren Vielfachen
von 2 und ate!
tung 217 dar.
tung 217 dar.
von 2 und stellt dort den Koeffizienten von 2 in der Sammellei-
Eine Schaltung zur bitweise» Invertierung, wie sie allgemein bei
219 in Fig. 1 gezeigt 1st, kann einen Inverter für jede Leitung
in der Sammelleitung 217, wie beispielsweise 545, 547, ..., 557
enthalten. Dis Ausgang© dieser Inverter sind zur Sammelleitung
221 zusammengefaßt, die den Eisgang das negativen Stromes zum
. Addierer 223 von Fig. 1 bildet. Die Sammelleitung 215 stellt den
Eingang des positivem Stromes am Addierer 224 dar. Ein übertrag
für die niedrigste. Stelle dieses Addierers wird über Leitung
zugeführt, zom Zwecke der JtasfSltaHig einer Subtraktion. Der Ausgang
des binären'Addierers 223 ist der Reziprokwert R, bestehend aus den Koeffizienten R^ R1, ..., R--, welches die Koeffizienten
der entsp7echeiK!©n aGfatiwsa Vielfachen von 2 sind» Wie aus Gleichung
ClS) @s:si©fetXiefe ist, feestetsfe der Ressiprokwert R aus 1 4·
(Koeffizienten äos raefsfeiwea Vielfachem von 2). Dies bedeutet,
daß dl© SiffQsn ä@a leslpr©kwert©s von der SiiameII©ittm§ 227 erhalten
M€)%&em kQtsisoi®, BaE1 Eoasipjrokwert ist entweder 1,OCK)O ...*
η aia gaasasr %kmt ist« «älireaä im a»ter@ß ?nlle der Rezi-r
jt 0,R-. R0. Rr-, c oo ο s ILisfe» veraehoben söl&tif aus? binärem
a. 4 .'-■ Ei
t€,l&3i 0 ws. F±,Q H3£?«p£fe§li@!s© iiiissielitaisf won 0 te bezug «raf
R Ia <®>\®l®Mm§ U) m ^ssiefäe!?«s, tw^®i
der Wert N effektiv 1,0000 ... ist. Dies bedeutet, daß die Ziffern des Reziprokwertes um m Positionen nach links verschoben
werden müssen, wenn m in Gleichung (1) positiv war, oder um m Positionen nach rechts verschoben werden muß, wenn m negativ war.
Sofern es erwünscht ist«den Quotient einer Division zu bilden, werden die unverschobenen Ziffern R0 R. R-t ... K. als Eingangssignale für das binäre Multiplizierwerk 229 benutzt, wie in Fig.
1 gezeigt. Hierbei bilden die Koeffizienten der Vielfachen von 2 des linksseitig justierten Dividenden den zweiten Satz Eingangssignale des Multiplizierwerkes. Das binäre Multiplizierwerk'229
kann in einer für sich bekannten Heise ausgebildet sein. Sein Ausgang, der in Fig. 1 als Sammelleitung 233 bezeichnet ist, lie-.fert die Koeffizienten der Vielfachen von 2 des Quotienten, nämlich QA, Q., ..., Q„. Der Quotient kann unter Berücksichtigung
ui η
des ursprünglichen Ausrichtungsfaktor in Gleichung (1) um den Faktor m normalisiert werden.
Nachfolgend wird anhand eines Divisionsbeispiels die Arbeitsweise der Einrichtung von Flg. 1 beschrieben. Es wird dabei auf die
Eingangs- und Ausgangsleitungen der Schaltungen in den Fign. 6 und 7 Bezug genommen.
N = 21=10101 = O0IOIOIX25. \
D = 1.75 = 1.11 - 0.111x2x j
N = 10101.0000,
= .10101 x2:
D - 1.1100000 - .111000 .
x2
IJ
Ausrichtungsfaktor für den Quotienten ist m = 4
•D0DlD2D3D4D5
Der erwartete Reziprokwert lautet:
R =_1_ --=■ 1.OQGPOOO...
D
O.IOOICOIOOIOOIOC...
1,1100000...
Ov 3 S '-6 "'■ 1 583
Für diesen Fall gilt:
« 1 D1 = 1 D2 '- 1 D3 = D4 « D5 = ... . 0
Die logische Schaltung 203 liefert folgende Signale:
Fig. 2, Leitung 321 D2 D1 » 1
Fig. 2, Leitung 301 D. = 1 Fig. 2, Leitung 303 D2 ·» 1
(alle anderen Ausgänge sind 0)
Wie die Eingänge und Ausgänge in den Fign. 6 und 7 zeigen und wie auch aus der Tabelle von Fig. 5 ableitbar ist, liefern die Addierer
209 und 211 die folgenden Ausgangssignale:
Positiver Strom-Sammelleitung 215: 1.10101
Negativer Strom-Sammelleitung 217: 1.00011
Dementsprechend erscheint am Ausgang des binären Addierwerkes 223 in Fig. 1:
Positiver Strom: 1.10101 (215 von Fig. 6)
Inversion des negativen Stromes (NS) 0.11100 (221 von Fig. 7)
übertrag in die niedrigste Stelle +.00001 (225 von Fig. 1)
Reziprokwert R 0.10010
R1R2R3R4R5
Der errechnete Reziprokv/ert ist somit R = 0.10010 ...; er'besteht
aus den ersten 5 Ziffernstellen des oben angegebenen er
009846/158 3
warteten Reziprokwertes. Wie bereits erwähnt, kann eine größere
Genauigkeit erzielt werden, indem die Baumstruktur der Addierer 209 und 211 auf eine größere Stellenzahl ausgedehnt wird. Dies
kann in der aus den Schaltverbindungen der Fign. 6 und 7 ersieht-
liehen Weise geschehen.
Zum erläuterten Beispiel ist noch zu bemerken, daß für den Reziprokwert
keine Ausrichtung erforderlich ist, da ein Reziprokwert-Nenner stets 1.0000 ... ist und im vorliegenden Beispiel D
den Wert 1.1100 ... hatte. Die Binärstellenpunkte im Zähler und
in D waren ursprünglich linksseitig justiert, weshalb m für den Reziprokwert 0 1st. IM den Quotienten zu erhalten, werden die
unverschobenen Ziffern des Reziprokwertes im Multiplizierwerk
229 mit dem Dlvident N multipliziert. Das am Ausgang 223 des
Multiplizierwerkes 229 erscheinende Resultat ist um vier Stellen in bezug auf den Binärstellenpunkt auszurichten, da für den Quotient
gilt: m = 4. Nach dieser Verschiebung ergibt sich als endgültiges Resultat der Binärwert von 12.
Ein zweites Ausführungsbeispiel gemäß der Erfindung ist in den Fign. 8 und 9 dargestellt. Die Pn-Ausgänge von Fig. 8 bilden die
Pn-Eingänge von Fig. 9. Fig. 8 ist eine schematische Darstellung
einer Schaltungsrealisierung der Gleichung (11). Die Anordnung hat teilweise den Charakter einer Serienschaltung, da beispielsweise
P3 erst gebildet werden kann, nachdem P. und P vorliegen.
Ebenso kann P. gebildet werden, nachdem P. vorliegt usw. Die Schaltungen 23 in Fig. 8 führen eine Addition durch und können
als binäre Addierer ausgebildet sein, beispielsweise in Form einer übertragsaufschubaddierer-Baumstruktür. Die Schaltungen
führen eine Multiplikation aus und können als binäre Multiplizierwerke ausgebildet sein. Demzufolge können die P -Werte in
Binärform zugeführt werden, wobei negative P -Werte als Zweierkomplement
auftreten.
Die Flg. 9 ist die Schaltungsrealisierung der Multiplikation von:
009846/1583
(P0+P12'"1+P22""2+P32"3+ ...) X
wie durch Gleichung (14) vorgegeben ist. Da P und N in Binär-
n η
form vorliegen, kann die Schaltung von Fig. 9 in für sich bekannter
Weise ein binäres Multiplizierwerk mit direktem Signaldurchlauf sein. Ein Divisionsbeispiel für das zweite Ausführungsbeispiel
wird nachfolgend erläutert:
25 β 5 11001 β 0.11001 χ ^2)
5 00101 0,10100
N0=I D0=I
N1=I D1=O
N2=O D2=I
N3=O D3=O
ΝΛ=1 DA=0
4 , 4
=-(D1P0)=-(0xl) =0
er iD2P0+DlPl)="'
=0 =" (0+0-1x1+0) =1
P-e»(..,.+DoP- +D1P-)=- (1x0+0) -0
3 C i X 4
Ö0984S/1583
P7- (.....+D2P5+DXP6)=-(1x0+0)=0
P8-( +D2P6 +D1P7)=- (-lxl+0)=l
P9- (.... .+D^+DjPg) ^- (1x0+0) =-0=0
etc·
qiepoNi+piNoe(lxl)el
q2-P0M2+P1N1+P2M0-(0+0+(-1)xl)=-1
<34epON4+plN3+p2N2+P3Nl+P4N0s ί1+0+0+0+1)
q5tsP0N5+PlN4+P2N3+P3N3+P4Nl+P5N0"
(0+0+0+0+1+O)-I
^6βΡ0Ν6+Ρ1Ν5+Ρ2Ν4+Ρ4Ν2+Ρ5Ν1+Ρ6Ν0=
(0+0+(Ix-I)+0+(-1)+)—2
q8=P0N8+PlN7+P2N6+P3N5+P4N4+P5N3+P6N2+P7Nl+P8N0 =
(D=I
^löP0Nl5PlN9+P2N8+P3N7+P4VP5N5+P6N4+P7N3+P8N2+P9Nl
+P10N0=(-1-1)=-2
etc. 0095*67.1 583
2019452
Werden die Werte q in binärer Form den richtigen Vielfachen von 2 zugeordnet, so ergibt sich:
1.0 .1 101.0000000«
ι · ι
' I I |
-1 ι | -1 |
I
I |
0 |
I
I . I |
1 | ( | -1 | ι | • |
ι ! | 1 |
I ·
I |
I
I |
-1 | 1 | |||||
I |
I
I |
I
I I ' I |
||||||||
I
» |
I
I |
0 | ||||||||
I
I |
I | |||||||||
I
o i |
||||||||||
I | ||||||||||
0 «= 5
Eine weitere Vereinfachung bzw. andere Ausführungsformen des
erfindungsgemäßen Verfahrens können unter Anwendung bekannter
Optimierungsverfahren mit Hilfe von logischen Wahrheitstafeln
bzw. von Karnaugh-Tafeln entwickelt werden. Da derartige Verfahren dem einschlägigen Fachmann bekannt sind, erübrigt es sich,
an dieser Stelle weiter darauf einzugehen.
■009846/1583
Claims (10)
- PATENTANSPRÜCHE, 1/ Arithmetische Einrichtung zur Bildung des Reziprokwertes einer binären Zahl, gekennzeichnet durch eine logische Schaltung (203; 1 bis 11, 21) zur Bildung der UND-Funktionen vorbestimmter Binärziffern der Zahl und durch eine Addierschaltung (209, 211, 213; 23) zur stellengerechten Summierung der UND-Funktionen,
- 2. Einrichtung nach Anspruch 1, gekennzeichnet durch eine logische Schaltung (203) zur Bildung der UND-Funktion vorbestimmter Binärziffern der Zahl, durch eine Schaltung (205, 207) zur Auswahl und Trennung der UND-Funktionen nach positiven und negativen Komponenten, durch je ein Addierwerk (209, 211) für die positive und die negative Komponentengruppe zur gleichstelligen Summierung der Komponenten sowie durch ein Subtrahierwerk (213) zur Subtraktion der Summe der negativen Komponentengruppe von der Summe der positiven Komponentengruppe.
- 3. Einrichtung nach Anspruch 2, dadurch gekennzeichnet, daß die logische Schaltung (203) die binären Elemente D_ D. D2 D , ..., D„ einer linksseitig ausgerichteten Zahl zugeführt erhält und aus diesen durch selektive UND-Verknüpfung die Komponenten des Ausdruckes für den Reziprokwert R der ZahlR=I+ (• 009846/1583- 26 -erzeugt.
- 4. Einrichtung nach Anspruch 2 und 3, dadurch gekennzeichnet, daß die logische Schaltung durch wenigstens zwei serial gekoppelte Matrizen aus UND-Schaltungen, von denen jede zwei Eingänge aufweist, gebildet wird. .
- 5. Einrichtung nach den Ansprüchen 2 bis 4, dadurch gekennzeichnet, daß die Ausgänge der logischen Schaltung (203) zu zwei Gruppen zusammengefaßt sind, von denen die eine alle positiven und die andere alle negativen Komponenten des AusdruckesR=H (-D1) 2^+(D2D1+D1-D2) 2"2+(D3D1-D2D1-D1-D3) 2~32~*umfaßt, und daß die positiven Komponenten gleicher Stellenordnung in einem ersten Addierwerk (209) und die negativen Elemente gleicher Stellenordnung in einem zweiten Addierwerk (211) summiert werden.
- 6. Einrichtung nach Anspruch 2 bis 5, dadurch gekennzeichnet, daß das Subtrahierwerk (213) mit einem Eingang an den Ausgang des ersten Addierwerkes (209) und mit dem anderen Eingang an den Ausgang des zweiten Addierwerkes (211) angeschlossen ist.
- 7. Einrichtung nach Anspruch 2 bis 6f dadurch gekennzeichnet, daß das erste und das zweite Addierwerk {2ö9f 211) entsprechend den zu summierenden Komponenten pro Aclcüerwerkstelie. . mehrere in Serie geschaltete Addiererstufen aufweist, de- · ren Ubertragsau»g|a|& giife #ac><|d<jr den Addiererstufen derORfQfmalnächsthöheren Addierwerkstelle verknüpft sind.
- 8. Einrichtung nach Anspruch 1, dadurch gekennzeichnet, daß die logische Schaltung (1 bis 11, 21) die binären Elemente D« D, D- , ..., D , ..., Du einer linksseitig ausgeo ι 2 η ηrichteten Zahl zugeführt erhält und aus diesen die Polynome P
ηV <D6P0+D5PX+D4P2+I)3P3+I)2etc.erzeugt, worin die P -Werte den Binärziffern des Quotien-ten entsprechen. - 9. Einrichtung nach Anspruch 8, gekennzeichnet durch eine Matrix aus logischen Multiplikatoren (21), welchen, beginnend mit der zweiten Binärstelle, binäre Addiererstufen (23) nachgeschaltet sind zur Vereinigung der Ausgangssignale der logischen Multiplikatoren mit den zugeordneten Ausgangssignalen der logischen Multiplikatoren aus der nächstniedrigeren Stelle.
- 10. Einrichtung nach einem der Ansprache 1 bis 9 zur Division von Binärzahlen, dadurch gekennzeichnet, dal) die zur Reziprokwertbildung vorgesehene Zahl der Divisor ist und daß ein binäres Multiplizierwerk (229; 121, 123) vorgesehen ist, dem der Reziprokwert als erster Faktor und der Dividend als zweiter Faktor.zugeführt werden.009846/1583
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US81933169A | 1969-04-25 | 1969-04-25 |
Publications (1)
Publication Number | Publication Date |
---|---|
DE2018452A1 true DE2018452A1 (de) | 1970-11-12 |
Family
ID=25227842
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE19702018452 Pending DE2018452A1 (de) | 1969-04-25 | 1970-04-17 | Arithmetische Einrichtung |
Country Status (6)
Country | Link |
---|---|
US (1) | US3648038A (de) |
JP (1) | JPS4936492B1 (de) |
CA (1) | CA948320A (de) |
DE (1) | DE2018452A1 (de) |
FR (1) | FR2042948A5 (de) |
GB (1) | GB1246592A (de) |
Families Citing this family (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3777132A (en) * | 1972-02-23 | 1973-12-04 | Burroughs Corp | Method and apparatus for obtaining the reciprocal of a number and the quotient of two numbers |
DE2224329A1 (de) * | 1972-05-18 | 1973-11-29 | Siemens Ag | Rechner zur statischen teilbarkeitserkennung und division von zahlen n, die durch drei, sechs und neun teilbar sind |
US3828175A (en) * | 1972-10-30 | 1974-08-06 | Amdahl Corp | Method and apparatus for division employing table-lookup and functional iteration |
US4025773A (en) * | 1974-07-19 | 1977-05-24 | Burroughs Corporation | Enhanced apparatus for binary quotient, binary product, binary sum and binary difference generation |
US4047011A (en) * | 1974-07-19 | 1977-09-06 | Burroughs Corporation | Modular apparatus for binary quotient, binary product, binary sum and binary difference generation |
US4011439A (en) * | 1974-07-19 | 1977-03-08 | Burroughs Corporation | Modular apparatus for accelerated generation of a quotient of two binary numbers |
JPS5146994U (de) * | 1974-10-02 | 1976-04-07 | ||
US3917935A (en) * | 1974-12-23 | 1975-11-04 | United Technologies Corp | Reduction of look-up table capacity |
JPS57172444A (en) * | 1981-04-15 | 1982-10-23 | Hitachi Ltd | Approximate quotient correcting circuit |
US4636973A (en) * | 1982-07-21 | 1987-01-13 | Raytheon Company | Vernier addressing apparatus |
EP0111587B1 (de) * | 1982-12-23 | 1986-11-05 | International Business Machines Corporation | Verfahren und Anordnung für Divisionsoperationen |
JPS60142738A (ja) * | 1983-12-30 | 1985-07-27 | Hitachi Ltd | 内挿近似を使用する除算装置 |
US4718032A (en) * | 1985-02-14 | 1988-01-05 | Prime Computer, Inc. | Method and apparatus for effecting range transformation in a digital circuitry |
US4823301A (en) * | 1987-10-22 | 1989-04-18 | Tektronix, Inc. | Method and circuit for computing reciprocals |
JPH02156328A (ja) * | 1988-12-08 | 1990-06-15 | Toshiba Corp | 逆数回路 |
US5249149A (en) * | 1989-01-13 | 1993-09-28 | International Business Machines Corporation | Method and apparatus for performining floating point division |
US5020017A (en) * | 1989-04-10 | 1991-05-28 | Motorola, Inc. | Method and apparatus for obtaining the quotient of two numbers within one clock cycle |
JPH04504478A (ja) * | 1989-04-10 | 1992-08-06 | モトローラ・インコーポレーテッド | 整数割り算回路 |
US5828591A (en) * | 1992-11-02 | 1998-10-27 | Intel Corporation | Method and apparatus for using a cache memory to store and retrieve intermediate and final results |
US5862059A (en) * | 1995-07-19 | 1999-01-19 | National Semiconductor Corporation | Table compression using bipartite tables |
US5923577A (en) * | 1996-10-21 | 1999-07-13 | Samsung Electronics Company, Ltd. | Method and apparatus for generating an initial estimate for a floating point reciprocal |
CA2329104C (en) | 2000-12-20 | 2005-05-24 | Sicon Video Corporation | Method and apparatus for calculating a reciprocal |
US6941334B2 (en) * | 2002-02-01 | 2005-09-06 | Broadcom Corporation | Higher precision divide and square root approximations |
US6999986B2 (en) * | 2002-06-24 | 2006-02-14 | Oren Semiconductor Ltd. | Calculating circuit and method for computing an N-th root and a reciprocal of a number |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3229079A (en) * | 1962-04-06 | 1966-01-11 | Jr Harry D Zink | Binary divider |
US3527930A (en) * | 1967-07-19 | 1970-09-08 | Ibm | High speed division system |
-
1969
- 1969-04-25 US US819331A patent/US3648038A/en not_active Expired - Lifetime
-
1970
- 1970-02-18 CA CA075,139A patent/CA948320A/en not_active Expired
- 1970-03-13 JP JP45020958A patent/JPS4936492B1/ja active Pending
- 1970-04-03 FR FR7012256A patent/FR2042948A5/fr not_active Expired
- 1970-04-15 GB GB07934/70A patent/GB1246592A/en not_active Expired
- 1970-04-17 DE DE19702018452 patent/DE2018452A1/de active Pending
Also Published As
Publication number | Publication date |
---|---|
JPS4936492B1 (de) | 1974-10-01 |
CA948320A (en) | 1974-05-28 |
US3648038A (en) | 1972-03-07 |
FR2042948A5 (de) | 1971-02-12 |
GB1246592A (en) | 1971-09-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE2018452A1 (de) | Arithmetische Einrichtung | |
DE1956209C3 (de) | Multipliziervorrichtung | |
DE2246968A1 (de) | Einrichtung zur kombination, insbesondere multiplikation, zweier gleitkommazahlen | |
DE102020113922A1 (de) | Multipliziererschaltungsanordnung mit reduzierter latenz für sehr grosse zahlen | |
DE19758079A1 (de) | Verfahren und Vorrichtung zur Galoisfeld-Multiplikation | |
DE2658248C2 (de) | ||
DE10105945A1 (de) | Linearsummierungsmultipliziererarrayimplementie-rung sowohl zur vorzeichenbehafteten als auch zur vorzeichenlosen Multipliaktion | |
DE1162111B (de) | Gleitkomma-Recheneinrichtung | |
DE2623986A1 (de) | Parallelrechenwerk | |
DE2758130C2 (de) | Binärer und dezimaler Hochgeschwindigkeitsaddierer | |
DE4101004C2 (de) | Paralleler Multiplizierer mit Sprungfeld und modifiziertem Wallac-Baum | |
DE2816711A1 (de) | Divisionseinrichtung mit uebertrags- rettungsaddierwerk und nicht ausfuehrender vorausschau | |
DE1809219A1 (de) | Binaeres Vielfach-Addierwerk zur gleichzeitigen Addition mehrerer binaerer Zahlen | |
DE3447634C2 (de) | ||
DE2730918A1 (de) | Anordnung zum multiplizieren von binaerzahlen | |
DE3303269C2 (de) | ||
DE3020767A1 (de) | Schaltungsanordnung zur multiplikation zweier ganzer zahlen | |
DE3424078C2 (de) | ||
DE3434777A1 (de) | Verfahren und vorrichtung zur vorzeichenerzeugung fuer einen uebertragsicherstellungsaddierer | |
DE1449564C3 (de) | Recheneinrichtung zur Subtraktion mehrerer Operanden oder zu deren Addition durch Verwendung von Komplementärwerten eines der Operanden | |
DE3909713C2 (de) | ||
DE2727051B2 (de) | Einrichtung zur binären Multiplikation einer ersten Zahl als Multiplikand mit einer den Multiplikator ergebenden Summe aus einer zweiten und dritten Zahl im Binärcode | |
DE2800598A1 (de) | Parallel-addierwerk | |
DE19711005C2 (de) | Baumschaltung zur Addition von Teilprodukten im Booth-Algorithmus | |
DE10206830B4 (de) | Verfahren und Anordnung zur Zusammenführung von Daten aus parallelen Datenpfaden |