DE3805319A1

DE3805319A1 - Adder circuit in 51111 code

Info

Publication number: DE3805319A1
Application number: DE19883805319
Authority: DE
Inventors: Paul Merkle
Original assignee: Individual
Current assignee: Individual
Priority date: 1988-02-20
Filing date: 1988-02-20
Publication date: 1989-08-31

Abstract

In the adder circuit according to the subject of the invention, two OR circuits (41 and 43), each with three inputs, and two OR circuits (42 and 44), each with two inputs, are arranged in the output area of circuit (3). <IMAGE>

Description

Gegenstand der Erfindung ist eine elektronische Addierschalt ung im 51 111-Code, welche im Vergleich mit den Addierschalt ungen nach P 37 20 537.4 den Unterschied aufweist, daß die Schluß-Schaltung 3 anders ausgebildet ist und im Ausgangs- Bereich 2 Oder-Schaltungen 41 und 43 mit je einem zusätzli chen dritten Eingang oder 2 zusätzlich angeordneten Dioden 51 und 52 ausgestattet ist.The invention relates to an electronic adder circuit in 51 111 code, which has the difference in comparison with the adders according to P 37 20 537.4 that the final circuit 3 is designed differently and in the output area 2 OR circuits 41 and 43 is equipped with an additional third input or two additional diodes 51 and 52 .

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 und 2 ist die Addierschaltung Type A 2 in zwei Teil-Abschnitten dargestellt; die Trenn-Linien haben auch die Bezeichnung u-u. In Fig. 5 und 2 ist die Addier- Schaltung 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 shown, in Figures 4 and 2, the adder circuit Type A 2 is shown in two sections; the dividing lines are also called uu . In Fig. 5 and 2, the adder circuit Type B is shown in two partial sections 1, the separating lines have uu the designation.

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 Schluß-Schaltung 3 und dem dualen Voll-Addierer 6 für die Verarbeitung der Wertigkeit 1 und dem dualen Voll- Addierer 7 für die Verarbeitung der Wertigkeit 5. Die Ein gangs-Schaltung 1 a besteht aus den Negier-Schaltungen 11 und 12 und den Und-Schaltungen 13 und 14 und der Oder-Schaltung 15. Die Eingangs-Schaltung 1 b besteht aus den Negierschalt ungen 21 und 22 und den Und-Schaltungen 23 und 24 und der Oder-Schaltung 25. Die Haupt-Schaltung 2 besteht aus 6 Ein zel-Addierschaltungen 8, welche aus je einer Oder-Schaltung 4 mit 2 Eingängen und je einer Und-Schaltung 5 mit 2 Ein gängen bestehen. Die Schluß-Schaltung 3 besteht aus 5 Und- Schaltungen 31 und 33 und 35 und 37 und 39 mit je 2 Eingängen und 2 Oder-Schaltungen 41 und 43 mit je 3 Eingängen und 2 Oder-Schaltungen 42 und 44 mit je 2 Eingängen und einer Oder- Schaltung 46 mit 2 Eingängen und 2 weiteren Und-Schaltungen 47 und 48 mit je 2 Eingängen und 2 Negier-Schaltungen 49 und 50. An weiteren Teilen besteht diese Addierschaltung aus den Oder-Schaltungen 16 und 18 mit je 2 Eingängen und der Und- Schaltung 17 mit 2 Eingängen und den zugehörigen Leitungen.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 closing circuit 3 and the dual full adder 6 for processing the value 1 and the dual full adder 7 for processing the valency 5. The input circuit 1 a consists of the negation circuits 11 and 12 and the AND circuits 13 and 14 and the OR circuit 15 . The input circuit 1 b consists of the negation circuits 21 and 22 and the AND circuits 23 and 24 and the OR circuit 25 . The main circuit 2 consists of 6 A zel adder 8 , each consisting of an OR circuit 4 with 2 inputs and each an AND circuit 5 with 2 inputs. The final circuit 3 consists of 5 AND circuits 31 and 33 and 35 and 37 and 39 , each with 2 inputs and 2 OR circuits 41 and 43 , each with 3 inputs and 2 OR circuits 42 and 44 , each with 2 inputs and one OR circuit 46 with 2 inputs and 2 further AND circuits 47 and 48 , each with 2 inputs and 2 negation circuits 49 and 50 . In other parts, this adding circuit consists of the OR circuits 16 and 18 with 2 inputs each and the AND circuit 17 with 2 inputs and the associated lines.

