DE3721553A1 - Adder circuit in 54321 code - Google Patents
Adder circuit in 54321 codeInfo
- Publication number
- DE3721553A1 DE3721553A1 DE19873721553 DE3721553A DE3721553A1 DE 3721553 A1 DE3721553 A1 DE 3721553A1 DE 19873721553 DE19873721553 DE 19873721553 DE 3721553 A DE3721553 A DE 3721553A DE 3721553 A1 DE3721553 A1 DE 3721553A1
- Authority
- DE
- Germany
- Prior art keywords
- circuit
- inputs
- circuits
- potential
- adder
- 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.)
- Ceased
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; 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/4912—Adding; Subtracting
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; 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/491—Indexing scheme relating to groups G06F7/491 - G06F7/4917
- G06F2207/49175—Using 54321 code, i.e. binary coded decimal representation with digit weight of 5, 4, 3, 2 and 1 respectively
Landscapes
- Engineering & Computer Science (AREA)
- Computing Systems (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Logic Circuits (AREA)
Abstract
Description
Gegenstand der Erfindung ist eine elektronische Addierschaltung im 54 321-Code, welche für die Verarbeitung der Wertigkeiten 1 und 5 je einen dualen Voll-Addierer aufweist und deren Haupt-Schaltung 2 nicht aus Einzel-Addierschaltungen oder Einzel-Verschiebeschaltungen besteht. Auch diese Addier schaltung ist mit einer Eins-Aufwärts-Verschiebeschaltung 4 versehen, welche mit einer Geradeaus-Schaltung kombiniert ist und welche sehr einfach ist, weil die Haupt-Schaltung 2 nur die Wertigkeit 2 verarbeitet. Im Vergleich mit der Addier schaltung nach der Haupt-Patentanmeldung weist die vorlie gende Addierschaltung den Unterschied auf, daß die Haupt- Schaltung 2 nur aus 5 Und-Schaltungen mit je 2 Eingängen und 5 Oder-Schaltungen mit je 2 Eingängen besteht.The subject matter of the invention is an electronic adder circuit in the 54 321 code, which has a dual full adder for the processing of the valences 1 and 5 and whose main circuit 2 does not consist of individual adder circuits or individual shift circuits. This adder circuit is provided with a one-up shift circuit 4 , which is combined with a straight-ahead circuit and which is very simple because the main circuit 2 only processes the value 2 . In comparison with the adder circuit according to the main patent application, the vorlie adder circuit has the difference that the main circuit 2 consists only of 5 AND circuits with 2 inputs each and 5 OR circuits with 2 inputs each.
Die Addierschaltung Type A 1 ist in Fig. 1 und 2 in zwei Teil-Abschnitten dargestellt; die Trenn-Linien haben die Be zeichnung u-u. In Fig. 3 ist der duale Voll-Addierer 6 dar gestellt. In Fig. 4 ist der duale Halb-Addierer 9 darge stellt, welcher bei den Addierschaltungen Type A 2 und B 2 an Stelle des dualen Voll-Addierers 6 zur Verwendung kommt. In Fig. 1 und 5 ist die Addierschaltung Type B 1 in zwei Teil-Abschnitten dargestellt; die Trenn-Linien haben auch die Bezeichnung u-u.The adder circuit Type A 1 is shown in Figures 1 and 2 in two sections; the dividing lines may be labeled . In Fig. 3, the dual full adder 6 is provided. In Fig. 4, the dual half-adder 9 is Darge, which is used in the addition circuits type A 2 and B 2 in place of the dual full adder 6 . In Fig. 1 and 5, the adder circuit Type B shown in two partial sections 1; the dividing lines are also called uu .
Die Addierschaltung Type A 1 (Fig. 1 und 2) besteht aus den Eingangs-Schaltungen 1 a und 1 b und der Haupt-Schaltung 2 und der Schaltung 3 und der Eins-Aufwärts-Verschiebeschaltung 4 und der 1-aus-10-54 321-Umcodierschaltung 5 und dem dualen Voll-Addierer 6 für die Verarbeitung der Wertigkeit 1 und dem dualen Voll-Addierer 7 für die Verarbeitung der Wert igkeit 5. Die Eingangs-Schaltung 1 a besteht aus der Oder- Schaltung 11 mit 2 Eingängen und der Oder-Schaltung 12 mit 3 Eingängen. Die Eingangs-Schaltung 1 b besteht aus der Oder- Schaltung 21 mit 2 Eingängen und der Oder-Schaltung 22 mit 3 Eingängen. Die Haupt-Schaltung 2 besteht aus 5 Und-Schaltungen 9 mit je 2 Eingängen und 5 Oder-Schaltungen 10 mit je 2 Eingängen. Die Schaltung 3 besteht aus 4 Negier-Schaltungen 26 und 3 Und-Schaltungen 27 mit je 2 Eingängen. Die Eins- Aufwärts-Verschiebeschaltung 4 ist mit einer Geradeausschalt ung kombiniert und besteht aus 9 Und-Schaltungen 31 bis 39 mit je 2 Eingängen und der Negier-Schaltung 40. Die Schaltung 5 ist eine Umcodierschaltung, welche 1-aus-10-codierte Dezimalziffern in 54 321-codierte Dezimalziffern umwandelt und besteht aus 4 Oder-Schaltungen 41 bis 44 mit je 2 Ein gängen und der Oder-Schaltung 45 mit 5 Eingängen. An weiteren Teilen besteht diese Addierschaltung aus den Oder-Schaltungen 13 und 15 und 23 mit je 2 Eingängen und den Und-Schaltungen 14 und 24 mit je 2 Eingängen und den zugehörigen Leit ungen.The adder circuit Type A 1 ( Fig. 1 and 2) consists of the input circuits 1 a and 1 b and the main circuit 2 and the circuit 3 and the one-up shift circuit 4 and the 1-out-10-54 321 recoding circuit 5 and the dual full adder 6 for processing the value 1 and the dual full adder 7 for processing the value 5. The input circuit 1 a consists of the OR circuit 11 with 2 inputs and the OR circuit 12 with 3 inputs. The input circuit 1 b consists of the OR circuit 21 with 2 inputs and the OR circuit 22 with 3 inputs. The main circuit 2 consists of 5 AND circuits 9 , each with 2 inputs and 5 OR circuits 10 , each with 2 inputs. The circuit 3 consists of 4 negation circuits 26 and 3 AND circuits 27 , each with 2 inputs. The up-shift circuit 4 is combined with a straight-ahead circuit and consists of 9 AND circuits 31 to 39 , each with 2 inputs and the negation circuit 40 . The circuit 5 is a recoding circuit which converts 1-out of 10-coded decimal digits into 54 321-coded decimal digits and consists of 4 OR circuits 41 to 44 with 2 inputs each and the OR circuit 45 with 5 inputs. In other parts, this adding circuit consists of the OR circuits 13 and 15 and 23 with 2 inputs each and the AND circuits 14 and 24 with 2 inputs each and the associated lines.
Der duale Voll-Addierer 6 (Fig. 3) besteht aus 4 Und-Schaltungen 61 mit je 2 Eingängen und 3 Oder-Schaltungen 62 mit je 2 Eingängen und 2-Negier-Schaltungen 63. Die Eingänge dieses dualen Voll-Addierers 6 haben die Bezeichnungen x und k und l; der Ausgang hat die Bezeichnung m und der Übertrag-Ausgang die Bezeichnung n. Dieser duale Voll-Addierer 6 verarbeitet die Wertigkeit 1.The dual full adder 6 ( FIG. 3) consists of 4 AND circuits 61 , each with 2 inputs and 3 OR circuits 62 , each with 2 inputs and 2 negation circuits 63 . The inputs of this dual full adder 6 have the designations x and k and l ; the output has the designation m and the carry output has the designation n . This dual full adder 6 processes the valency 1.
Der duale Voll-Addierer 7 ist gleich, wie der duale Voll- Addierer 6, welcher in Fig. 3 dargestellt ist. Die Eingänge haben die Bezeichnungen f und g und h; der Ausgang hat die Bezeichnung i und der Übertrag-Ausgang die Bezeichnung y. Dieser duale Voll-Addierer 7 verarbeitet die Wertigkeit 5.The dual full adder 7 is the same as the dual full adder 6 shown in FIG. 3. The inputs are labeled f and g and h ; the output is labeled i and the carry output is labeled y . This dual full adder 7 processes the valency 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 Ergeb nis-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 Ausgang C 1 haben die Wertigkeit 1. Die Ein gänge A 2 und B 2 und der Ausgang C 2 haben die Wertigkeit 2. Die Eingänge A 3 und B 3 und der Ausgang C 3 haben die Wert igkeit 3. Die Eingänge A 4 und B 4 und der Ausgang C 4 haben die Wertigkeit 4. Die Eingänge A 5 und B 5 und der Ausgang C 5 haben die Wertigkeit 5.The inputs A 1 to A 5 are the inputs for the first addend and the inputs B 1 to B 5 are the inputs for the second addend. The outputs C 1 to C 5 are the result outputs. The carry input has the designation x . The carry output is called y . The inputs A 1 and B 1 and the output C 1 have the value 1. The inputs A 2 and B 2 and the output C 2 have the value 2. The inputs A 3 and B 3 and the output C 3 have the value 3. Inputs A 4 and B 4 and output C 4 have the value 4. Inputs A 5 and B 5 and output C 5 have the value 5.
Die Wirkungsweise der Addierschaltung Type A 1 (Fig. 1 und 2) ergibt sich wie folgt: Einer der beiden Summanden kommt 54 321-codiert an der A-Eingängen zur Anlage und der andere Summand ebenfalls 54 321-codiert an den B-Eingängen. Falls die Ziffer 3 zur Ziffer 4 addiert wird und am Übertrag-Eingang x nur L-Potential anliegt und die Ziffer 3 an den A-Eingängen zur Anlage kommt und die Ziffer 4 an den B-Eingängen zur An lage kommt, haben in der Eingangs-Schaltung 1 a die Oder- Schaltungen 11 und 12 an ihrem Ausgang H-Potential und in der Eingangs-Schaltung 1 b die Oder-Schaltung 22 an ihrem Aus gang H-Potential und die Leitung s H-Potential. Der duale Voll-Addierer 6 hat hierbei nur an seinem Eingang k H-Poten tial und somit nur an seinem Ausgang m H-Potential, womit die Eins-Aufwärts-Verschiebeschaltung 4 auf Verschiebung vor angesteuert ist. Die Haupt-Schaltung 2 wird hierbei von den Ausgängen der Oder-Schaltungen 13 und 23 und vom Ausgang der Und-Schaltung 24 mit H-Potential angesteuert und hat somit an ihren Ausgängen a bis c H-Potential. Damit haben in den Schaltungen 4 und 5 die Und-Schaltung 37 und die Oder-Schaltungen 42 und 45 an ihrem Ausgang H-Potential und wird somit der duale Voll-Addierer 7, welcher die Wertigkeit 5 verar beitet, an seinem Eingang f mit H-Potential angesteuert. So mit hat hierbei auch der duale Voll-Addierer 7 auch nur an seinem Ausgang (i) H-Potential, weil er nur an einem Eingang mit H-Potential angesteuert wird. Damit haben die Ergebnis- Ausgänge C die Potentialreihe HLLHL und somit 54 321-codiert die Ziffer 7 und hat der Übertrag-Ausgang y nur L-Potential, weil diese Addition keinen Übertrag hat.The operation of the addition circuit type A 1 ( Fig. 1 and 2) results as follows: One of the two summands 54 541-coded at the A inputs and the other summand also 54 321 coded at the B inputs. If the number 3 is added to the number 4 and only L potential is present at the carry input x and the number 3 is applied to the A inputs and the number 4 is applied to the B inputs, we have in the input Circuit 1 a, the OR circuits 11 and 12 at their output H potential and in the input circuit 1 b, the OR circuit 22 at their output H potential and the line s H potential. The dual full adder 6 has here only at its input k H-potential and thus only at its output m H-potential, whereby the one-up shift circuit 4 is driven to shift before. The main circuit 2 is in this case driven by the outputs of the OR circuits 13 and 23 and by the output of the AND circuit 24 with an H potential and thus has a potential A to c at its outputs. Thus, in circuits 4 and 5, the AND circuit 37 and the OR circuits 42 and 45 have H potential at their output and thus the dual full adder 7 , which processes the value 5, has H at its input f -Potential driven. The dual full adder 7 also has H potential at its output (i) because it is only driven at an input with H potential. The result outputs C thus have the HLLHL potential series and thus 54 321-coded the number 7 and the carry output y has only L potential because this addition has no carry.
Falls die Ziffer 6 zur Ziffer 8 addiert wird und am Übertrag- Eingang x nur L-Potential anliegt und die Ziffer 6 an den A- Eingängen zur Anlage kommt und die Ziffer 8 an den B-Ein gängen zur Anlage kommt, haben in der Eingangs-Schaltung 1 a die Oder-Schaltung 11 an ihrem Ausgang H-Potential und wird der duale Voll-Addierer 7 an seinem Eingang g mit H-Potential angesteuert. In der Eingangs-Schaltung 1 b haben hierbei die Oder-Schaltungen 21 und 22 an ihrem Ausgang H-Potential und wird der duale Voll-Addierer 7 an seinem Eingang h mit H- Potential angesteuert. Der duale Voll-Addierer 6, welcher die Wertigkeit 1 verarbeitet, wird hierbei an zwei Eingängen (l und k) mit H-Potential angesteuert und hat somit an sei nem Ausgang m L-Potential und an seinem Übertrag-Ausgang n H-Potential. Die Haupt-Schaltung 2 wird hierbei von den Aus gängen der Oder-Schaltungen 15 und 23 mit H-Potential ange steuert und hat somit nur an den Ausgängen a und b H-Poten tial. Damit haben in den Schaltungen 4 und 5 die Und-Schalt ung 34 und die Oder-Schaltung 44 an ihrem Ausgang H-Poten tial und wird der Eingang f des dualen Voll-Addierers 7 nicht mit H-Potential angesteuert. Damit haben die Ergebnis- Ausgänge C die Potentialreihe LHLLL und somit 54 321-codiert die Ziffer 4 und hat der Übertrag-Ausgang y H-Potential, weil der duale Voll-Addierer 7 an zwei Eingängen (g und h) mit H-Potential angesteuert wird und diese Addition somit einen Übertrag hat.If the number 6 is added to the number 8 and only L potential is present at the carry-in input x and the number 6 comes to the system at the A inputs and the number 8 comes to the system at the B inputs, we have in the input Circuit 1 a, the OR circuit 11 at its output H potential and the dual full adder 7 is driven at its input g with H potential. In the input circuit 1 b, the OR circuits 21 and 22 in this case have at its output H-potential and the dual full adder is driven with H- 7 h potential at its input. The dual full adder 6, which processes the value 1 is driven in this case at two inputs (l and k) with H potential and thus has to be nem output m L potential and at its carry output n H potential. The main circuit 2 is in this case controlled by the outputs from the OR circuits 15 and 23 with H potential and thus has potential only at the outputs a and b . Thus, in circuits 4 and 5, the AND circuit 34 and the OR circuit 44 have H potential at their output and the input f of the dual full adder 7 is not driven with H potential. The result outputs C thus have the potential series LHLLL and thus 54 321-coded the number 4 and the carry output y has H potential because the dual full adder 7 is driven at two inputs (g and h) with H potential and this addition thus has a carry.
Falls bei einer Addition außerdem am Übertrag-Eingang x H- Potential anliegt, wird die Ergebniszahl um die Ziffer 1 höher.If there is also an x H potential at the carry input during an addition, the result number is increased by the number 1.
An Stelle des in Fig. 3 dargestellten dualen Voll-Addierers kann auch ein sonstiger dualer Voll-Addierer verwendet wer den. Instead of the dual full adder shown in FIG. 3, another dual full adder can also be used.
Die Addierschaltung Type B 1 (Fig. 1 und 5) weist im Ver gleich mit der Addierschaltung Type A 1 (Fig. 1 und 2) den Unterschied auf, daß an Stelle der Umcodierschaltung 5 die Umcodierschaltung 5 b angeordnet ist, welche auch eine 1-aus-10-54 321-Umcodierschaltung ist. Bei dieser Addier- Schaltung Type B 1 ist somit an Stelle der Oder-Schaltung 45 (5 Eingänge) die Oder-Schaltung 50 (2-Eingänge) angeordnet.The adder circuit Type B 1 (Fig. 1 and 5) comprises Ver equal to the adder circuit Type A 1 (Fig. 1 and 2) the difference in that the Umcodierschaltung 5 is disposed b in place of the Umcodierschaltung 5, which is also a 1 -from-10-54 321 recoding circuit. In this type B 1 addition circuit, the OR circuit 50 (2 inputs) is thus arranged instead of the OR circuit 45 (5 inputs).
Die Addierschaltungen Type A 2 und B 2 weisen im Vergleich mit den Addierschaltungen Type A 1 und B 1 den Unterschied auf, daß an Stelle des dualen Voll-Addierers 6 ein dualer Halb-Addierer 9 nach Fig. 4 oder ein sonstiger dualer Halb- Addierer angeordnet ist und daß diese Addierschaltungen so mit keinen Übertrag-Eingang x aufweisen und somit nicht gleichzeitig einen Übertrag verarbeiten können.The adder circuits Type A 2 and B 2 have the difference in comparison with the adder circuits Type A 1 and B 1 that, instead of the dual full adder 6, a dual half adder 9 according to FIG. 4 or another dual half adder is arranged and that these adder circuits have no carry input x and thus cannot process a carry at the same time.
Claims (10)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| DE19873721553 DE3721553A1 (en) | 1987-05-31 | 1987-06-10 | Adder circuit in 54321 code |
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| DE19873718032 DE3718032A1 (en) | 1987-05-31 | 1987-05-31 | Adder circuit in 54321 code |
| DE19873721553 DE3721553A1 (en) | 1987-05-31 | 1987-06-10 | Adder circuit in 54321 code |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| DE3721553A1 true DE3721553A1 (en) | 1989-03-16 |
Family
ID=25856113
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| DE19873721553 Ceased DE3721553A1 (en) | 1987-05-31 | 1987-06-10 | Adder circuit in 54321 code |
Country Status (1)
| Country | Link |
|---|---|
| DE (1) | DE3721553A1 (en) |
-
1987
- 1987-06-10 DE DE19873721553 patent/DE3721553A1/en not_active Ceased
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| DE3721553A1 (en) | Adder circuit in 54321 code | |
| DE3721555A1 (en) | Adder circuit in 51111 code | |
| DE3718291A1 (en) | Adder circuit in 51111 code | |
| DE3718032A1 (en) | Adder circuit in 54321 code | |
| DE3717755A1 (en) | Adder circuit in 5211 code | |
| DE3643346A1 (en) | Adder circuit using 5211 code | |
| DE3719663A1 (en) | Adder circuit in 5211 code | |
| DE3720533A1 (en) | Adder circuit in 54321 code | |
| DE3719664A1 (en) | Adder circuit in decimal 1-out-of-10 code | |
| DE3702565A1 (en) | Adder circuit in 5211 code | |
| DE3720538A1 (en) | Adder circuit in 5211 code | |
| DE3718328A1 (en) | Adder circuit in 5211 code | |
| DE3728501A1 (en) | Adder circuit in 5211 code | |
| DE3640809A1 (en) | Adder circuit using decimal 1-out-of-10 code | |
| DE3627217A1 (en) | Adder circuit using 54321 code | |
| DE3720536A1 (en) | Adder circuit in 51111 code | |
| DE3629739A1 (en) | Adder circuit using decimal 1-out-of-10 code | |
| DE3703178A1 (en) | Adder circuit in 5211 code | |
| DE3642010A1 (en) | Adder circuit using 51111 code | |
| DE3720535A1 (en) | Adder circuit in 54321 code | |
| DE3642053A1 (en) | Adder circuit using 54321 code | |
| DE3717504A1 (en) | Adder circuit in decimal 1-out-of-10 code | |
| DE3720537A1 (en) | Adder circuit in 51111 code | |
| DE3632182A1 (en) | Adder circuit using decimal 1-out-of-10 code | |
| DE3638257A1 (en) | Adder circuit using decimal 1-out-of-10 code |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| AF | Is addition to no. |
Ref country code: DE Ref document number: 3718032 Format of ref document f/p: P |
|
| 8131 | Rejection |