DE3627217A1

DE3627217A1 - Addierschaltung im 54321-code

Info

Publication number: DE3627217A1
Application number: DE19863627217
Authority: DE
Inventors: Paul Merkle
Original assignee: Individual
Current assignee: Individual
Priority date: 1986-07-05
Filing date: 1986-08-11
Publication date: 1988-02-18

Description

Gegenstand der Erfindung ist eine elektronische Addierschaltung im 54321-Code, welche für die Verarbeitung der Wertigkeit 1 und für die Verarbeitung der Wertigkeit 5 je einen dualen Voll-Addierer aufweist und nur 6 oder 5 Einzel-Addier- Schaltungen 5 aufweist, welche nur die Wertigkeit 2 verarbeiten.

Die Addierschaltung Type A ist in Fig. 1 und 2 in zwei Teil- Abschnitten dargestellt; die Trenn-Linien haben die Bezeich nung u-u. Die Addierschaltung Type B ist in Fig. 3 und 2 in zwei Teil-Abschnitten dargestellt; die Trenn-Linien haben auch die Bezeichnung u-u. In Fig. 4 ist die Einzel-Addierschaltung 5 dargestellt, welche bei der Addierschaltung Type A 6fach erforderlich ist. In Fig. 5 ist der duale Voll- Addierer 6 dargestellt.

Die Addierschaltung Type A (Fig. 1 und 2) besteht aus der Haupt-Schaltung 1 und der Schaltung 2 und der Eins-Aufwärts- Verschiebeschaltung 3 und der Umcodierschaltung 4 und den dualen Voll-Addierern 6 und 7 und 6 Oder-Schaltungen 11 bis 16 und der Und-Schaltung 19. Die Haupt-Schaltung 1 besteht aus 6 Einzel-Addierschaltungen 5 nach Fig. 4 und den zuge hörigen Leitungen. Die Schaltung 2 besteht aus 4 Negier schaltungen 17 und 3 Und-Schaltungen 18 mit je 2 Eingängen und den zugehörigen Leitungen. Die Eins-Aufwärts-Verschiebe schaltung 3 ist mit einer Geradeaus-Schaltung kombiniert und besteht aus 9 Und-Schaltungen 21 mit je 2 Eingängen und der Negierschaltung 22 und den zugehörigen Leitungen. Die Umcodier schaltung 4 ist eine Schaltung für die Umcodierung vom 1-aus-10-Code in den 54321-Code und besteht aus 4 Oder schaltungen 31 bis 34 mit je 2 Eingängen und der Oder-Schaltung 35 mit 5 Eingängen und den zugehörigen Leitungen.

Die Einzel-Addierschaltungen 5 bestehen aus je einer Oder- Schaltung 23 mit 2 Eingängen und je einer Und-Schaltung 24 mit 2 Eingängen. Die Eingänge haben die Bezeichnungen p und q. Der Ausgang hat die Bezeichnung r und der Übertrag-Ausgang die Bezeichnung s.

Diese Addierschaltungen 5 (Fig. 4) haben bei den nachfolgend angeführten Eingangs-Potentialen folgende Ausgangs- Potentiale:

Der duale Voll-Addierer 6 (Fig. 5) besteht aus 6 Und-Schal tungen 25 mit je 2 Eingängen und 4 Negierschaltungen 26 und 3 Oder-Schaltungen 27 mit je 2 Eingängen. Die Eingänge haben die Bezeichnungen x und f und e. Der Ausgang hat die Bezeichnung g und der Übertrag-Ausgang die Bezeichnung h. Dieser duale Voll-Addierer verarbeitet die Wertigkeit 1.

Der duale Voll-Addierer 7 ist gleich, wie der duale Voll- Addierer 6. Die Eingänge haben die Bezeichnungen l und k und i. Der Ausgang hat die Bezeichnung n und der Übertrag-Aus gang die Bezeichnung y. Dieser duale Voll-Addierer 7 verarbeitet die Wertigkeit 5.

Die Eingänge A 1 bis A 5 sind die Eingänge für den ersten Summanden und die Eingänge B 1 bis B 5 die Eingänge für den zweiten Summanden. Die Ausgänge C 1 bis C 5 sind die Ergebnis- Ausgänge. Der Übertrag-Eingang hat die Bezeichnung x. Der Übertrag-Ausgang hat die Bezeichnung y. Die Eingänge A 1 und B 1 und der Ergebnis-Ausgang C 1 haben die Wertigkeit 1. Die Eingänge A 2 und B 2 und der Ergebnis-Ausgang C 2 haben die Wertigkeit 2. Die Eingänge A 3 und B 3 und der Ergebnis- Ausgang C 3 haben die Wertigkeit 3. Die Eingänge A 4 und B 4 und der Ergebnis-Ausgang C 4 haben die Wertigkeit 4. Die Ein gänge A 5 und B 5 und der Ergebnis-Ausgang C 5 haben die Wertigkeit 5.