Der duale Voll-Addierer 6 (Fig. 3) besteht aus 4 Und-Schalt ungen 51 mit je 2 Eingängen und 3 Oder-Schaltungen 52 mit je 2 Eingängen und 2 Negier-Schaltungen 53. Die Eingänge haben die Bezeichnungen x und k und l; der Ausgang hat die Bezeich nung 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 51 with 2 inputs each and 3 OR circuits 52 with 2 inputs each and 2 negation circuits 53 . The inputs 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 haben die Bezeichnung A 1 bis A 5 und B 1 bis B 5. Die Ausgänge haben die Bezeichnungen C 1 bis C 5. Die Eingänge A 1 bis A 5 sind die Eingänge für den ersten Summan den 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-Aus gänge. Der Übertrag-Eingang hat die Bezeichnung x. Der Über trag-Ausgang hat die Bezeichnung y. Die Eingänge A 1 bis A 4 und B 1 bis B 4 und die Ergebnis-Ausgänge C 1 bis C 4 haben die Wertigkeit 1. Die Eingänge A 5 und B 5 und der Ergebnis- Ausgang C 5 haben die Wertigkeit 5.The inputs have the designations A 1 to A 5 and B 1 to B 5 . The outputs have the designations C 1 to C 5 . The inputs A 1 to A 5 are the inputs for the first summan and the inputs B 1 to B 5 are the inputs for the second summand. The outputs C 1 to C 5 are the result outputs. The carry input has the designation x . The carry output has the designation y . The inputs A 1 to A 4 and B 1 to B 4 and the result outputs C 1 to C 4 have the significance 1. The inputs A 5 and B 5 and the result output C 5 have the significance 5.

Die Wirkungsweise der Addierschaltung Type A 1 (Fig. 1 und 2) ergibt sich wie folgt: Einer der beiden Summanden kommt 51 111-codiert an den A-Eingängen zur Anlage und der andere Summand ebenfalls 51 111-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, hat in der Eingangs-Schaltung 1 a die Leitung r H-Potential und die Und-Schaltung 14 an ihrem Ausgang H-Po tential und in der Eingangs-Schaltung 1 b die Leitungen t und e H-Potential. Somit wird hierbei der duale Voll-Addierer 6 an seinem Eingang k mit H-Potential angesteuert und die Haupt-Schaltung 2 an ihrem Eingang e 2 mit H-Potential ange steuert und vom Eingang B 2 der Eingang e 1 mit H-Potential angesteuert und vom Eingang B 4 die Oder-Schaltung 16 an ihrem linken Eingang mi H-Potential angesteuert und somit auch der Eingang e 3 der Haupt-Schaltung 2 mit H-Potential angesteuert. Damit hat der duale Voll-Addierer 6 an seinem Ausgang m H-Potential und die Haupt-Schaltung 2 an den Aus gängen a bis c H-Potential. Damit ist die Schaltung 3 auf An hebung um die Ziffer 1 vorangesteuert und ist die Summe der Haupt-Schaltung 2 größer als die Zahl 4, weshalb hierbei die Oder-Schaltung 46 an ihrem Ausgang H-Potential hat und somit der duale Voll-Addierer 7 an seinem Eingang f mit H-Po tential angesteuert wird. Hierbei hat der duale Voll-Addier er 7 nur an seinem Ausgang i H-Potential, weil er nur an sei nem Eingang f mit H-Potential angesteuert wird. Außerdem hat hierbei die Negier-Schaltung 49 an ihrem Ausgang L-Poten tial und sind somit die Und-Schaltungen 47 und 48 nicht vor angesteuert. Damit hat vom Ausgang c aus die Oder-Schaltung 42 an ihrem Ausgang H-Potential und somit auch die Oder- Schaltung 41 an ihrem Ausgang H-Potential. Außerdem hat hier bei die Leitung w H-Potential. Damit haben die Ergebnis-Aus gänge C die Potentialreihe HLLHH und somit 51 111-codiert die Zahl 7 und hat der Übertrag-Ausgang y 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 51 111-coded at the A inputs and the other summand also 51 111-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, the input has Circuit 1 a the line r H potential and the AND circuit 14 at its output H potential and in the input circuit 1 b the lines t and e H potential. Thus, the dual full adder is in this case 6 k at its input to H potential driven and the main circuit 2 controls at its input e 2 with H potential attached and driven by the input B 2 of the input e 1 with H potential and 4, the OR circuit 16 at its left input mi H potential driven by the input B and thus also the input e 3 driven the main circuit 2 with H potential. Thus, the dual full adder 6 has m H potential at its output and the main circuit 2 at outputs a to c H potential. The circuit 3 is thus controlled to increase by the number 1 and the sum of the main circuit 2 is greater than the number 4, which is why the OR circuit 46 has H potential at its output and thus the dual full adder 7 is driven at its input f with H potential. In this case, the dual full adder 7 has i H potential only at its output, because it is only driven at its input f with H potential. In addition, the negation circuit 49 has L potential at its output and the AND circuits 47 and 48 are therefore not activated before. From the output c , the OR circuit 42 has H potential at its output and thus also the OR circuit 41 has H potential at its output. In addition, the line w has H potential here. The result outputs C thus have the potential series HLLHH and thus 51 111-coded the number 7 and the carry output y has 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, hat in der Eingangs-Schaltung 1 a die Und-Schaltung 13 an ihrem Ausgang H-Potential und die Leitung v H-Potential und in der Eingangs-Schaltung 1 b die Leitung t H-Potential und die Und-Schaltung 24 an ihrem Aus gang H-Potential und die Leitung z H-Potential. Damit wird hierbei der duale Voll-Addierer 6 an seinen Eingängen k und l mit H-Potential angesteuert und somit der Eingang e 4 der Haupt-Schaltung 2 mit H-Potential angesteuert, weil hierbei der Übertrag-Ausgang n des dualen Voll-Addierers 6 H-Poten tial hat und von der Leitung t der Eingang e 1 der Haupt- Schaltung 2 mit H-Potential angesteuert und von der Leitung v der Eingang g des dualen Voll-Addierers 7 mit H-Potential angesteuert und von der Leitung z der Eingang h des dualen Voll-Addierers 7 mit H-Potential angesteuert. Weil hierbei der Ausgang m des dualen Voll-Addierers 6 L-Potential hat, ist hierbei die Schluß-Schaltung 3 nicht auf Anhebung um die Ziffer 1 vorangesteuert und hat die Haupt-Schaltung 2 nur an ihren Ausgängen a und b H-Potential. Damit hat die Oder- Schaltung 46 an ihrem Ausgang L-Potential und die Negier- Schaltung 49 an ihrem Ausgang H-Potential und somit die Und- Schaltungen 47 und 48 an ihrem Ausgang H-Potential. Weil der duale Voll-Addierer 7 hierbei nur an seinen Eingängen g und h mit H-Potential angesteuert wird, hat er nur an seinem Übertrag-Ausgang y H-Potential. Damit haben die Ausgänge C 1 bis C 4 H-Potential und der Ausgang C 5 L-Potential. Damit haben die Ergebnis-Ausgänge C die Potentialreihe LHHHH und somit 51 111-codiert die Ziffer 4 und hat der Übertrag-Aus gang y H-Potential, weil diese Addition einen Übertrag hat. If the number 6 is added to the number 8 and there is only L potential 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, has in the input Circuit 1 a, the AND circuit 13 at its output H potential and the line v H potential and in the input circuit 1 b the line t H potential and the AND circuit 24 at its output H potential and the line z H potential. Thus, the dual full adder 6 is driven at its inputs k and l with H potential, and thus the input e 4 of the main circuit 2 is driven with H potential because the carry output n of the dual full adder 6 H-Potential tial and from the line t the input e 1 of the main circuit 2 is driven with H potential and from the line v the input g of the dual full adder 7 is driven with H potential and from the line z the input h of the dual full adder 7 driven with H potential. Because the output m of the dual full adder 6 has L potential here, the closing circuit 3 is not preceded by an increase by the number 1 and the main circuit 2 only has H potential at its outputs a and b . Thus, the OR circuit 46 has L potential at its output and the negation circuit 49 has H potential at its output and thus the AND circuits 47 and 48 have H potential at its output. Because the dual full adder 7 is only driven with H potential at its inputs g and h , it has y H potential only at its carry output. The outputs C 1 to C 4 thus have H potential and the output C 5 has L potential. The result outputs C thus have the potential series LHHHH and thus 51 111-coded the number 4 and the carry output y has H potential because this addition has a carry.

Die Addierschaltung Type A 2 (Fig. 4 und 2) weist im Ver gleich mit der Addierschaltung Type A 1 (Fig. 1 und 2) den Unterschied auf, daß die Haupt-Schaltung 2 (2 b) nur aus 5 Einzel-Addier-Schaltungen 8 besteht.The adder circuit type A 2 ( FIGS. 4 and 2) has in comparison with the adder circuit type A 1 ( FIGS. 1 and 2) the difference that the main circuit 2 (2 b) consists only of 5 individual adders. Circuits 8 there .

Die Addierschaltung Type B 1 (Fig. 5 und 2) weist im Ver gleich mit der Addierschaltung Type A 2 (Fig. 4 und 2) den Unterschied auf, daß die Haupt-Schaltung 2 b (2 c) nicht aus Einzel-Addierschaltungen 8 besteht, sondern eine Karo- Addierschaltung ist, welche in einer Richtung durchgehende Leitungen aufweist.The adder circuit type B 1 ( FIGS. 5 and 2) has in comparison with the adder circuit type A 2 ( FIGS. 4 and 2) the difference that the main circuit 2 b ( 2 c) does not consist of individual adder circuits 8 there is, but a Karo adder circuit, which has continuous lines in one direction.

Die Addierschaltung Type A 1 Ausführung 2 ist in Fig. 4 und 6 in zwei Teil-Abschnitten dargestellt; die Trenn-Linien ha ben auch die Bezeichnung u-u.The adding circuit type A 1 version 2 is shown in FIGS. 4 and 6 in two sections; the dividing lines also have the designation uu .

Die Addierschaltung Type A 2 Ausführung 2 ist in Fig. 4 und 6 in zwei Teil-Abschnitten dargestellt; die Trenn-Linien ha ben auch die Bezeichnung u-u.The adder circuit type A 2 version 2 is shown in Figures 4 and 6 in two sections; the dividing lines also have the designation uu .

Die Addierschaltung Type B 1 Ausführung 2 ist in Fig. 5 und 6 in zwei Teil-Abschnitten dargestellt; die Trenn-Linien ha ben auch die Bezeichnung u-u.The adding circuit type B 1 version 2 is shown in FIGS. 5 and 6 in two sections; the dividing lines also have the designation uu .

Bei diesen drei Addierschaltungen (Type A 1 Ausführung 2; Type A 2 Ausführung 2; Type B 1 Ausführung 2) ist somit an Stelle der Schluß-Schaltung 3 die Schluß-Schaltung 3 b ange ordnet.In these three adding circuits (type A 1 version 2; type A 2 version 2; type B 1 version 2), the closing circuit 3 b is thus arranged instead of the closing circuit 3 .

Diese Schluß-Schaltung 3 b besteht aus 5 Und-Schaltungen 31 und 33 und 35 und 37 und 39 mit je 2 Eingängen und 4 Oder- Schaltungen 61 bis 64 mit je 2 Eingängen und einer weiteren Oder-Schaltung 46 mit 2 Eingängen und 2 weiteren Und-Schalt ungen 47 und 48 mit je 2 Eingängen und 2 Negier-Schaltungen 49 und 50 und 2 Dioden 51 und 52.This final circuit 3 b consists of 5 AND circuits 31 and 33 and 35 and 37 and 39 with 2 inputs each and 4 OR circuits 61 to 64 with 2 inputs each and a further OR circuit 46 with 2 inputs and 2 more AND circuits 47 and 48 , each with 2 inputs and 2 negation circuits 49 and 50 and 2 diodes 51 and 52 .

Claims

Electronic adding circuit in 51 111 code, the main circuit ( 2 or 2 b) consists of individual adding circuits ( 8 ), each having 2 inputs and one output and one carry output and then at their output and at their Carry output have H potential if H potential is present at both inputs and which are provided with a closing circuit ( 3 ) which has only 7 AND circuits each with 2 inputs, characterized in that the circuit ( 3 or 3 b) in the area of their outputs (C) has 2 OR circuits ( 41 and 43 ) with 3 inputs each and 2 OR circuits ( 42 and 44 ) with 2 inputs each or 4 OR circuits ( 61 to 64 ) with 2 inputs each and 2 diodes ( 51 and 52 ).