DE2352686B2 - Dezimaler Parallel-Addierer/Substrahierer - Google Patents
Dezimaler Parallel-Addierer/SubstrahiererInfo
- Publication number
- DE2352686B2 DE2352686B2 DE2352686A DE2352686A DE2352686B2 DE 2352686 B2 DE2352686 B2 DE 2352686B2 DE 2352686 A DE2352686 A DE 2352686A DE 2352686 A DE2352686 A DE 2352686A DE 2352686 B2 DE2352686 B2 DE 2352686B2
- Authority
- DE
- Germany
- Prior art keywords
- input
- output
- stage
- adder
- decimal
- 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.)
- Withdrawn
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/491—Computations with decimal numbers radix 12 or 20.
- G06F7/492—Computations with decimal numbers radix 12 or 20. using a binary weighted representation within each denomination
- G06F7/493—Computations with decimal numbers radix 12 or 20. using a binary weighted representation within each denomination the representation being the natural binary coded representation, i.e. 8421-code
- G06F7/494—Adding; Subtracting
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2207/00—Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F2207/492—Indexing scheme relating to groups G06F7/492 - G06F7/496
- G06F2207/4924—Digit-parallel adding or subtracting
Description
Die Erfindung bezieht sich auf einen dezimalen Parallel-Addierer/Subtrahierer, der je Dezimalstelle
eine Eingangsaddierstufe für den ersten Operanden und eine Eingangskomplementierstufe für den zweiten
Operanden aufweist, die in einer Hauptaddierstufe und einer nachgeschalteten, vom negierten Übertragsausgang
der Hauptaddierstufe angesteuerten Pseudotetradenkorrekturstufe verarbeitet werden.
Zur Addition und Subtraktion von Dezimalzahlen ist es bekannt, Parallel-Addierwerke zu verwenden, bei
denen im Gegensatz zu einem Serien-Addierwerk die Operanden gleichzeitig übertragen bzw. verarbeitet
werden können. Das bedeutet, daß ein Parallel-Rechenwerk zur Ausführung einer bestimmten Operation
weniger Zeit als ein Serien-Rechenwerk benötigt, wenn man in beiden Rechenwerken die gleichen Baustufen
voraussetzt. Trotz dieses großen Vorteils sind Parallel-Rechcnwerke
bisher jedoch nur in geringem Umfang eingesetzt worden, da der Aufwand für derartige
Rechenwerke beträchtlich ist.
Mit dem Aufkommen der integrierten Schaltungen hat aber das Argument des größeren Aufwandes an
Bedeutung verloren, denn bei dieser Schaltungstechnik fällt es praktisch nicht ins Gewicht, wenn zum Aufbau
einer bestimmten Baustufe einige Bauelemente mehr oder weniger erforderlich sind. In jüngster Zeit sind
deshalb Parallel-Addierwerke häufiger eingesetzt worden und auch in der Fachliteratur beschrieben. So ist
z. B. in der Fachzeitschrift »Control Engineering«, Oktober 1972, Seiten 48/49 ein derartiges Rechenwerk
abgebildet und beschrieben, das für jede Dezimalstelle zwei Eingangsaddierstufen, eine Hauptaddierstufe und
eine nachfolgende Korrekturstufe benötigt. Außerdem ist, wie aus Fig. 2 hervorgeht, zwischen den für jeden
Summand vorgesehenen Eingangsstufen und der Hauptaddierstufe je eine Komplementierstufe eingeschaltet,
die bei der Subtraktion angesteuert wird und jeweils das Komplement des Subtrahenden der
Hauptaddierstufe zuführt. Obwohl dieses Parallel-Rechenwerk
von der Anzahl der Baustufen her gesehen noch relativ aufwendig ist, kann dieses Rechenwerk
einige wichtige Rechenoperationen nicht ausführen. So ist z. B. ein für mehrere Dezimalstellen aufgebautes
Rechenwerk nicht in der Lage, eine Subtraktion mit führenden Nullen durchzuführen. Die Ursache hierfür
ist sowohl im Aufbau eines solchen Rechenwerkes als auch in der praktizierten Rechenmethode zu sehen. Bei
einer Subtraktion durch Addition des komplementierten Subtrahenden werden auch die vorangehenden Nullen
des Subtrahenden komplementiert, aber durch die dort beschriebene Rechenoperation nicht wieder rückgängig
gemacht. Somit werden hierbei falsche Resultate ausgewiesen. Auch eine Subtraktion mit einem Subtrahenden,
der betragsmäßig größer als der Minuend ist, ergibt kein korrektes Ergebnis, sondern das jeweilige
Zehnerkomplement. Weiterhin ist eine negative Summierung grundsätzlich ausgeschlossen, d. h., eine Summenbildung
zweier negativer Summanden ist nicht möglich. Wegen der geschilderten Nachteile ist daher
das Rechenwerk nach der Zeitschrift »Control Engineering« für einen universellen Einsatz nicht geeignet.
Bei Parallel-Addierern/Subtrahierern ist es grundsätzlich auch bekannt, die Vorzeichensignale zur
Steuerung des Rech en Vorgangs zu benutzen. Dies geh! z. B. aus der US-PS 32 78 734 hervor, wo anhand eines
Flußdiagramms der Ablauf eines Rechenprozesses erläutert ist. Aus dieser Druckschrift ist es auch bekannt,
bei der Addition zweier Zahlen sechs in jeder Tetrade zuzuaddieren, wobei die Sechs jeweils dort wieder
abgezogen wird, wo die Addition keinen Übertrag erbracht hat. Der Aufbau dieses Parallel-Addierers/Subtrahierers
ist jedoch sehr komplex und aufwendig und für moderne Rechner ungeeignet.
Aus der DE-PS 8 61476 sind darüber hinaus ein Rechenverfahren und eine Rechenvorrichtung bekannt,
bei denen die Verarbeitung mit zwei unterschiedlich verschlüsselten Operanden erfolgt. Damit wird erreicht,
daß bei der Addition der verschlüsselten Dualzahlen dualer und dezimaler Stellenübertrag gleichzeitig
auftreten. Als Schlüsselzahl für den einen Operanden wird dabei +0 und für den anderen Operanden +6
gewählt. Während uie in dieser Druckschrift beschriebene Rechenvorrichtung vom neueren Stand der Technik
längst überholt ist, wird von dem Rechenverfahren noch heute Gebrauch gemacht.
Der Erfindung liegt somit die Aufgabe zugrunde, einen dezimalen Parallel-Addierer/Subtrahierer der
eingangs genannten Art vorzusehen, der weniger aufwendig ist und bei seinem Einsatz keinen Begrenzungen
unterliegt. Gemäß der Erfindung wird diese Aufgabe durch die im Patentanspruch I angegebenen
Merkmale gelöst.
Die erfindungsgemäße Maßnahme gestattet, einen dezimalen Parallel-Addierer/Subtrahierer aufzubauen,
der gegenüber dem Rechenwerk nach der Zeitschrift »Control Engineering« den Vorteil hat, eine Komplenentierstufe
weniger zu benötigen und darüber hinaus in der Lage ist, sämtliche Additions- bzw. Subtraktionsaufgaben
exakt auszuführen. Das Leitwerk liefert hierbei die zur Steuerung der einzelnen Rechenoperationen
notwendigen Befehle.
Weiterbildungen der Erfindung sind in den Unteransprüchen gekennzeichnet.
Ausführungsbeispiele der Erfindung werden anhand der Zeichnung näher erläutert. Es zeigt
Fig. 1 ein Blockschaltbild eines dezimalen Parallel-Addierers/Subtrahierers,
Fig. 2 ein Schaltbild für eine Dezimalstufe des Parallel-Addierers/Subtrahierers nach Fig. I,
F i g. 3 ein Schaltbild eines Leitwerkes.
Das in Fig. 1 dargestellte Blockschaltbild eines Parallel-Addierwerkes besteht aus den einzelnen
Dezimalstufen 1, 2...Π—1, η und einem Leitwerk 10.
Die Dezimalstufen haben für die Summanden je 4 Eingänge A, B und 4 Ausgänge C. Darüber hinaus
besitzt jede Dezimalstufe einen Übertragseingang üis
einen übertragsausgang U4 sowie drei Steuereingänge S,
D, N. Während die Übertragseingänge mit den Übertragsausgängen der vorherigen Dezimalstufe verbunden
sind, ist der Übertragsausgang iV der /7-ten
Sufe mit einem Eingang ü" und der Übertragseingang
ti,.1 der ersten Stufe mit einem Ausgang ü" des
Leitwerkes verbunden. Weiterhin stehen die Steuerausgänge S, D und N des Leitwerkes 10 mit den
entsprechenden Steuereingängen der Dezimalstufen in Verbindung.
Die einzelnen Dezimalstufen 1, 2 ... π unterscheiden sich in ihrem Aufbau nicht, weshalb in Fig. 2 nur eine
Stufe näher dargestellt ist. Diese Dezimalstufe besteht aus einer Eingangsaddierstufe 15, einer dazu parallelliegenden
Eingangskomplementierstufe 16, einer Hauptaddierstufe 17 sowie einer nachfolgenden Reihenschaltung
einer Komplementierstufe 18 und einer Pscudotetraden-Korrekturstufe 19.
Die Operanden A\ bis Λ4 bzw. B\ bis B^ der jeweiligen
Summanden sind auf die entsprechenden Eingänge der Eingangsaddierstufe 15 bzw. der Eingangskompleimentierstufe
16 geschallet und repräsentieren jeweils die Zahl einer Dezimalstelle des betreffenden Summanden
in form einer Tetrade. In der Eingangsaddierstufe 15 sind die zwehen Eingänge der Stellen 2 und 3 zu einem
Eingang 5geschaltet, der bei der Addition vom Ausgang
S des Leitwerkes 10 angesteuert wird. Die zweiten Eingänge der Stellen 1,4 und der Übertragungseingang
G) liegen dagegen an einem bestimmten Potential, um definierte Schaltzustände zu erhalten. Die Eingangskomplementierstufe
16 ist aus vier Exclusiv-ODER-Gliedern aufgebaut, deren zweite Eingänge miteinander
verbunden sind und an einem Eingang D liegen. Dieser Eingang erhält bei der Subtraktion vom Ausgang D des
Leitwerkes 10 einen Befehl, wodurch das Komplement des anliegenden Operanden zur Hauptaddierstufe 17
gelangt.
Die Ausgänge der Eingangsaddierstufe 15 und der Eingangskomplementierstufe 16 sind mit den zugeordneten
Eingängen der Hauptaddierstufe 17 verbunden, die weiterhin einen Übertragungseingang üc und einen
Übertragungsausgang w.·, aufweist.
Die Ausgänge der Hauptaddierstufe 17 führen zu jeweils einem zugeordneten Eingang von die Komplementierstufe
18 bildenden Exclusiv-ODER-Gattern, deren zweite Eingänge gemeinsam auf einem Steuereingang
N liegen. Dieser Steuereingang N erhält vom Ausgang Λ/des Leitwerkes 10 dann einen Befehl, wenn
das Ergebnis einer Subtraktion negativ ist. Der Steuereingang N liegt darüber hinaus auch noch an
einem Eingang eines ODER-Gliedes 20, dessen zweiter Eingang vom Übertragsausgang der Hauptaddierstufe
17 über ein Negationsglied 21 angesteuert wird. Mit den Ausgängen der Komplementierstufe 18 ist jeweils ein
Eingang einer zugeordneten Stelle der Pseudotetraden-Korrekturstufe 19 verbunden, in der zur Erzielung
definierter Schaltstellungen die zweiten Eingänge der Stellen 1, 3 und der Übertragungseingang Co an
bestimmtem Potential liegt. Die zweiten Eingänge der Stellen 2 und 4 werden dagegen vom Ausgang des
Exclusiv-ODER-Gatters 20 angesteuert, während an den Ausgängen C dieser Korrekturstufe 19 die das
jeweilige Ergebnis repräsentierenden Operanden zur
Verfügung stehen.
Das Leitwerk 10 gibt zur Ausführung bestimmter Rechenoperationen an den Ausgängen S, D, if\ N und
C- bestimmte Befehle ab. Diese Befehle werden mit Hilfe der an den Eingängen ankommenden Befehle A-, ->
B— und ü" erzeugt. Die Eingänge A— und B- sind
jeweils mit einem Eingang eines Exclusiven-ODER-Gliedes 25 und einem UND-Glied 26 verbunden. Mit
dem Ausgang des Exclusiven-ODER-Gliedes 25 ist der Ausgang D des Leitwerkes 10 direkt verbunden, in
während der Ausgang S von diesem Exclusiven-ODER-Glied
über einen Negationsglied 27 angesteuert wird. Weiterhin ist der Ausgang des Exclusiven-ODER-Gliedes
25 mit je einem Eingang zweier UND-Glieder 28,29 verbunden. Der Ausgang des UND-Gliedes 26, an dem r>
die Eingänge A — , B- liegen, beeinflußt einen Eingang
eines weiteren ODER-Gliedes 30, dessen zweiter Eingang am Ausgang des UND-Gliedes 29 liegt. Der
Eingang ü" steuert direkt den zweiten Eingang des UND-Gliedes 28 an, während der zweite Eingang des _'n
UND-Gliedes 29 über ein Negationsglied 31 ebenfalls vom Eingang ü" angesteuert wird. Am Ausgang des
UND-Gliedes 28 liegt der Ausgang ü°, am Ausgang des
UND-Gliedes 29 der Ausgang N und am Ausgang des ODER-Gliedes 30 der Ausgang C-.
Bei der Addition zweier Operanden arbeitet das Rechenwerk wie folgt:
A + B ohne übertrag, d. h. A H B
< 10
Γ = A H B !(l
= /H-B
Das bedeutet, die in der Eingangsadditionsstufe 15 η
hinzuaddierte Zahl 6 wird in der Pseudotetraden-Korrekturstufe 19 wieder abgezogen, so daß das ausgegebene
Ergebnis der wirklichen Summe entspricht. Die Addition der Zahl 6 in der Eingangsadditionsstufe 15
erfolgt dadurch, daß der Ausgang 5 des Leitwerkes 10 in
bei Vorzeichengleichheit den Stellen 2 und 3 einen Befehl liefert, wodurch der anstehende Operand A um 6
vermehrt wird. In der Pseudotetraden-Korrekturstufe 19 wird die Zahl 6 dadurch subtrahiert, daß das
Komplement von 6, also 16 — 16= 10, hinzuaddiert wird, .n
Dies wird dadurch erreicht, daß bei A + B<]0 am Übertragungsausgang der Hauptaddierstufe 17 noch
kein Befehl vorhanden ist, wodurch über das Negationsglied 21 das ODER-Glied 20 angesteuert wird, welches
seinerseits die Stellen 2 und 4 der Pseudotetraden-Kor- -,i> rekturstufe 19 ansteuert und das Ergebnis um 10
vermehrt.
Ergibt sich bei der Addition einer Summe A+B ein
Übertrag, d. h. A + ß> 10, dann wird die Rechnung auf
folgende Weise ausgeführt: v>
C - A ι Β
= ((/I H- 6) H B) - 16
- .-1 t B- K) hii
Bei dieser Rechnung erscheint am Ausgang w., der betreffenden Dezimalstelle ein Übergangsbcfehl, so daß
wegen des Negationsglicdcs 21 die Pseudotctradcn-Korrckkirslufe
19 nicht angesteuert und das richtige ι,ί
Ergebnis ausgewiesen wird.
Bei der Subtraktion sind vier verschiedene Möglichkeiten
zu beachten, zunächst die Subtraktion A - Öohnc ■
Unterlauf, d. h. A > B. Die Rechnung erfolgt dabei durcl
Addition des Komplements des Subtrahenden, und zwa wie folgt:
C=A-H
= (A I B) + I
= A -I 15 - B + 1
= /4 - ö H- 16
= A - B
Das Komplement des Subtrahenden wird in dei Eingangskomplemcntierstufe 16 erzeugt, und zwai
wenn die an den Eingangsstufen 15, 16 anliegender Operanden verschiedene Vorzeichen aufweisen. Wie
aus dem Schaltbild des Leitwerkes 10 nach Fig.. hervorgeht, erzeugt in diesem Fall das Exclusive
ODER-Glied 25 einen Befehl, der über den Ausgang L zur Eingangskomplcmentierstufe 16 gelangt. Gleichzei
tig wird aber in der Hauptaddierstufe 17 durch
Ansteuerung des Übertragungseingangs üc die Zahl
hinzuaddiert, was durch einen am Ausgang ü" de:
Leitwerkes 10 erscheinenden Befehl bewirkt wird Dieser Befehl entsteht, wenn — wie bereits erwähnt —
ein Operand negativ ist und wenn der Eingang ü" de Leitwerkes 10 angesteuert wird. Bei diesem Rechenvor
gang ergibt sich ein Durchlauf im Übertrag durch alle Dezimalstufen der die erforderliche Ansteuerung de;
Eingangs <7" im Leitwerk 10 bewirkt. Am Übertragungs
ausgang der betreffenden Stufe erscheint dabe ebenfalls ein Übertragsbefehl, der aber wegen de;
Negationsgliedes 21 keine Korrektur am Ergebnis zui Folge hat.
Ist aber bei der Subtraktion der Subtrahend einei
Dezimalstelle größer als der Minuend, dann erfolgt die Rechnung A — ßauf folgende Weise:
C = ((A H B) + I) - 6
= A + 15 - B + I - 6
= A - B H- 10
= A + 15 - B + I - 6
= A - B H- 10
Hierbei erscheint am Übertragsausgang des Haupt addierers 17 kein Befehl, was über das Negationsglied
21 in der Pseudotetraden-Korrekturstufe 19 die Substraktion von 6 zur Folge hat, die gleichbedeutend
mit der Addition von 10 ist. Die Addition von 10 ist notwendig, da im Falle B>A, wie vorausgesetzt, der
Hauptaddierer 17 das Komplement der Differenz ausweist, was durch die Addition von 10 dann wieder
korrigiert wird.
Ist das Ergebnis einer Differenz bei einer Subtraktion negativ, dann rechnet das Rechenwerk wie folgt:
Zuerst die Aufgabe A-B ohne Unterlauf, d.h. in
einer Dezimalstelle ist A > B
c = (XT~B) - 6
= A -I- 15 - B - 6
= 15 - A - 15 + B - 6
= B - A - 6
= B - Λ H- 10
In diesem Fall weist der Hauptaddierer 17 nicht das Komplement der negativen Differenz A-B aus
sondern die durch den Ausgang N des Leitwerkes IC angesteuerte Komplcmcnticrstufc 18 leitet das Komple
ment des Operanden aus der Hauptaddierstufe 17 zur Pseudotetraden-Korrekturstufe 19. Hier wird, damit das
richtige Ergebnis wieder ausgewiesen wird, die Zahl 10
hinzuaddiert, und zwar dadurch, daß das ODER-Glied 20 ebenfalls den Befehl vom Ausgang Ndes Leitwerkes
10 erhält und gleichzeitig der in der Hauptaddierstufe 17 entstandene Übertragungsbefehl durch das Negationsglied 21 negiert wurde. Der Befehl am Ausgang N
gelangt im Leitwerk 10 weiterhin zum ODER-Glied 30
und erzeugt dort einen weiteren Ausgangsbefehl C ,
der zur Anzeige eines negativen Ergebnisses dient. Die Erzeugung des Befehls N am Ausgang des Leitwerkes
10 erfolgt dann, wenn ein Operand A oder B negativ ist, so daß der Ausgang des ODER-Gliedes 25 das
UND-Glied 29 ansteuert und wenn vom Übertragungsausgang θα" der n-ten Stufe am Eingang ü" des
Leitwerkes 10 kein Befehl erscheint. Das bedeutet, daß das Negationsglied 31 beim Fehlen dieses Befehls den
zweiten Eingang des UND-Gliedes 29 ansteuert und dieses zur Ausgabe des Befehls N veranlaßt.
Bei einer Aufgabe A — B mit Unterlauf, d. h. A <
B und negativem Gesamtergebnis, rechnet das Rechenwerk wie folgt:
C = (/1 + ß)
= A + 15 - Ii
= 15 - A - 15 4- B
= B - A
Hierbei erfolgt keine Korrektur in der Pseudotetraden-Korrekturstufe
19, weil das von der Komplementierstufe 18 erzeugte Komplement des Operanden der
Hauptaddierstufe 17 das richtige Ergebnis darstellt. Die Korrektur wird dadurch vermieden, weil am ODER-Glied
20 wegen des Fehlens eines Übertragungsaiisgangsbefehls über das Negationsglied 21 an beiden
Eingängen des Exclusiv-ODER-Gliedes 20 ein Befehl erscheint, denn bei negativem Gesamtergebnis wird der
zweite Eingang dieses ODER-Gliedes ebenfalls angesteuert. Die Pseudotetraden-Korrekturstufe 19 weist
daher den anstehenden Operanden als richtiges Ergebnis aus, das durch den Ausgang C- vom Leitwerk
10, wie zuvor beschrieben, negativ angezeigt wird.
Ist eine Aufgabe — A - B zu lösen, d. h. eine negative
Summierung durchzuführen, dann unterscheidet sich diese Aufgabe im Prinzip nicht von den zuvor
erläuterten Additionsaufgaben. Unterschiedlich ist lediglich die Anzeige wegen des negativen Ergebnisses.
Das Leitwerk 10 erzeugt bei einer derartigen Aufgabe am Ausgang Seinen Befehl, der in der Eingangsaddierstufe
15 die Addition von 6 für die Erzeugung des Übertrages bewirkt. Dieser Befehl 5 entsteht, wie
eingangs schon erläutert, dadurch, daß das ODER-Glied 25 bei Vorzeichengleichheit der Operanden A — , B-keinen
Befehl abgibt, was über das Negationsglied 27 einen Befehl für den Ausgang S zu Folge hat.
Gleichzeitig wird aber, wenn beide Operanden ein negatives Vorzeichen aufweisen, das UND-Glied 26
angesteuert, das seinerseits das ODER-Glied 30 zur Ausgabe eines Befehls C- für die Anzeige eines
negativen Resultates beeinflußt.
Da das erfindungsgemäße Parallel-Addierwerk im Vergleich zu dem im Stand der Technik beschriebenen
Parallel-Addierwerk sich nicht nur durch geringeren Aufwand, sondern auch durch die Möglichkeit auszeichnet,
sämtliche Rechenoperationen ausführen zu können, ist es möglich, dieses Rechenwerk ohne Einschränkungen
universell einzusetzen.
Hierzu 2 I)IaU Zeichnungen
Claims (5)
1. Dezimaler Parallel-Addierer/Subtrahierer, der je Dezimalstelle eine Eingangsaddierstufe für den
ersten Operanden und eine Eingangskomplementierstufe für den zweiten Operanden aufweist, die in
einer Hauptaddierstufe und einer nachgeschalteten, vom negierten Übertragsausgang der Hauptaddierstufe
angesteuerten Pseudotetraden-Korrekturstufe m verarbeitet werden, dadurch gekennzeichnet,
daß der erste Operand (A) von der einen ersten Steuereingang (S) aufweisenden Eingangsaddierstufe
(15) und der zweite Operand (B) von der einen zweiten Steuereingang (D) aufweisenden ■■
Eingangskomplementierstufe (16) direkt zur Hauptaddierstufe (17) geführt ist, und daß der Ausgangsoperand
der Hauptaddierstufe (17j über eine von einem dritten Steuereingang (N) beeinflußbare
Komplementierstufe (18) zu der Pseudotetraden- u Korrekturslufe (19) gelangt, die über ein ODER-Glied
(20) vom negierten Übertragsausgang (üjaer Hauptaddierstufe (17) oder vom dritten Steuereingang
(N) angesteuert ist, wobei ein sämtlichen Dezimalstellen zugeordnetes Leitwerk (10)
a) bei Vorzeichengleichheit der Summanden (A, B) den ersten Steuereingängen (S) der Eingangsaddierstufen
(15) einen Befehl zuführt, wodurch der Operand des anstehenden Summanden (A)
zur Erzeugung eine?; Übertragsausganges in der .u
Hauptaddierstufe (17) um 6 vermehrt wird,
b) bei Vorzeichenungleichheit der Summanden (A, B) die zweiten Steucreingänge (D) der Eingangskomplementierstufen
ansteuert, wodurch die Hauptaddierstufe (17) jeder Dezimalstelle das Komplement vom Operanden des anstehenden
Summanden (ßjernält,
c) bei Vorzeichenungleichheit der Summanden (A, B) und betragsmäßig größerem Subtrahend (B)
als der Minuend (A) den dritten Steuereingän- κ
gen (TVj einen Befehl zuführt, der einerseits zur
Ansteuerung der Komplementierstufe (18) und andererseits zur Anzeige eines negativen
Ergebnisses dient und
d) bei Vorzeichenungleichheit der Summanden (A, ι.
B)und betragsmäßig größerem Minuend (A) ak
der Subtrahend (B) vom Übertragsausgang (üa)
der höchsten Dezimalstelle (11) einen Befehl erhält, wodurch der Übertragseingang (U1.1) der
ersten Dezimalstelle zur Erhöhung des anste- ·<> henden Summanden um 1 angesteuert wird.
2. Dezimaler Parallel-Addierer/Subtrahierer nach Anspruch 1, dadurch gekennzeichnet, daß das
Leitwerk(10)die negativen Vorzeichensignale(A-)
und fß-^der Summanden (A, B)als Eingangssignale
für ein ODER-Glied (25) erhält, dessen Ausgang einerseits direkt den Befehl zur Ansteuerung der
zweiten Steuereingänge (D^ liefert und andererseits
über ein Negationsglied (27) den Befch! zur Ansteuerung der ersten Steuereingänge ^erzeugt. ··"
3. Dezimaler Parallel-Addierer/Subtrahierer nach Anspruch 1 oder 2, dadurch gekennzeichnet, daß der
Ausgang des ODER-Gliedes (25) im Leitwerk (10) einen Eingang eines mit seinem Ausgang (if) den
Übertragseingang (U1-1) der Hauptaddierstufe (17)
der ersten Dezimalstule ansteuernden UND-Gliedes (28) beeinflußt, dessen zweiter Eingang mit einem
vom Übertragseingang (H11") der höchsten Dezimal-
slufe angesteuerten Eingang (ü") verbunden ist.
4. Dezimaler Parallel-Addierer/Subtrahierer nach einem der Ansprüche I bis 3, dadurch gekennzeichnet,
daß der Ausgang des ODER-Gliedes (25) im Leitwerk (10) einen Eingang eines mit seinem
Ausgang die dritten Steuereingänge (N) beeinflussenden UND-Gliedes (29) ansteuert und daß der
zweite Eingang dieses UND-Gliedes (29) über ein Negationsglied (31) mit dem Eingang (ü") verbunden
ist.
5. Dezimaler Parallel-Addierer/Subtrahierer nach einem der vorhergehenden Ansprüche, dadurch
gekennzeichnet, daß der Ausgang des UND-Gliedes (29) einen Eingang eines an seinem Ausgang einen
Befehl (C-) liefernden ODER-Gliedes (30) zur Anzeige eines negativen Ergebnisses ansteuert und
daß der zweite Eingang dieses ODER-Gliedes (30) durch den Ausgang eines UND-Gliedes (26)
beeinflußt ist, das als Eingangssignale die Vorzeichensignale (A -) und (B-) der Summanden (A, B)
erbäJt.
Priority Applications (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE2352686A DE2352686B2 (de) | 1973-10-20 | 1973-10-20 | Dezimaler Parallel-Addierer/Substrahierer |
GB43496/74A GB1484149A (en) | 1973-10-20 | 1974-10-08 | Decimal parallel adder |
US05/513,956 US3935438A (en) | 1973-10-20 | 1974-10-11 | Decimal adder |
CH1394874A CH577711A5 (de) | 1973-10-20 | 1974-10-17 | |
FR7435196A FR2248552B3 (de) | 1973-10-20 | 1974-10-18 | |
JP12042974A JPS5619648B2 (de) | 1973-10-20 | 1974-10-21 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE2352686A DE2352686B2 (de) | 1973-10-20 | 1973-10-20 | Dezimaler Parallel-Addierer/Substrahierer |
Publications (2)
Publication Number | Publication Date |
---|---|
DE2352686A1 DE2352686A1 (de) | 1975-04-30 |
DE2352686B2 true DE2352686B2 (de) | 1978-05-11 |
Family
ID=5895971
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE2352686A Withdrawn DE2352686B2 (de) | 1973-10-20 | 1973-10-20 | Dezimaler Parallel-Addierer/Substrahierer |
Country Status (6)
Country | Link |
---|---|
US (1) | US3935438A (de) |
JP (1) | JPS5619648B2 (de) |
CH (1) | CH577711A5 (de) |
DE (1) | DE2352686B2 (de) |
FR (1) | FR2248552B3 (de) |
GB (1) | GB1484149A (de) |
Families Citing this family (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5437948B2 (de) * | 1974-05-27 | 1979-11-17 | ||
DE2460897C3 (de) * | 1974-12-21 | 1978-10-05 | Olympia Werke Ag, 2940 Wilhelmshaven | Parallel-Rechenwerk für Addition und Subtraktion |
US4172288A (en) * | 1976-03-08 | 1979-10-23 | Motorola, Inc. | Binary or BCD adder with precorrected result |
US4245328A (en) * | 1979-01-03 | 1981-01-13 | Honeywell Information Systems Inc. | Binary coded decimal correction apparatus for use in an arithmetic unit of a data processing unit |
FR2463452B1 (fr) * | 1979-08-10 | 1985-10-11 | Sems | Dispositif additionneur et soustracteur, comportant au moins un operateur binaire, et operateur decimal comportant un tel dispositif |
EP0044450B1 (de) * | 1980-07-10 | 1985-11-13 | International Computers Limited | Digitale Addierschaltung |
JPS59128633A (ja) * | 1983-01-13 | 1984-07-24 | Seiko Epson Corp | 1チツプマイクロコンピユ−タ |
US4644489A (en) * | 1984-02-10 | 1987-02-17 | Prime Computer, Inc. | Multi-format binary coded decimal processor with selective output formatting |
JPS6381143U (de) * | 1986-11-14 | 1988-05-28 | ||
US4805131A (en) * | 1987-07-09 | 1989-02-14 | Digital Equipment Corporation | BCD adder circuit |
WO1990002994A1 (de) * | 1988-09-09 | 1990-03-22 | Siemens Aktiengesellschaft | Schaltungsanordnung zur addition oder subtraktion von im bcd-code oder dual-code codierten operanden |
US6546411B1 (en) * | 1999-12-03 | 2003-04-08 | International Business Machines Corporation | High-speed radix 100 parallel adder |
DE10085322B4 (de) * | 1999-12-23 | 2006-10-26 | Intel Corporation, Santa Clara | Schaltungsanordnung, Verfahren und Datenverarbeitungs-Einrichtung zum Durchführen einer Ein-Zyklus-Addition oder -Subtraktion und eines Vergleichs bei einer Arithmetik redundanter Form |
US6813628B2 (en) | 1999-12-23 | 2004-11-02 | Intel Corporation | Method and apparatus for performing equality comparison in redundant form arithmetic |
US6826588B2 (en) | 1999-12-23 | 2004-11-30 | Intel Corporation | Method and apparatus for a fast comparison in redundant form arithmetic |
US7299254B2 (en) | 2003-11-24 | 2007-11-20 | International Business Machines Corporation | Binary coded decimal addition |
US9128759B2 (en) * | 2012-11-27 | 2015-09-08 | International Business Machines Corporation | Decimal multi-precision overflow and tininess detection |
JP2015143949A (ja) * | 2014-01-31 | 2015-08-06 | 富士通株式会社 | 演算プログラム、演算装置および演算方法 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
NL276777A (de) * | 1961-04-04 | |||
US3629565A (en) * | 1970-02-13 | 1971-12-21 | Ibm | Improved decimal adder for directly implementing bcd addition utilizing logic circuitry |
US3711693A (en) * | 1971-06-30 | 1973-01-16 | Honeywell Inf Systems | Modular bcd and binary arithmetic and logical system |
US3752394A (en) * | 1972-07-31 | 1973-08-14 | Ibm | Modular arithmetic and logic unit |
-
1973
- 1973-10-20 DE DE2352686A patent/DE2352686B2/de not_active Withdrawn
-
1974
- 1974-10-08 GB GB43496/74A patent/GB1484149A/en not_active Expired
- 1974-10-11 US US05/513,956 patent/US3935438A/en not_active Expired - Lifetime
- 1974-10-17 CH CH1394874A patent/CH577711A5/xx not_active IP Right Cessation
- 1974-10-18 FR FR7435196A patent/FR2248552B3/fr not_active Expired
- 1974-10-21 JP JP12042974A patent/JPS5619648B2/ja not_active Expired
Also Published As
Publication number | Publication date |
---|---|
JPS5619648B2 (de) | 1981-05-08 |
US3935438A (en) | 1976-01-27 |
CH577711A5 (de) | 1976-07-15 |
JPS5068749A (de) | 1975-06-09 |
GB1484149A (en) | 1977-08-24 |
FR2248552B3 (de) | 1977-07-29 |
DE2352686A1 (de) | 1975-04-30 |
FR2248552A1 (de) | 1975-05-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE2352686B2 (de) | Dezimaler Parallel-Addierer/Substrahierer | |
DE4302898C2 (de) | Arithmetische Recheneinheit mit Akkumulierfunktion | |
DE10085322B4 (de) | Schaltungsanordnung, Verfahren und Datenverarbeitungs-Einrichtung zum Durchführen einer Ein-Zyklus-Addition oder -Subtraktion und eines Vergleichs bei einer Arithmetik redundanter Form | |
DE2246968C2 (de) | Einrichtung zur Multiplikation zweier Gleitkommazahlen | |
DE1956209C3 (de) | Multipliziervorrichtung | |
DE2816711A1 (de) | Divisionseinrichtung mit uebertrags- rettungsaddierwerk und nicht ausfuehrender vorausschau | |
DE1549508B2 (de) | Anordnung zur uebertragsberechnung mit kurzer signallaufzeit | |
DE2612750A1 (de) | Multipliziereinrichtung | |
DE3434777C2 (de) | ||
DE2826773A1 (de) | Verfahren und schaltungsanordnung zum feststellen der wertigkeit von ziffern in arithmetischen operationen mit dezimalrechnern | |
DE1125208B (de) | Elektrisches Vergleichsschaltungssystem | |
DE3424078A1 (de) | Dezimalmultiplikations-einrichtung | |
DE1449564C3 (de) | Recheneinrichtung zur Subtraktion mehrerer Operanden oder zu deren Addition durch Verwendung von Komplementärwerten eines der Operanden | |
DE2800598A1 (de) | Parallel-addierwerk | |
DE1499227C3 (de) | Schaltungsanordnung für arithmetische und logische Grundoperationen | |
DE10219161A1 (de) | Vorrichtung und Verfahren zum Umrechnen eines Terms | |
DE1549485A1 (de) | Anordnung zur Division binaerer Operanden | |
DE1524197B1 (de) | Aritmetisch-logische einheit | |
EP0193711B1 (de) | Schaltungsanordnung zur Funktionsüberwachung eines arithmetische Operationen ausführenden Rechenwerkes anhand von Paritätsbits | |
DE2737483C3 (de) | Korrektur-Schaltungsanordnung für Additions- oder Substraktionsoperationen mit nicht-hexadezimalen Operanden in hexadezimalen Rechenwerken | |
DE19910620C2 (de) | Vorrichtung zur Durchführung von Rechenvorgängen | |
DE1524146C (de) | Divisionseinrichtung | |
DE1524143B2 (de) | Arithmetisch-logische Einheit | |
DE2902488C2 (de) | ||
CH350485A (de) | Rechengerät |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8227 | New person/name/address of the applicant |
Free format text: MESSERSCHMITT-BOELKOW-BLOHM GMBH, 8012 OTTOBRUNN, DE |
|
8239 | Disposal/non-payment of the annual fee |