Die Wirkungsweise der Addierschaltung Type A (Fig. 1 und 2) ergibt sich wie folgt: Einer der beiden Summanden kommt 54321-codiert an den A-Eingängen zur Anlage und der andere Summand ebenfalls 54321-codiert an den B-Eingängen. Falls die Ziffer 2 zur Ziffer 4 addiert wird und am Übertrag-Eingang x nur L-Potential anliegt und die Ziffer 2 an den A-Eingängen zur Anlage kommt und die Ziffer 4 an den B-Eingängen zur Anlage kommt, haben am Ausgang der Haupt-Schaltung 1 die Leitungen a bis c H-Potential und in der Schaltung 2 nur die Leitung c H-Potential. Hierbei hat der duale Voll-Addierer 6 für die Verarbeitung der Wertigkeit 1 an keinem Eingang H-Potential und somit an seinem Ausgang g und an seinem Über trag-Ausgang h L-Potential. Damit ist die Schaltung 3 auf Geradeaus-Weiterleitung vor-angesteuert und haben die Aus gänge dieser Schaltung die Potentialreihe LLLHLLLLL, weil diese Schaltung 3 keinen Ausgang für die Ziffer 0 hat. Diese Zwischen-Ergebniszahl wird in der Umcodierschaltung 4 in den 54321-Code umcodiert. Damit haben die Ausgänge der Schaltung 4 die Potentialreihe HLLLH für die Ziffer 6. Der duale Voll-Addierer 7 (für die Verarbeitung der Wertigkeit 5) wird hierbei nur an seinem Eingang l mit H-Potential angesteuert, weshalb er an seinem Ausgang n H-Potential und an seinem Übertrag-Ausgang y L-Potential hat. Damit haben die Ergebnis- Ausgänge C auch die Potentialreihe HLLLH=6 und ist diese Addition Übertrag-frei, weil der Übertrag-Ausgang y auch der Übertrag-Ausgang der gesamten Addierschaltung ist und nur L-Potential hat.

Falls die Ziffer 4 zur Ziffer 8 addiert wird und am Übertrag- Eingang x nur L-Potential anliegt und die Ziffer 4 an den A-Eingängen zur Anlage kommt und die Ziffer 8 an den B-Ein gängen zur Anlage kommt, haben am Ausgang der Haupt-Schal tung 1 auch die Leitungen a bis c H-Potential. Hierbei wird der duale Voll-Addierer 6 an seinem Eingang e mit H-Potential angesteuert und kein sonstiger Eingang dieses dualen Voll- Addierers 6 mit H-Potential angesteuert. Damit hat dessen Ausgang g H-Potential und ist somit die Eins-Aufwärts-Ver schiebeschaltung 3 auf Verschiebung vor-angesteuert. Der duale Voll-Addierer 7 wird hierbei an seinen Eingängen i und l mit H-Potential angesteuert, weshalb er an seinem Ausgang n L-Potential und an seinem Übertrag-Ausgang y H-Potential hat. Damit haben hierbei die Ausgänge der Umcodierschaltung 4 die Potentialreihe HLLHH und die Ergebnis-Ausgänge C die Potentialreihe LLLHH=2 und hat der Übertrag-Ausgang y H-Potential, weil diese Addition einen Übertrag hat.

Falls zusätzlich am Übertrag-Eingang x H-Potential anliegt, ist die Ergebniszahl um die Ziffer 1 höher.

Die Addierschaltung Type B (Fig. 3 und 2) weist im Vergleich mit der Addierschaltung Type A (Fig. 1 und 2) den Unter schied auf, daß die Haupt-Schaltung 1 nur aus 5 Einzel- Addierschaltungen 5 besteht.

Claims

1. Elektronische Addierschaltung im 54321-Code, deren Haupt-Schaltung (1) aus Einzel-Addierschaltungen besteht, welche je 2 Eingänge und je einen Ausgang und je einen Übertrag-Ausgang haben und dann an ihrem Ausgang und Übertrag-Ausgang H-Potential haben, wenn an beiden Ein gängen H-Potential anliegt und welche nur die Wertigkeit 2 verarbeiten, dadurch gekennzeichnet, daß die Haupt- Schaltung (1) aus weniger als 7 Einzel-Addierschaltungen (5) besteht.

2. Elektronische Addierschaltung nach Anspruch 1, dadurch gekennzeichnet, daß die Haupt-Schaltung (1) nur 6 oder 5 Einzel-Addierschaltungen (5) aufweist.

3. Elektronische Addierschaltung nach Anspruch 1 und 2, dadurch gekennzeichnet, daß sie eine Eins-Aufwärts- Verschiebeschaltung (3) aufweist, welche mit einer Geradeaus- Schaltung kombiniert ist und eine 1-aus-10/54321- Umcodierschaltung (4) aufweist.

4. Elektronische Addierschaltung nach Anspruch 1 und 2 oder nach Anspruch 1 bis 3, dadurch gekennzeichnet, daß sie für die Vor-Verarbeitung der maximal dreifach anfallenden Wertigkeit 1 einen dualen Voll-Addierer (6) aufweist.

5. Elektronische Addierschaltung nach Anspruch 1 und 2 oder nach Anspruch 1 bis 3 oder nach Anspruch 1 bis 4, dadurch gekennzeichnet, daß sie für die Verarbeitung der maximal dreifach anfallenden Wertigkeit 5 einen dualen Voll-Addierer (7) aufweist.

6. Elektronische Addierschaltung nach Anspruch 1 und 2 oder nach Anspruch 1 bis 3 oder nach Anspruch 1 bis 4 oder nach Anspruch 1 bis 5, dadurch gekennzeichnet, daß die Einzel-Addierschaltungen (5) der Haupt-Schaltung (1) aus je einer Oder-Schaltung (23) mit 2 Eingängen und je einer Und-Schaltung (24) mit 2 Eingängen bestehen.

7. Elektronische Addierschaltung nach Anspruch 1 und 2 oder nach Anspruch 1 bis 3 oder nach Anspruch 1 bis 4 oder nach Anspruch 1 bis 5 oder nach Anspruch 1 bis 6, dadurch gekennzeichnet, daß die Einzel-Addierschaltungen (5) bei den angegebenen Eingangs-Potentialen folgende Ausgangs-Potentiale aufweisen: