[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

EP0433315A1 - Circuits for adding or subtracting bcd-coded or dual-coded operands - Google Patents

Circuits for adding or subtracting bcd-coded or dual-coded operands

Info

Publication number
EP0433315A1
EP0433315A1 EP89909706A EP89909706A EP0433315A1 EP 0433315 A1 EP0433315 A1 EP 0433315A1 EP 89909706 A EP89909706 A EP 89909706A EP 89909706 A EP89909706 A EP 89909706A EP 0433315 A1 EP0433315 A1 EP 0433315A1
Authority
EP
European Patent Office
Prior art keywords
bit
operand
output
multiplexer
inverted
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
Application number
EP89909706A
Other languages
German (de)
French (fr)
Inventor
Horst Fischer
Wolfgang Rohsaint
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Siemens AG
Original Assignee
Siemens AG
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Siemens AG filed Critical Siemens AG
Publication of EP0433315A1 publication Critical patent/EP0433315A1/en
Withdrawn legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/38Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
    • G06F7/48Methods 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/491Computations with decimal numbers radix 12 or 20.
    • G06F7/492Computations with decimal numbers radix 12 or 20. using a binary weighted representation within each denomination
    • G06F7/493Computations 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/494Adding; Subtracting
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2207/00Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F2207/38Indexing scheme relating to groups G06F7/38 - G06F7/575
    • G06F2207/48Indexing scheme relating to groups G06F7/48 - G06F7/575
    • G06F2207/4802Special implementations
    • G06F2207/4812Multiplexers
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2207/00Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F2207/492Indexing scheme relating to groups G06F7/492 - G06F7/496
    • G06F2207/4921Single digit adding or subtracting

Definitions

  • the invention relates to a circuit arrangement for adding or subtracting operands encoded in the BCD code or dual code using a dual adder.
  • Dual adders are known (compare, for example, U. Tietze, Ch. Schenk, semiconductor circuit technology, fourth edition, Springer Verlag, Berlin Heidelberg New York, 1978, pages 475, 476). It is also known to add or subtract BCD numbers using dual adders. However, two dual adders are required for this. (See page 477 above). The second dual adder is required to correct the result of the first dual adder. This is necessary if a carry occurs in a decade. Then a 6 must be added to the result of the first dual adder. However, this BCD number can contain a pseudotetrad. In this case, the number 6 must be added to remove the pseudotetrade. The result of the first dual adder is corrected with the aid of the second dual adder. The total outlay for the circuit arrangement for adding BCD numbers is thus comparatively great and the circuit operates relatively slowly.
  • the object on which the invention is based is to specify a circuit arrangement of the type described at the outset, which prepares a 4-bit wide datum of an operand in such a way that both dual and BCD additions and subtractions can be carried out with a single dual adder.
  • the number 6 is added to one of the operands, if necessary, in the case of dual additions or subtractions. This applies if there is a BCD addition and both operands are positive or negative. If only one of the operands is negative, this operand is negated.
  • the input stages treat dual numbers in such a way that they are only changed if the operands are negative. In this case, they are negated.
  • the sum output by the dual adder is corrected if necessary. This is necessary if no carry out occurred during the BCD addition. In this case, the number 6 must be subtracted from the result of the dual adder.
  • a circuit arrangement constructed in this way with a correspondingly constructed input stage and a correspondingly constructed output stage does not require a second dual adder.
  • the preparation of the operands and the correction of the result of the dual adder can only be carried out using circuits which use multiplexers and logic elements. This enables a clear layout of the circuits and has the advantage that such a circuit arrangement can be used as a cell in a CAD system.
  • FIG. 1 shows a block diagram of the circuit arrangement
  • FIG. 2 shows the circuit diagram of one of the input stages
  • FIG. 3 shows the circuit diagram of the output stage
  • FIG. 4 shows the implementation of the multiplexer circuit used
  • FIG. 5 shows the implementation of an EXOR circuit used.
  • Figure 1 shows the block diagram of the circuit arrangement.
  • a dual adder DA is used, which carries out the linking of the operands. Dual adders are known and need not be described further.
  • operands A and B are encoded in the BCD code.
  • the operands must be prepared with the dual adder before the addition. This is done using input stages EG1 and EG2.
  • the input stage EG1 converts the operand A into the edited operand X
  • the input stage EG2 converts the operand B into the edited operand Y.
  • the result S, the sum result, of the dual adder DA must be corrected in some cases . This is done with the aid of the output stage AGS, which carries out the correction in the case of BCD links depending on the carry C. This correction is not necessary when operands are linked in the dual code, in which case the result S of the dual adder DA is unaffected by the output stage AGS being switched through to the output.
  • Table 1 shows how operands A and B are to be expanded in order to be able to carry out the desired combination using a single dual adder.
  • the first column shows the desired combination of operands A and B
  • the second column shows how operand B must be processed in the BCD combination
  • the third column how operand A is prepared in the BCD combination
  • the fourth column the influence of operand B in the case of a dual link
  • the fifth column influencing the operand A in the case of a dual link.
  • the number 6 is added to one of the two operands in a BCD addition. In the case of Table 1, this is operand B. The other operand A is not affected.
  • the sum S output by the dual adder DA must be corrected. This is done with the help of the AGS output stage.
  • the value S must be corrected if the sum S is less than 10. This is indicated by the carry of the highest bit position of the sum S, which is then logic 0.
  • the correction is made by subtracting the number 6 from the sum S. This takes place in the AGS output stage. If, on the other hand, the sum S is greater than / equal to 10 or if there is a dual combination, then the result S of the dual adder DA need not be changed and is output as the result R unaffected at the output of the output stage AGS.
  • the different cases are distinguished by function signals F1 and F2, which are fed to the input stage EG2.
  • the Function signal F1 indicates whether the number 6 should be added or not, the function signal F2 indicates whether the operands should be negated.
  • Table 2 shows how the individual bit positions of the prepared operand Y result from the combination of the bit positions of the operand B. If the function signal F1 is logic 0, then the number 6 must be added to the operand B. If additionally that
  • Function signal F2 is logic 0, then the result need not be inverted, otherwise an inversion is required.
  • FIG. A circuit that realizes these functions is shown in FIG. It can be seen that this circuit consists exclusively of multiplexers MUX and of logic elements, for example inverters IN and EXCLUSIVE-OR circuits EX.
  • MUX multiplexers
  • EXCLUSIVE-OR circuits EX EXCLUSIVE-OR circuits
  • the input stage EG2 consists of subcircuits TS, each of which has at least one multiplexer, which is designated as AMUX.
  • AMUX multiplexer
  • the assigned bit of operand B is switched on AMUX.
  • the assigned bit of the operand B is fed inverted.
  • the assignment of the assigned bit in unaffected or inverted form is carried out by the control signals at the input SE of the multiplexer AMUX.
  • the function equations in Table 3 show whether one data input or the other data input of the output multiplexer AMUX is switched through.
  • the assigned bit b0 of operand B is switched through unchanged.
  • the distinction as to whether b0 or F0 is to be switched through is determined exclusively with the aid of the function signal F2. Accordingly, only the function signal F2 at the control input SE is fed to the output multiplexer AMUX0 of the first subcircuit TS0.
  • the second subcircuit TS1 is used to generate bit y1 from bit b1. Both function signals F1 and F2 are required here to control the output multiplexer AMUX1.
  • the control signal for the output multiplexer AMUX1 is through
  • the subcircuit TS1 thus contains, in addition to the output multiplexer AMUX1, the EXCLUSIVE-OR circuit EX1 and inverter IN, which are essentially due to the
  • the subcircuit TS2 for generating bit y2 from bit B2 is more complex.
  • bit B2 of operand B must either be applied to one data input D1 of output multiplexer AMUX2 or to its other input D2 in non-inverted or inverted form. Additional multiplexers MUX1 and MUX2 are used for this.
  • the generation The control signal for the output multiplexer AMUX2 is carried out using the function signal F1 and bit b1 of the
  • Operands B The control signal for the multiplexers MUX1 and MUX2 is obtained from the function signal F2. The connection of the
  • the subcircuit TS2 thus has, in addition to the output multiplexer AMUX2, two further multiplexers MUX1 and MUX2, inverter and N0R element N0R0.
  • bit y3 is also relatively complex.
  • bit b3 is connected in non-inverted or inverted form to the data inputs of the output multiplexer AMUX3.
  • the assignment is done via multiplexers MUX3 and MUX4.
  • Multiplexers MUX3 and MUX4 are in turn controlled by the function signal F2.
  • a logic signal is present at the control input of the output multiplexer AMUX3 and is obtained from the function signal F1, bits b1 and b2.
  • the relationship can be found in the equation for y3 in Table 3.
  • the subcircuit TS3 thus also consists of three multiplexers with a few
  • Inverters IN and a logic circuit VK which links the function signal F1 and the bits b1 and b2 of the operand B.
  • This logic circuit is designated VK and performs an OR operation of the operand bits b1 and b2 and then an AND operation of the result of the OR operation and the inverted function signal F1.
  • the structure of such a logic circuit VK is known, it can e.g. can be easily implemented with logic circuits.
  • the input stage EG2 thus processes the operand B in such a way that the cases specified in the different columns of Table 1 are realized.
  • the processed operand Y thus occurs at the output of the input circuit EG2, which subsequently links the processed operand X in the dual adder DA becomes.
  • the dual adder it does not matter whether a BCD link or a dual link is to be carried out. He treats these cases the same.
  • the different cases can be distinguished depending on the carry signal C and a function signal F3.
  • Function signal F3 indicates whether there is a BCD link. If the F3 is logic 0, then there is a BCD link. With the help of the carry signal from the most significant bit position of the sum S, it can now be determined whether the result must be corrected in the case of BCD links or not. If the carry signal C is logic 0, then the result S must be corrected in such a way that the number 6 is subtracted from the result. This results in the functional equations given in row 1 of table 4 with the individual digits of the total result S. The result of the correction is denoted by R. For all
  • the result S of the dual adder need not be corrected. This means that the result R at the output of the output stage AGS corresponds to the total result S. It is therefore only necessary to correct it in accordance with Table 4 if the function signal F3 and the
  • FIG. 1 A circuit arrangement with which the correction can be carried out can be seen in FIG. This points for the different bits s0 to s3 of the total result from the dual adder DA because a logic circuit VS on.
  • the logic circuits for the sum bits s1 to s3 each contain an EXCLUSIVE-OR circuit EX1 to EX3.
  • the assigned sum bit s1 to s3 is fed to one input D4 of the EXCLUSIVE-OR circuits EX1 to EX3, the other input D3 links from the function bit F3, the carry signal C and possibly the bits s1 or s2.
  • the second logic circuit namely the logic circuit VS1, consists of the EXCLUSIVE-OR circuit EX1 and a NO gate N0R 1, which combines the function signal F3 and the carry signal C.
  • the type of link can be found in row two of Table 5.
  • the logic circuit VS2 contains, in addition to the EXCLUSIVE-OR circuit EX2, a NO gate N0R 2, which performs a NO link of the function signal F3, the carry signal C and the inverted sum bit S1.
  • the correct form of the individual signals is obtained with the help of inverters.
  • the signal r3 is generated from the sum bit s3 with
  • bits sl and s2 are linked with the NOR gate N0R4, with the N0R gate N0R3 the result of the combination of the NOR gate N0R4 with the function signal F3.
  • the correct value of these signals is in turn generated via inverter IN.
  • the type of linkage can be found in row four of Table 5.
  • the output stage AGS contains logic circuits VS1 to VS3, each of which is an EXCLUSIVE-OR circuit
  • the specified circuits can also be constructed using C-MOS technology, for example as shown in FIG. 4 for the multiplexer and in FIG. 5 for the EXCLUSIVE-OR circuit.
  • C-MOS technology for example as shown in FIG. 4 for the multiplexer and in FIG. 5 for the EXCLUSIVE-OR circuit. The result is that a few transistors are necessary for these circuits and the circuits can be implemented in a space-saving manner. Because only a few switching elements are required for the different operating modes, the

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

Un circuit permet d'additionner ou de soustraire avec un seul additionneur dual des opérandes codés selon un code décimal codé binaire (BCD) ou dual. Afin d'obtenir des enchaînements BCD, les opérandes BCD sont fournis à l'additionneur dual (DAA) à travers des étages d'entrée (EG1). Le premier étage d'entrée (EG1) inverse l'opérande correspondant (A) lorsque cet opérande a un signal négatif. L'autre étage d'entrée (EG2) prépare les opérandes correspondants (B) de sorte que le chiffre 6 soit additionné aux opérandes positifs (A, B), et dans le cas des opérandes négatifs (A, B), que le chiffre 6 soit additionné à l'opérande correspondant (B) et que le résultat soit inversé. Dans le cas d'opérandes en code dual, les opérandes correspondants sont inversés lorsqu'ils sont précédés d'un signe négatif, sinon ils restent inchangés. Après l'enchaînement des opérandes préparés (X, Y) dans l'additionneur dual (DA), une correction du résultat de l'addition (S) peut s'avérer nécessaire dans le cas de l'enchaînement BCD. C'est ce qui se produit lorsque, lors de l'enchaînement dual dans l'additionneur dual (DA), un signal de report (c) apparaît dans la position ayant la valeur la plus élevée du résultat de l'addition. Dans ce cas, le chiffre 6 est soustrait du résultat de l'addition (S) dans un étage de sortie (AGS), ce qui permet d'obtenir une addition corrigée (R). Ce circuit permet d'additionner et de soustraire des chiffres BCD et duals avec un seul additionneur dual.A circuit makes it possible to add or subtract with a single dual adder operands coded according to a binary coded decimal (BCD) or dual code. In order to obtain BCD sequences, the BCD operands are supplied to the dual adder (DAA) through input stages (EG1). The first input stage (EG1) inverts the corresponding operand (A) when this operand has a negative signal. The other input stage (EG2) prepares the corresponding operands (B) so that the digit 6 is added to the positive operands (A, B), and in the case of the negative operands (A, B), that the digit 6 is added to the corresponding operand (B) and the result is reversed. In the case of operands in dual code, the corresponding operands are inverted when they are preceded by a negative sign, otherwise they remain unchanged. After the linking of the prepared operands (X, Y) in the dual adder (DA), a correction of the result of the addition (S) may turn out to be necessary in the case of the BCD linking. This is what happens when, during the dual chaining in the dual adder (DA), a carry signal (c) appears in the position having the highest value of the result of the addition. In this case, the number 6 is subtracted from the result of the addition (S) in an output stage (AGS), which makes it possible to obtain a corrected addition (R). This circuit allows adding and subtracting BCD and dual digits with a single dual adder.

Description

Schaltungsanordnung zur Addition oder Subtraktion von im BCD-Code oder Dual-Code codierten Operanden Circuit arrangement for addition or subtraction of operands coded in the BCD code or dual code
Die Erfindung bezieht sich auf eine Schaltungsanordnung zur Addition oder Subtraktion von im BCD-Code oder Dual-Code codierten Operanden unter Verwendung eines Dual-Addierers. The invention relates to a circuit arrangement for adding or subtracting operands encoded in the BCD code or dual code using a dual adder.
Bisher sind zur Addition oder Subtraktion von im Dual-Code oder BCD-Code codierten Operanden verschiedene Schaltungsanordnungen vorgeschlagen worden. Bei Additionen oder Subtraktionen von So far, various circuit arrangements have been proposed for the addition or subtraction of operands coded in the dual code or BCD code. With additions or subtractions from
Operanden im Dual-Code war dabei eine Schaltung zur Erzeugung eines Einer- oder eines Zweierkomplements notwendig. Bei BCD- Operanden war dagegen eine Schaltung zur Erzeugung des Neuner- Komplementes erforderlich. Operands in the dual code required a circuit for generating a one's or a two's complement. In the case of BCD operands, on the other hand, a circuit was required to generate the nine's complement.
Dual-Addierer sind bekannt (Vergleiche zum Beispiel U. Tietze, Ch. Schenk, Halbleiterschaltungstechnik, vierte Auflage, Springer Verlag, Berlin Heidelberg New York, 1978, Seite 475, 476). Es ist auch bekannt, BCD-Zahlen unter Verwendung von Dual-Addierern zu addieren oder subtrahieren. Dazu sind jedoch zwei Dual-Addierer notwendig. (Vergleiche a.a.O. Seite 477). Der zweite Dual- Addierer ist erforderlich, um das Ergebnis des ersten Dual-Addierers zu korrigieren. Dies ist erforderlich, wenn in einer Dekade ein Übertrag auftritt. Dann muß eine 6 zum Ergebnis des ersten Dual-Addierers hinzu addiert werden. Diese BCD-Zahl kann jedoch eine Pseudotetrade enthalten. In diesem Fall muß noch zur Beseitigung der Pseudotetrade die Zahl 6 hinzu addiert werden. Die Korrektur des Ergebnisses des ersten Dual-Addierers erfolgt mit Hilfe des zweiten Dual-Addierers. Damit ist der Gesamtaufwand für die Schaltungsanordnung zur Addition von BCD-Zahlen verhältnismäßig groß und die Schaltung arbeitet verhältnismäßig langsam. Dual adders are known (compare, for example, U. Tietze, Ch. Schenk, semiconductor circuit technology, fourth edition, Springer Verlag, Berlin Heidelberg New York, 1978, pages 475, 476). It is also known to add or subtract BCD numbers using dual adders. However, two dual adders are required for this. (See page 477 above). The second dual adder is required to correct the result of the first dual adder. This is necessary if a carry occurs in a decade. Then a 6 must be added to the result of the first dual adder. However, this BCD number can contain a pseudotetrad. In this case, the number 6 must be added to remove the pseudotetrade. The result of the first dual adder is corrected with the aid of the second dual adder. The total outlay for the circuit arrangement for adding BCD numbers is thus comparatively great and the circuit operates relatively slowly.
Die der Erfindung zugrunde liegende Aufgabe besteht darin, eine Schaltungsanordnung der eingangs geschilderten Art anzugeben, die ein 4-Bit breites Datum eines Operanden so aufbereitet, daß mit einem einzigen Dual-Addierer sowohl Dual- als auch BCD-Addi- tionen und Subtraktionen durchgeführt werden können. The object on which the invention is based is to specify a circuit arrangement of the type described at the outset, which prepares a 4-bit wide datum of an operand in such a way that both dual and BCD additions and subtractions can be carried out with a single dual adder.
Diese Aufgabe wird gemäß den Merkmalen des Patentanspruches 1 gelöst. This object is achieved according to the features of patent claim 1.
Mit Hilfe von Eingangsstufen, die vor den Dual-Addierer geschaltet sind, werden bei Dual-Additionen beziehungsweise Subtraktionen erforderlichenfalls bei einem der Operanden die Zahl 6 hinzu addiert. Dies gilt wenn eine BCD-Addition vorliegt und beide Operanden positiv oder negativ sind. Ist nur einer der Operanden negativ, dann wird dieser Operand negiert. Die Eingangsstufen behandeln dagegen Dual-Zahlen derart, daß sie nur dann geändert werden, wenn die Operanden negativ sind. Für diesen Fall werden sie negiert. With the aid of input stages, which are connected before the dual adder, the number 6 is added to one of the operands, if necessary, in the case of dual additions or subtractions. This applies if there is a BCD addition and both operands are positive or negative. If only one of the operands is negative, this operand is negated. The input stages, on the other hand, treat dual numbers in such a way that they are only changed if the operands are negative. In this case, they are negated.
Mit Hilfe der Ausgangsstufe wird die vom Dual-Addierer abgegebene Summe gegebenenfalls korrigiert. Dies ist dann erforderlich, wenn bei der BCD-Addition kein Übertrag aufgetreten ist. In diesem Fall muß von dem Ergebnis des Dual-Addierers die Zahl 6 abgezogen werden. With the help of the output stage, the sum output by the dual adder is corrected if necessary. This is necessary if no carry out occurred during the BCD addition. In this case, the number 6 must be subtracted from the result of the dual adder.
Eine derartig aufgebaute Schaltungsanordnung mit entsprechend aufgebauten Eingangsstufen und einer entsprechend aufgebauten Ausgangsstufe erfordert keinen zweiten Dual-Addierer. Die Aufbereitung der Operanden und die Korrektur des Ergebnisses des DualAddierers kann lediglich mit Schaltungen erfolgen, die Multiplexer und logische Glieder verwenden. Dies ermöglicht ein übersichtliches Lay-Out der Schaltungen und hat den Vorteil, daß eine derartige Schaltungsanordnung als Zelle in einem CAD-System verwendet werden kann. A circuit arrangement constructed in this way with a correspondingly constructed input stage and a correspondingly constructed output stage does not require a second dual adder. The preparation of the operands and the correction of the result of the dual adder can only be carried out using circuits which use multiplexers and logic elements. This enables a clear layout of the circuits and has the advantage that such a circuit arrangement can be used as a cell in a CAD system.
Anhand eines Ausführungsbeispieles, das in den Figuren dargestellt ist, wird die Erfindung weiter erläutert. Es zeigt The invention is further explained on the basis of an exemplary embodiment which is shown in the figures. It shows
Figur 1 ein Blockschaltbild der Schaltungsanordnung, Figur 2 das Schaltbild einer der Eingangsstufen, FIG. 1 shows a block diagram of the circuit arrangement, FIG. 2 shows the circuit diagram of one of the input stages,
Figur 3 das Schaltbild der Ausgangsstufe,  FIG. 3 shows the circuit diagram of the output stage,
Figur 4 die Realisierung der verwendeten Multiplexer-Schaltung, FIG. 4 shows the implementation of the multiplexer circuit used,
Figur 5 die Realisierung einer verwendeten EXOR-Schaltung. Figure 5 shows the implementation of an EXOR circuit used.
Figur 1 zeigt das Blockschaltbild der Schaltungsanordnung. Bei der Schaltungsanordnung wird ein Dual-Addierer DA verwendet, der die Verknüpfung der Operanden durchführt. Dual-Addierer sind bekannt und müssen nicht weiter beschrieben werden. Figure 1 shows the block diagram of the circuit arrangement. In the circuit arrangement, a dual adder DA is used, which carries out the linking of the operands. Dual adders are known and need not be described further.
Wenn mit einem solchen Dual-Addierer Additionen von positiven Dualzahlen A und B durchgeführt werden, dann müssen die Operanden A und B vor der Addition nicht aufbereitet werden. Ist dagegen einer der Operanden A und B negativ, dann wird dieser Operand negiert dem Dual-Addierer zugeführt. If additions of positive dual numbers A and B are carried out with such a dual adder, then the operands A and B do not have to be prepared before the addition. If, however, one of the operands A and B is negative, then this operand is fed to the dual adder negated.
Die Verhältnisse sind anders, wenn die Operanden A und B im BCD- Code codiert sind. Hier müssen die Operanden vor der Addition mit dem Dual-Addierer aufbereitet werden. Dies erfolgt mit Hilfe von Eingangsstufen EG1 und EG2. Die Eingangsstufe EG1 wandelt den Operanden A in den aufbereiteten Operanden X um, die Einggangsstufe EG2 den Operanden B in den aufbereiteten Operanden Y. Bei BCD-Additionen und Subtraktionen muß das Ergebnis S, das Summenergebnis, des Dual-Addierers DA in manchen Fällen korrigiert werden. Dies erfolgt mit Hilfe der Ausgangsstufe AGS, die in Abhängigkeit des Übertrags C bei BCD-Verknüpfungen die Korrektur durchführt. Diese Korrektur ist nicht erforderlich bei Verknüpfungen von Operanden im Dual-Code, in diesem Fall wird das Ergebnis S des Dual-Addierers DA unbeeinflußt, durch die Ausgangsstufe AGS zum Ausgang durchgeschaltet. The situation is different if operands A and B are encoded in the BCD code. Here the operands must be prepared with the dual adder before the addition. This is done using input stages EG1 and EG2. The input stage EG1 converts the operand A into the edited operand X, the input stage EG2 converts the operand B into the edited operand Y. In the case of BCD additions and subtractions, the result S, the sum result, of the dual adder DA must be corrected in some cases . This is done with the aid of the output stage AGS, which carries out the correction in the case of BCD links depending on the carry C. This correction is not necessary when operands are linked in the dual code, in which case the result S of the dual adder DA is unaffected by the output stage AGS being switched through to the output.
Zunächst wird die Funktion der Eingangsstufen EG erläutert und anschließend die der Ausgangsstufe AGS. First, the function of the input stages EG is explained and then that of the output stage AGS.
Aus Tabelle 1 kann entnommen werden, wie die Operanden A und B aufzubreiten sind, um mit einem einzigen Dual-Addierer die gewünschte Verknüpfung durchführen zu können. Die erste Spalte zeigt die gewünschte Verknüpfung der Operanden A und B, die zweite Spalte zeigt, wie der Operand B aufbreitet werden muß bei der BCD-Verknüpfung, die dritte Spalte wie der Operand A bei BCD-Verknüpfung aufzubereiten ist, die vierte Spalte die Beeinflussung des Operanden B bei Dual-Verknüpfung, und die fünfte Spalte die Beeinflussung des Operanden A bei Dual-Verknüpfung. Table 1 shows how operands A and B are to be expanded in order to be able to carry out the desired combination using a single dual adder. The first column shows the desired combination of operands A and B, the second column shows how operand B must be processed in the BCD combination, the third column how operand A is prepared in the BCD combination, the fourth column the influence of operand B in the case of a dual link, and the fifth column influencing the operand A in the case of a dual link.
Es ist zu sehen, daß bei Dual-Verknüpfungen bei positiven Operanden A und B diese nicht beeinflußt werden; wenn dagegen einer der Operanden negativ ist, wird dieser Operand negiert. It can be seen that in the case of dual combinations with positive operands A and B, these are not influenced; if, on the other hand, one of the operands is negative, this operand is negated.
Bei BCD-Verknüpfungen wird bei einer BCD-Addition zu einem der beiden Operanden die Zahl 6 addiert. Dies ist im Fall der Tabelle 1 der Operand B. Der andere Operand A wird dagegen nicht beeinflußt. In the case of BCD links, the number 6 is added to one of the two operands in a BCD addition. In the case of Table 1, this is operand B. The other operand A is not affected.
Bei BCD-Subtraktionen müssen zwei Fälle unterschieden werden. Im ernsten Fall sind beide Operanden A, B negativ. Dann wird einer der Operanden negiert, zum Beispiel der Operand A, zum anderen Operanden, zum Beispiel zum Operanden B, wird die Zahl 6 addiert und diese Summe dann negiert. Für den Fall, daß nur einer der Operanden mit einem Minuszeichen versehen ist, wird dieser Operand negiert, der andere Operand dagegen unbeeinflußt gelassen. Im Ausführungsbeispiel wird somit der Operand B im wesentlichen beeinflußt, dies geschieht mit Hilfe der Eingangsstufe EG2. A distinction must be made between two cases for BCD subtractions. In the serious case, both operands A, B are negative. Then one of the operands, for example operand A, is negated, for the other operand, for example operand B, the number 6 is added and this sum is then negated. In the event that only one of the operands is provided with a minus sign, this operand is negated, while the other operand is left unaffected. In the exemplary embodiment, operand B is essentially influenced, this is done with the aid of input stage EG2.
Selbstverständlich könnte auch der andere Operand A entsprechend beeinflußt werden.  Of course, the other operand A could also be influenced accordingly.
Wenn bei einer BCD-Verknüpfung derart aufbereitete Operanden mit Hilfe des Dual-Addierers DA dual verknüpft worden sind, dann muß in manchen Fällen die vom Dual-Addierer DA abgegebene Summe S korrigiert werden. Dies erfolgt mit Hilfe der Ausgangsstufe AGS. Eine Korrektur des Wertes S muß erfolgen, wenn die Summe S kleiner als 10 ist. Dies wird durch den Carry der höchsten Bit-Stelle der Summe S angezeigt, dieser ist dann logisch 0. Die Korrektur erfolgt dadurch, daß von der Summe S die Zahl 6 subtrahiert wird. Dies erfolgt in der Ausgangsstufe AGS. Wenn dagegen die Summe S größer/gleich 10 ist oder wenn eine Dual-Verknüpfung vorliegt, dann muß das Ergebnis S des Dual-Addierers DA nicht geändert werden und wird am Ausgang der Ausgangsstufe AGS unbeeinflußt als Ergebnis R abgegeben. If operands prepared in this way in a BCD link have been linked dual using the dual adder DA, then in some cases the sum S output by the dual adder DA must be corrected. This is done with the help of the AGS output stage. The value S must be corrected if the sum S is less than 10. This is indicated by the carry of the highest bit position of the sum S, which is then logic 0. The correction is made by subtracting the number 6 from the sum S. This takes place in the AGS output stage. If, on the other hand, the sum S is greater than / equal to 10 or if there is a dual combination, then the result S of the dual adder DA need not be changed and is output as the result R unaffected at the output of the output stage AGS.
Während beim Ausführungsbeispiel die Aufbereitung des Operanden A in den modifizierten Operanden X ohne Schwierigkeiten ist, da hier nur eine Negierung erfolgt, wenn der Operand A ein Minuszeichen aufweist, ist die Realisierung der Eiπgangsstufe EG2 komplizierter. Hier müssen verschiedene Fälle unterschieden werden. Die verschiedenen Fälle ergeben sich aus der Tabelle 1 und der folgenden Tabelle 2. While in the exemplary embodiment the preparation of the operand A in the modified operand X is without difficulty, since only negation takes place here if the operand A has a minus sign, the implementation of the input stage EG2 is more complicated. Different cases have to be distinguished here. The different cases are shown in Table 1 and the following Table 2.
Die verschiedenen Fälle werden durch Funktionssignale F1 und F2, die der Eingangsstufe EG2 zugeführt werden, unterschieden. Das Funktionssignal F1 gibt an, ob die Zahl 6 addiert werden soll oder nicht, das Funktionssignal F2 zeigt an, ob die Operanden negiert werden sollen. Es sind somit die vier Fälle der zweiten Spalte der Tabelle 1 zu unterscheiden. Aus der Tabelle 2 ist zu ersehen, wie sich die einzelnen Bitstellen des aufbereiteten Operanden Y durch Verknüpfung der Bitstellen des Operanden B ergeben. Wenn das Funktionssignal F1 logisch 0 ist, dann muß die Zahl 6 zum Operanden B addiert werden. Wenn zusätzlich das The different cases are distinguished by function signals F1 and F2, which are fed to the input stage EG2. The Function signal F1 indicates whether the number 6 should be added or not, the function signal F2 indicates whether the operands should be negated. A distinction must therefore be made between the four cases in the second column of Table 1. Table 2 shows how the individual bit positions of the prepared operand Y result from the combination of the bit positions of the operand B. If the function signal F1 is logic 0, then the number 6 must be added to the operand B. If additionally that
Funktionssignal F2 logisch 0 ist, dann muß das Ergebnis nicht invertiert werden, sonst ist eine Invertierung erforderlich.  Function signal F2 is logic 0, then the result need not be inverted, otherwise an inversion is required.
Diese beiden Fälle sind in den ersten beiden Zeilen der Tabelle 2 niedergeschrieben. Ist das Funktionssignal F1 logisch 1, dann ist keine Addition von 6 zum Operanden B erforderlich. Jetzt wird nur in Abhängigkeit des Funktionssignales F2 der Operand B negiert oder nicht negiert. Die entsprechenden Ergebnisse für den aufbereiteten Operanden Y ergeben sich aus den Zeilen drei und vier der Tabelle 2.  These two cases are recorded in the first two lines of Table 2. If the function signal F1 is logic 1, then no addition of 6 to the operand B is required. Now, operand B is negated or not negated only depending on the function signal F2. The corresponding results for the prepared operand Y can be found in rows three and four of Table 2.
Eine Schaltung, die diese Funktionen realisiert, ist in Figur 2 dargestellt. Es ist zu sehen, daß diese Schaltung ausschließlich aus Multiplexern MUX und aus logischen Gliedern, zum Beispiel Invertern IN und EXKLUSIV-ODER-Schaltungen EX besteht. Um eine entsprechend einfach ausgebaute Eingangsstufe EG2 zu entwickeln, die die Funktionen der Tabelle 2 ausführt, müssen Funktionsgleichungen für die einzelnen Fälle aufgestellt werden. Aus der Tabelle 3 ergeben sich für die einzelnen Bit des aufbereiteten Operanden Y die Funktionsgleichungen. Sie werden unter Verwendung der Funktionssignale F1, F2 gebildet. A circuit that realizes these functions is shown in FIG. It can be seen that this circuit consists exclusively of multiplexers MUX and of logic elements, for example inverters IN and EXCLUSIVE-OR circuits EX. In order to develop a correspondingly simple input stage EG2, which performs the functions in Table 2, functional equations must be drawn up for the individual cases. The functional equations for the individual bits of the prepared operand Y are shown in Table 3. They are formed using the function signals F1, F2.
Die Eingangsstufe EG2 besteht aus Teilschaltungen TS, die jeweils mindestens einen Multiplexer, der als AMUX bezeichnet ist, aufweisen. An den einen Dateneingang dieses Ausgangsmultiplexer AMUX wird jeweils das zugeordnete Bit des Operanden B angeschaltet. Zum Beispiel an den Ausgangsmultiplexer AMUX0 das Operandenbit b0, an den Ausgangsmultiplexer AMUX1 das Operanden-Bit b1 und so weiter. Am anderen Dateneingang der Ausgangsmultiplexer AMUX wird das zugeordnete Bit des Operanden B invertiert zugeführt. Das Durchschalten des zugeordneten Bits in unbeeinflußter oder in invertierter Form erfolgt durch die Steuersignale am Eingang SE der Multiplexer AMUX. The input stage EG2 consists of subcircuits TS, each of which has at least one multiplexer, which is designated as AMUX. To the one data input of this output multiplexer In each case, the assigned bit of operand B is switched on AMUX. For example, the operand bit b0 on the output multiplexer AMUX0, the operand bit b1 on the output multiplexer AMUX1, and so on. At the other data input of the output multiplexer AMUX, the assigned bit of the operand B is fed inverted. The assignment of the assigned bit in unaffected or inverted form is carried out by the control signals at the input SE of the multiplexer AMUX.
Ob der eine Dateneingang oder der andere Dateneingang der Ausgangsmultiplexer AMUX durchgeschaltet wird, kann den Funktionsgleichungen der Tabelle 3 entnommen werden. Bei der ersten Teilschaltung TS0, die die Zeile 1 der Tabelle 3 realisiert, wird das zugeordnete Bit b0 des Operanden B unverändert durchgeschaltet. Die Unterscheidung, ob b0 oder F0 durchgeschaltet werden soll, wird ausschließlich mit Hilfe des Funktionssignales F2 festgelegt. Dementsprechend wird dem Ausgangsmultiplexer AMUX0 der ersten Teilschaltung TS0 nur das Funktionssignal F2 am Steuereingang SE zugeleitet. Zur Erzeugung des Bits y1 aus dem Bit b1 wird die zweite Teilschaltung TS1 verwendet. Hier sind zur Ansteuerung des Ausgangsmultiplexers AMUX1 beide Funktionssignale F1 und F2 erforderlich. Das Steuersignal für den Ausgangsmultiplexer AMUX1 wird durch The function equations in Table 3 show whether one data input or the other data input of the output multiplexer AMUX is switched through. In the first subcircuit TS0, which realizes row 1 of table 3, the assigned bit b0 of operand B is switched through unchanged. The distinction as to whether b0 or F0 is to be switched through is determined exclusively with the aid of the function signal F2. Accordingly, only the function signal F2 at the control input SE is fed to the output multiplexer AMUX0 of the first subcircuit TS0. The second subcircuit TS1 is used to generate bit y1 from bit b1. Both function signals F1 and F2 are required here to control the output multiplexer AMUX1. The control signal for the output multiplexer AMUX1 is through
EXKLUSIV-ODER-Verknüpfung der Funktionssignale F1 und F2 gemäß der Zeile zwei der Tabelle 3 erzeugt. Die Teilschaltung TS1 enthält somit neben dem Ausgangsmultiplexer AMUX1 die EXKLUSIV-ODER- Schaltung EX1 und Inverter IN, die im wesentlichen durch den EXCLUSIVE-OR combination of the function signals F1 and F2 according to line two of Table 3. The subcircuit TS1 thus contains, in addition to the output multiplexer AMUX1, the EXCLUSIVE-OR circuit EX1 and inverter IN, which are essentially due to the
Aufbau des Multiplexers und des EXKLUSIV-ODER-Schaltkreises bedingt sind. Construction of the multiplexer and the EXCLUSIVE-OR circuit are conditional.
Die Teilschaltung TS2 zur Erzeugung des Bits y2 aus dem Bit B2 ist aufwendiger. Hier müssen in Abhängigkeit der Steuersignale das Bit B2 des Operanden B entweder an den einen Dateneingang D1 des Ausgangsmultiplexers AMUX2 oder an dessen anderen Eingang D2 in nicht invertierter oder invertierter Form angelegt werden. Dazu werden weitere Multiplexer MUX1 und MUX2 verwendet. Die Erzeu- gung des Steuersignales für den Ausgangsmultiplexer AMUX2 erfolgt unter Verwendung des Funktionssignales F1 und des Bit b1 des The subcircuit TS2 for generating bit y2 from bit B2 is more complex. Depending on the control signals, bit B2 of operand B must either be applied to one data input D1 of output multiplexer AMUX2 or to its other input D2 in non-inverted or inverted form. Additional multiplexers MUX1 and MUX2 are used for this. The generation The control signal for the output multiplexer AMUX2 is carried out using the function signal F1 and bit b1 of the
Operanden B. Das Steuersignal für die Multiplexer MUX1 und MUX2 wird aus dem Funktionssignal F2 gewonnen. Die Anschaltung des Operands B. The control signal for the multiplexers MUX1 and MUX2 is obtained from the function signal F2. The connection of the
Signales b2 an die Dateneingänge des Ausgangsmultiplexers AMUX2 und die Erzeugung der Steuersignale für die Multiplexer kann der Funktionsgleichung für y2 aus der Tabelle 3 genauer entnommen werden. Die Teilschaltung TS2 weist somit neben dem Ausgangsmultiplexer AMUX2 zwei weitere Multiplexer MUX1 und MUX2, In- verter und N0R-Glied N0R0 auf. Signals b2 to the data inputs of the output multiplexer AMUX2 and the generation of the control signals for the multiplexers can be found in more detail in the functional equation for y2 in Table 3. The subcircuit TS2 thus has, in addition to the output multiplexer AMUX2, two further multiplexers MUX1 and MUX2, inverter and N0R element N0R0.
Die Teilschaltung TS3 zur. Erzeugung des Bits y3 ist ebenfalls verhältnismäßig aufwendig. Widerum werden an den Dateneingängen des Ausgangsmultiplexers AMUX3 entweder das Bit b3 in nicht invertierter oder invertierter Form angeschlossen. Die Zuordnung erfolgt über Multiplexer MUX3 und MUX4. Der Steuereingang der The subcircuit TS3. Generation of bit y3 is also relatively complex. In turn, either the bit b3 is connected in non-inverted or inverted form to the data inputs of the output multiplexer AMUX3. The assignment is done via multiplexers MUX3 and MUX4. The control input of the
Multiplexer MUX3 und MUX4 werden wiederum vom Funktionssignal F2 angesteuert. Am Steuereingang des Ausgangsmultiplexers AMUX3 liegt ein Verknüpfungssignal an, das aus dem Funktionssignal F1, den Bits b1 und b2 gewonnen wird. Die Verknüpfung kann der Gleichung für y3 aus der Tabelle 3 entnommen werden. Die Teilschaltung TS3 besteht somit ebenfalls aus drei Multiplexern mit einigen Multiplexers MUX3 and MUX4 are in turn controlled by the function signal F2. A logic signal is present at the control input of the output multiplexer AMUX3 and is obtained from the function signal F1, bits b1 and b2. The relationship can be found in the equation for y3 in Table 3. The subcircuit TS3 thus also consists of three multiplexers with a few
Invertern IN und einer Verknüpfungsschaltung VK, die das Funktionssignal F1 und die Bits b1 und b2 des Operanden B verknüpft. Diese Verknüpfungsschaltung ist mit VK bezeichnet und führt eine ODER- Verknüpfung der Operandenbits b1 und b2 durch und anschließend eine UND-Verknüpfung des Ergebnisses der ODER-Verknüpfung und des invertierten Funktionssignales F1. Der Aufbau einer solchen Verknüpfungsschaltung VK ist bekannt, sie kann z.B. einfach mit logischen Schaltungen realisiert werden. Inverters IN and a logic circuit VK, which links the function signal F1 and the bits b1 and b2 of the operand B. This logic circuit is designated VK and performs an OR operation of the operand bits b1 and b2 and then an AND operation of the result of the OR operation and the inverted function signal F1. The structure of such a logic circuit VK is known, it can e.g. can be easily implemented with logic circuits.
Die Eingangsstufe EG2 führt somit in Abhängigkeit der Funktionssignale F1 und F2 die Aufbereitung des Operanden B durch und zwar so, daß die in den verschiedenen Spalten der Tabelle 1 angegebenen Fälle realisiert werden. Am Ausgang der Eingangsschaltung EG2 tritt somit der aufbereitete Operand Y auf, der anschließend in dem Dual-Addierer DA mit dem aufbereiteten Operanden X verknüpft wird. Für den Dual-Addierer ist es dabei gleichgültig, ob eine BCD-Verknüpfung oder eine Dual-Verknüpfung durchgeführt werden soll. Er behandelt diese Fälle gleich. Depending on the function signals F1 and F2, the input stage EG2 thus processes the operand B in such a way that the cases specified in the different columns of Table 1 are realized. The processed operand Y thus occurs at the output of the input circuit EG2, which subsequently links the processed operand X in the dual adder DA becomes. For the dual adder, it does not matter whether a BCD link or a dual link is to be carried out. He treats these cases the same.
Wie bereits oben geschildert worden ist, muß das Verknüpfungsergebnis des Dual-Addierers DA bei manchen BCD-Verknüpfungen korrigiert werden. Die erforderliche Bedingung ist bereits angegeben worden. Die entsprechende Funkionstabelle kann der Tabelle 4 entnommen werden: As has already been described above, the linking result of the dual adder DA must be corrected for some BCD links. The required condition has already been specified. The corresponding function table can be found in table 4:
In Abhängigkeit des Carry-Signales C und eines Funktionssignales F3 können die verschiedenen Fälle unterschieden werden. Das The different cases can be distinguished depending on the carry signal C and a function signal F3. The
Funktionssignal F3 gibt dabei an, ob eine BCD-Verknüpfung vorliegt. Ist das F3 logisch 0, dann liegt eine BCD-Verknüpfung vor. Mit Hilfe des Carry-Signales von der höchstwertigsten Bitstelle der Summe S kann nun festgelegt werden, ob bei BCD-Verknüpfungen das Ergebnis korrigiert werden muß oder nicht. Ist das Carry- Signal C logisch 0, dann muß das Ergebnis S korrigiert werden und zwar in der Art, daß vom Ergebnis die Zahl 6 subtrahiert wird. Damit ergeben sich die in Zeile 1 der Tabelle 4 angegebenen Funktionsgleichungen mit den einzelnen Stellen des Summenergebnisses S. Das Ergebnis der Korrektur ist mit R bezeichnet. Für alle  Function signal F3 indicates whether there is a BCD link. If the F3 is logic 0, then there is a BCD link. With the help of the carry signal from the most significant bit position of the sum S, it can now be determined whether the result must be corrected in the case of BCD links or not. If the carry signal C is logic 0, then the result S must be corrected in such a way that the number 6 is subtracted from the result. This results in the functional equations given in row 1 of table 4 with the individual digits of the total result S. The result of the correction is denoted by R. For all
anderen Fälle muß das Ergebnis S des Dual-Addierers nicht korrigiert werden. Das heißt, das Ergebnis R am Ausgang der Ausgangsstufe AGS entspricht dem Summenergebnis S. Korrigiert werden muß also nur gemäß Tabelle 4, wenn das Funktionssignal F3 und der  in other cases, the result S of the dual adder need not be corrected. This means that the result R at the output of the output stage AGS corresponds to the total result S. It is therefore only necessary to correct it in accordance with Table 4 if the function signal F3 and the
Carry C beide logisch 0 sind, sonst erfolgt keine Korrektur. Carry C are both logic 0, otherwise there is no correction.
Eine Schaltungsanordnung, mit der die Korrektur durchgeführt werden kann, ist Figur 3 zu entnehmen. Diese weist für die verschiedenen Bit s0 bis s3 des Summenergebnisses vom Dual-Addierer DA je weils eine Verknüpfungsschaltung VS auf. Die Verknüpfungsschaltungen für die Summenbits s1 bis s3 enthalten dabei jeweils eine EXKLUSIV-ODER-Schaltung EX1 bis EX3. Dem einen Eingang D4 der EXKLUSIV-ODER-Schaltungen EX1 bis EX3 wird jeweils das zugeordnete Summenbit s1 bis s3 zugeführt, dem anderen Eingang D3 Verknüpfungen aus dem Funktionsbis F3, dem Carry-Signal C und eventuell den Bits s1 beziehungsweise s2. A circuit arrangement with which the correction can be carried out can be seen in FIG. This points for the different bits s0 to s3 of the total result from the dual adder DA because a logic circuit VS on. The logic circuits for the sum bits s1 to s3 each contain an EXCLUSIVE-OR circuit EX1 to EX3. The assigned sum bit s1 to s3 is fed to one input D4 of the EXCLUSIVE-OR circuits EX1 to EX3, the other input D3 links from the function bit F3, the carry signal C and possibly the bits s1 or s2.
Die zugeordneten Funktionsgleichungen, die von den einzelnen Verknüpfungsschaltungen VS ausgeführt werden, sind der Tabelle 5 zu entnehmen. The assigned functional equations, which are executed by the individual logic circuits VS, can be found in Table 5.
Das erste, das niederwertigste Bit des Summenergebnisses s0 wird nicht beeinflußt und ergibt bereits das korrigierte Ergebnis r0. Für diese Verknüpfungsschaltung VS0 ist lediglich eine Leitung erforderlich.  The first, the least significant bit of the total result s0 is not affected and already gives the corrected result r0. Only one line is required for this logic circuit VS0.
Die zweite Verknüpfungsschaltung, nämlich die Verknüpfungsschaltung VS1, besteht aus der EXKLUSIV-ODER-Schaltung EX1 und einem N0R-Glied N0R 1, das das Funktionssignal F3 und das Carry-Signal C verknüpft. Die Art der Verknüpfung kann Zeile zwei der Tabelle 5 entnommen werden. The second logic circuit, namely the logic circuit VS1, consists of the EXCLUSIVE-OR circuit EX1 and a NO gate N0R 1, which combines the function signal F3 and the carry signal C. The type of link can be found in row two of Table 5.
Die Verknüpfungsschaltung VS2 enthält neben der EXKLUSIV-ODER- Schaltung EX2 ein N0R-Glied N0R 2, das eine N0R-Verknüpfung des Funktionssignales F3, des Carry-Signales C und des invertierten Summenbits S1 durchführt. Die richtige Form der einzelnen Signale wird mit Hilfe von Invertern gewonnen. Die Erzeugung des Signales r3 aus dem Summenbit s3 erfolgt mit The logic circuit VS2 contains, in addition to the EXCLUSIVE-OR circuit EX2, a NO gate N0R 2, which performs a NO link of the function signal F3, the carry signal C and the inverted sum bit S1. The correct form of the individual signals is obtained with the help of inverters. The signal r3 is generated from the sum bit s3 with
Hilfe der Verknüpfungsschaltung VS3, die neben der EXKLUSIV- ODER-Schaltung EX3 weitere NOR-Glieder N0R3 und N0R4 aufweist.  Using the logic circuit VS3, which in addition to the EXCLUSIVE OR circuit EX3 has further NOR gates N0R3 and N0R4.
Mit dem NOR-Glied N0R4 werden die Bits sl und s2 miteinander verknüpft, mit dem N0R-Glied N0R3 das Ergebnis der Verknüpfung des NOR-Gliedes N0R4 mit dem Funktionssignal F3. Der richtige Wert dieser Signale wird wiederum über Inverter IN erzeugt. Die Art der Verknüpfung kann der Zeile vier der Tabelle 5 entnommen werden. The bits sl and s2 are linked with the NOR gate N0R4, with the N0R gate N0R3 the result of the combination of the NOR gate N0R4 with the function signal F3. The correct value of these signals is in turn generated via inverter IN. The type of linkage can be found in row four of Table 5.
Es ist zu sehen, daß die Ausgangsstufe AGS Verknüpfungsschaltungen VS1 bis VS3 enthält, die jeweils eine EXKLUSIV-ODER-Schaltung It can be seen that the output stage AGS contains logic circuits VS1 to VS3, each of which is an EXCLUSIVE-OR circuit
EX, NOR-Glieder NOR und Inverter IN aufweisen. EX, NOR gates NOR and inverter IN have.
Die Eingangsstufe EG2 nach Figur 2 und die Ausgangsstufe AGS The input stage EG2 according to Figure 2 and the output stage AGS
nach Figur 3 weisen regelmäßige Strukturen auf und bestehen nur aus wenigen verschiedenen Zellen, zum Beispiel Multiplexern MUX, EXKLUSIV-ODER-Schaltungen EX, NAND- und NOR-Gliedern und Invertern. Die derartig aufgebauten Schaltungen können leicht in CAD- Systemen verwendet werden. 3 have regular structures and consist of only a few different cells, for example multiplexers MUX, EXCLUSIVE-OR circuits EX, NAND and NOR gates and inverters. The circuits constructed in this way can easily be used in CAD systems.
Die angegebenen Schaltungen können zudem in C-MOS-Technik aufgebaut werden, zum Beispiel so wie es für den Multiplexer in Figur 4 und für die EXKLUSIV-ODER-Schaltung in Figur 5 dargestellt ist. Die Folge ist, daß für diese Schaltungen wenige Transistoren notwendig sind und die Schaltungen flächenspareπd implementiert werden können. Dadurch, daß insgesamt für die verschiedenen Operationsmodi nur sehr wenige Schaltelemente notwendig sind, können die The specified circuits can also be constructed using C-MOS technology, for example as shown in FIG. 4 for the multiplexer and in FIG. 5 for the EXCLUSIVE-OR circuit. The result is that a few transistors are necessary for these circuits and the circuits can be implemented in a space-saving manner. Because only a few switching elements are required for the different operating modes, the
Laufzeiten sehr klein gehalten werden. Maturities are kept very short.
11 Patenaansprüche 11 patent claims
5 Figuren  5 figures

Claims

Patentansprüche Claims
1. Schaltungsanordnung zur Addition oder Subtraktion von im BCD- Code oder Dual-Code codierten Operanden unter Verwendung eines Dual-Addierers, gekennzeichnet durch folgende Merkmale: 1. Circuit arrangement for addition or subtraction of operands coded in the BCD code or dual code using a dual adder, characterized by the following features:
a) vor den einen Eingang des Dual-Addierers (DA) für den einen Operanden (B) ist eine erste Eingangsstufe (EG2) geschaltet, die -bei Verknüpfungen von BCD-Operanden bei positiven Operanden zum einen Operanden (B) die Zahl 6 addiert, a) a first input stage (EG2) is connected in front of the one input of the dual adder (DA) for the one operand (B), which, when linking BCD operands with positive operands, adds the number 6 to the one operand (B) ,
-bei negativen Operanden zum einen Operanden (B) die Zahl 6 addiert und das Ergebnis negiert,  -in the case of negative operands on the one hand add the number 6 and negate the result,
-bei unterschiedlichen Vorzeichen der beiden Operanden und positiven Vorzeichen des einen Operanden (B) diesen Operanden nicht ändert,  -with different signs of the two operands and positive signs of the one operand (B) does not change this operand,
-bei unterschiedlichen Vorzeichen der beiden Operanden bei negativen Vorzeichen des einen Operanden (B) diesen negiert,  -with different signs of the two operands and negative signs of one operand (B) negates the latter,
-bei Verknüpfungen von Operanden im Dual-Code bei negativem einen Operanden (B) diesen negiert, sonst nicht ändert, - when operands are linked in the dual code, if one is negative, one operand (B) negates it, otherwise it does not change,
b) vor den zweiten Eingang des Dual-Addierers (DA) ist eine zweite Eingangsstufe (EG1) geschaltet, die bei negativen anderen Operanden (A) diesen negiert, sonst unverändert laßt, b) a second input stage (EG1) is connected upstream of the second input of the dual adder (DA), which negates the other operands (A), otherwise leaves them unchanged,
c) am Summenausgang des Dual-Addierers (DA) ist eine Ausgangsstufe (AGS) angeschlossen, die bei BCD-Verknüpfungen der Operanden (A,B) und Nichtvorliegen eines Übertrags (C) von der höchstwertigsten Bitstelle des Summenergebnisses (S) zur Erzeugung der korrigierten Summe (R) die Zahl 6 subtrahiert, sonst das Summenergebnis (S) nicht beeinflußt. c) an output stage (AGS) is connected to the sum output of the dual adder (DA), which in the case of BCD operations of the operands (A, B) and the absence of a carry (C) from the most significant bit position of the sum result (S) to generate the corrected sum (R) subtracts the number 6, otherwise the total result (S) is not affected.
2. Schaltuugsanordnung nach Anspruch 1, 2. Schaltuugsanordnung according to claim 1,
d a d u r c h g e k e n n z e i c h n e t , daß die erste Eingangsstufe (EG2) zwei Funktionseingänge für zwei Funktionssignale (F1, F2) aufweist, daß das erste Funktionssignal (F1) festlegt, ob zum einen Operanden (B) die Zahl 6 addiert wird oder nicht und daß das zweite Funktionssignal (F2) festlegt, ob der eine Operand (B) negiert wird oder nicht. characterized in that the first input stage (EG2) has two function inputs for two function signals (F1, F2), that the first function signal (F1) determines whether or not the number 6 is added to one operand (B) and that the second function signal ( F2) determines whether one operand (B) is negated or not.
3. Schaltungsanordnung nach Anspruch 2, 3. Circuit arrangement according to claim 2,
d a d u r c h g e k e n n z e i c h n e t , daß die erste Eingangsstufe (EG2) pro Bit des einen Operanden (B) eine Teilschaltung (TS) mit einem Ausgangsmultiplexer (AMUX) mit einem Steuereingang (SE) und zwei Dateneingängen (D1, D2), der eine für das zugeordnete Bit des einen Operanden (B), der andere für diese Bit in negierter Form, vorsieht, von denen characterized in that the first input stage (EG2) per bit of the one operand (B) has a subcircuit (TS) with an output multiplexer (AMUX) with a control input (SE) and two data inputs (D1, D2), one for the assigned bit of the an operand (B) which provides others for these bits in negated form, of which
-der Ausgangsmultiplexer (AMUX0) der ersten Teilschaltung (TS0) für das niederwertigste Bit (b0) des einen Operanden (B) dieses Bit (b0) zum Ausgang durchschaltet, wenn das zweite Funktionssignal (F2) den einen Wert (1) hat, sonst dieses Bit in invertierter Form, -The output multiplexer (AMUX0) of the first subcircuit (TS0) for the least significant bit (b0) of the one operand (B) switches this bit (b0) through to the output if the second function signal (F2) has one value (1), otherwise this bit in inverted form,
-der Ausgangsmultiplexer (AMUX1) der zweiten Teilschaltung (TS1) für das nächst höherwertige Bit (bl) des einen Operanden (B) dieses Bit zum Ausgang durchschaltet, wenn die EXKLUSIV-ODER- Verknüpfung des ersten und zweiten Funktionssignales den einen binären Wert (1) annimmt, sonst dieses Bit in negierter Form -der Ausgangsmultiplexer (AMUX2) der dritten Teilschaltung (TS2) für das nächst höherwertige Bit (b2) des einen Operanden (B) dieses Bit (b2) zum Ausgang durchschaltet, wenn das zweite Funktionssignal (F2) anliegt und die NOR-Verknüpfung des ersten  - the output multiplexer (AMUX1) of the second subcircuit (TS1) for the next higher-value bit (bl) of the one operand (B) switches this bit through to the output when the EXCLUSIVE-OR operation of the first and second function signals passes the one binary value ( ), otherwise this bit in negated form - the output multiplexer (AMUX2) of the third subcircuit (TS2) for the next higher-order bit (b2) of the one operand (B) switches this bit (b2) through to the output when the second function signal (F2 ) is present and the NOR operation of the first
Funktionssignales (Fl) und des nächst niederwertigen Bits (b1) des einen Operanden den einen binären Wert annimmt oder das zweite Funktionssignal (F2) den anderen binären Wert annimmt und die ODER-Verknüpfung des ersten Funktionssigπales und des nächst niederwertigeren Bits (bl) des einen Operanden den einen binären Wert (1) annimmt, sonst dieses Bit in negierter Form, Function signal (Fl) and the next least significant bit (b1) of the one operand takes the one binary value or the second function signal (F2) takes the other binary value and the OR operation of the first function signal and the next least significant bit (bl) of the one Operands which assume a binary value (1), otherwise this bit in negated form,
-der Ausgangsmultiplexer (AMUX3) der vierten Teilschaltung (TS3) für das höchstwertigste Bit (b3) des einen Operanden dieses Bit (b3) zum Ausgang durchschaltet, wenn das zweite Funktionssignal den einen binären Wert (1) und die UND-Verknüpfung des ersten Funktionssignales (F1) in invertierter Form und der ODER-Verknüpfung der zwei nächst niederwertigeren Bit (b1, b2) des einen Operanden (B) den einen binären Wert annimmt oder wenn das zweite Funktionssignal in invertierter Form und die invertierte UND- Verknüpfung des invertierten ersten Funktionssignales (F1) und der ODER-Verknüpfung der beiden niederwertigeren Bits (b1, b2) des einen Operanden (B) den einen binären Wert (1) annimmt, -The output multiplexer (AMUX3) of the fourth subcircuit (TS3) for the most significant bit (b3) of the one operand switches this bit (b3) through to the output when the second function signal has a binary value (1) and the AND operation of the first function signal (F1) in inverted form and the OR operation of the two next least significant bits (b1, b2) of the one operand (B) assumes a binary value or if the second function signal in inverted form and the inverted AND operation of the inverted first function signal (F1) and the OR operation of the two least significant bits (b1, b2) one operand (B) takes a binary value (1),
sonst dieses Bit (B3) in negierter Form. otherwise this bit (B3) in negated form.
4. Schaltungsanordnung nach Anspruch 3, 4. Circuit arrangement according to claim 3,
g e k e n n z e i c h n e t d u r c h die erste Teilschaltung (TS0) mit dem Ausgangsmultiplexer (AMUX0), an dessen Steuereingang (SE) das zweite Funktionssignal in invertierter Form anliegt und an dessen einen Dateneingang (D1) das niederwertigste Bit (b0) des einen Operanden in invertierter Form, an dessen anderen Dateneingang (D2) dieses Bit nicht invertiert anliegt. characterized by the first subcircuit (TS0) with the output multiplexer (AMUX0), at whose control input (SE) the second function signal is present in inverted form and at whose one data input (D1) the least significant bit (b0) of the one operand in inverted form, at whose other data input (D2) this bit is not inverted.
5. Schaltungsanordnungen nach Anspruch 3, 5. Circuit arrangements according to claim 3,
g e k e n n z e i c h n e t d u r c h die zweite Teilschaltung (TS1) mit dem Ausgangsmultiplexer (AMUX1), an dessen einen Dateneingang (D1) das zugeordnete Bit (b1) des einen Operanden invertiert und an dessen zweiten Dateneingang (D2) dieses Bit nicht invertiert anliegt und an dessen Steuereingang (SE) das characterized by the second subcircuit (TS1) with the output multiplexer (AMUX1), at the one data input (D1) of which the associated bit (b1) of the one operand is inverted and at the second data input (D2) of which this bit is not inverted and at the control input (SE ) the
Ausgangssignal einer ersten EXKLUSIV-ODER-Schaltung (EX0) anliegt, die das invertierte zweite Funktionssignal und das invertierte erste Funktionssignal miteinander verknüpft. Output signal of a first EXCLUSIVE-OR circuit (EX0) is present, which combines the inverted second function signal and the inverted first function signal.
6. Schaltungsanordnung nach Anspruch 3, 6. Circuit arrangement according to claim 3,
d a d u r c h g e k e n n z e i c h n e t , daß die dritte Teilschaltung (TS3) aus dem Ausgangsmultiplexer (AMUX2), einem ersten Multiplexer (MUX1), einem zweiten Multiplexer (MUX2) und einem N0R-Glied (NOR0) besteht, daß der Steuereingang (SE) des ersten und zweiten Multiplexers (MUX1, MUX2) vom invertierten zweiten Funktionssignal (F2) angesteuert wird, daß am ersten characterized in that the third subcircuit (TS3) consists of the output multiplexer (AMUX2), a first multiplexer (MUX1), a second multiplexer (MUX2) and a N0R element (NOR0), that the control input (SE) of the first and second multiplexers (MUX1, MUX2) is driven by the inverted second function signal (F2) that on the first
Dateneingang des ersten Multiplexers und am zweiten Dateneingang des zweiten Multiplexers das zugeordnete Bit (b2) des einen Operanden invertiert, an den jeweils anderen Dateneingängen des ersten Multiplexers und zweiten Multiplexers dieses Bit nicht invertiert anliegt, daß am einen Dateneingang des Ausgangsmultiplexers Data input of the first multiplexer and at the second data input of the second multiplexer the assigned bit (b2) of the one operand is inverted, at the other data inputs of the first multiplexer and second multiplexer this bit is not inverted, that at a data input of the output multiplexer
(AMUX2) der Ausgang des ersten Multiplexers (MUX1), am anderen Dateneingang des Ausgangsmultiplexers der Ausgang des zweiten  (AMUX2) the output of the first multiplexer (MUX1), at the other data input of the output multiplexer the output of the second
Multiplexers (MUX2) angeschlossen ist, und daß am Steuereingang des Ausgangsmultiplexors ein Signal anliegt, das durch NOR-Verknüpfung des ersten Funktionssignales (F1) und des niederwerti geren Bits (b1) des einen Operanden gebildet ist. Multiplexer (MUX2) is connected, and that a signal is present at the control input of the output multiplexor, which is signaled by the NOR operation of the first function signal (F1) and the lower value geren bits (b1) of one operand is formed.
7. Schaltungsanordnung nach Anspruch 3, 7. Circuit arrangement according to claim 3,
d a d u r c h g e k e n n z e i c h n e t , daß die vierte Teilschaltung (TS3) aus dem Ausgangsmultiplexor (AMUX3), einem dritten und vierten Multiplexer (MUX3, MUX4) und einer Verknüpfungsschaltung (VK) besteht, daß am Steuereingang des dritten und vierten Multiplexers (MUX3, MUX4) das invertierte zweite Funktion signal (F2) anliegt, daß am einen Dateneingang des dritten Multiplexers und am anderen Dateneingang des vierten Multiplexers das zugeordnete Bit (b3) des Operanden (B) anliegt, daß am anderen Dateneingang des dritten Multiplexers und am einen Dateneingang des vierten Multiplexers dieses Bit invertiert anliegt, daß der eine Dateneingang des Ausgangsmultiplexers (AMUX3) mit dem Ausgang des dritten Multiplexers, der andere Dateneingang mit dem Ausgang des vierten Multiplexers verbunden ist, und daß am Steuereingang des Ausgangsmultiplexers ein Signal anliegt, das von der Verknüpfungsschaltung (VK) durch invertierte UND-Verknüpfung des invertierten ersten Funktionssignales (F1) und der ODER-Verknüpfung zwischen den zwei nächst niederwertigeren Bits (b1, b2) des einen Operanden (B) gebildet ist. characterized in that the fourth subcircuit (TS3) consists of the output multiplexor (AMUX3), a third and fourth multiplexer (MUX3, MUX4) and a logic circuit (VK) that the inverted second at the control input of the third and fourth multiplexer (MUX3, MUX4) Function signal (F2) is present, that at one data input of the third multiplexer and at the other data input of the fourth multiplexer the assigned bit (b3) of the operand (B) is present, that at the other data input of the third multiplexer and at a data input of the fourth multiplexer this bit is inverted that the one data input of the output multiplexer (AMUX3) is connected to the output of the third multiplexer, the other data input is connected to the output of the fourth multiplexer, and that a signal is present at the control input of the output multiplexer which is inverted by the logic circuit (VK) AND operation of the inverted first function signal es (F1) and the OR operation between the next two least significant bits (b1, b2) of the one operand (B) is formed.
8. Schaltungsanordnungen nach Anspruch 1, 8. Circuit arrangements according to claim 1,
g e k e n n z e i c h n e t d u r c h die Ausgangsstu fe ( AGS ) mit folgenden Merkmalen : The output stage (AGS) with the following features:
a) Es ist eine Leitung (VS0) vorgesehen, die das niederwertigeste Bit (s0) des Summenergebnisses (S) als niederwertigstes Bit (r0) der korrigierten Summe zum Ausgang durchschaltet, a) A line (VS0) is provided which connects the least significant bit (s0) of the sum result (S) to the output as the least significant bit (r0) of the corrected sum,
b) es ist eine erste Verknüpfungsschaltung (VS1) für das nächst höherwertigere Bit (s1) des Summenergebnisses (S) vorgesehen, die bei Vorliegen einer BCD-Verknüpfung und fehlendem Carry-Signal (C) bei der höchstwertigsten Bitstelle des Summenergebnisses das zugeordnete Bit (s1) invertiert als Korrekturbit (r1) zum Ausgang durchschaltet, sonst in nicht invertierter Form, b) a first logic circuit (VS1) is provided for the next higher bit (s1) of the total result (S) which, in the presence of a BCD link and a missing carry signal (C), assigns the assigned bit (B) to the most significant bit position of the total result s1) switched through inverted as correction bit (r1) to the output, otherwise in non-inverted form,
c) es ist eine zweite Verknüpfungsschaltung (VS2) für das nächst höherwertigere Bit (s2) vorgesehen, die bei Vorliegen einer BCD- Verknüpfung und fehlendem Carry (C) die EXKLUSIV-ODER-Verknüpfung dieses Bit (s2) und des nächst niederwertigeren Bits (s1) als zugeordnetes Bit (r2) der korregierten Summe (R) durchschaltet, sonst dieses Bit unbeeinflußt läßt, c) a second logic circuit (VS2) is provided for the next higher bit (s2) which, if there is a BCD logic and no carry (C), the EXCLUSIVE-OR logic switches through this bit (s2) and the next least significant bit (s1) as the assigned bit (r2) of the corrected sum (R), otherwise leaves this bit unaffected,
d) es ist eine dritte Verknüpfungsschaltung (VS3) für das höchstwertigste Bit (s3) des Summenergebnisses vorgesehen, die bei Vorliegen einer BCD-Verknüpfung und fehlendem Carry-Signal (C) die EXKLUSIV-ODER-Verknüpfung dieses Bits und der ODER-Verknüpfung der invertierten zwei nächst niederwertigeren Bits (s2, s1) des Summenergebnisses als zugeordnetes Bit (r3) der korrigierten Summe durchschaltet, sonst dieses Bit unbeeinflußt läßt. d) a third logic circuit (VS3) is provided for the most significant bit (s3) of the total result, which, in the presence of a BCD operation and a missing carry signal (C), provides the EXCLUSIVE-OR operation of this bit and the OR operation of the inverts two next least significant bits (s2, s1) of the sum result as assigned bit (r3) of the corrected sum, otherwise this bit remains unaffected.
8. Schaltungsanordnung nach Anspruch 7, 8. Circuit arrangement according to claim 7,
d a d u r c h g e k e n n z e i c h n e t , daß die Verknüpfungsschaltungen (VS1, VS2, VS3) jeweils eine EXKLUSIV-ODER-Schaltung (EX1, EX2, EX3) enthalten, bei denen jeweils am einen Eingang das zugeordnete Bit (s1, s2, s3) des Summenergebnisses (S) und an deren anderen Eingang Verknüpfungen des dritten Funktionssignales (F3), des Carry- Signales (C) und gegebenenfalls von niederwertigeren Bits des Summenergebnisses anliegen. characterized in that the logic circuits (VS1, VS2, VS3) each contain an EXCLUSIVE-OR circuit (EX1, EX2, EX3), in which the associated bit (s1, s2, s3) of the sum result (S) and at the other input there are links of the third function signal (F3), the carry signal (C) and possibly lower-order bits of the total result.
9. Schaltungsanordnung nach Anspruch 8, 9. Circuit arrangement according to claim 8,
d a d u r c h g e k e n n z e i c h n e t , daß die erste Verknüpfungsschaltung (VSl) aus der EXKLUSIV-ODER-Schaltung (EX1) und einem N0R-Glied (N0R1) besteht, daß das N0R-Glied (N0R1) mit dem einen Eingang der EXKLUSIV-ODER-Schaltung (EX1) verbunden ist und das dritte Funktionssignal (F3) und das Carry-Signal (C) miteinander verknüpft. characterized in that the first logic circuit (VS1) consists of the EXCLUSIVE-OR circuit (EX1) and a N0R element (N0R1), that the N0R element (N0R1) with one input of the EXCLUSIVE-OR circuit (EX1) is connected and the third function signal (F3) and the carry signal (C) are linked together.
10. Schaltungsanordnung nach Anspruch 8, 10. Circuit arrangement according to claim 8,
d a d u r c h g e k e n n z e i c h n e t, daß die zweite Verknüpfungsschaltung (VS2) aus der EXKLUSIV-ODER-Schaltung (EX2) und einem NOR-Glied (NOR2) besteht, daß am einen Eingang derX EXKLUSIV-ODER-Schaltung (EX2) das zugeordnete Bit (s2) des Summensignales und am anderen Eingang der Ausgang des N0R-Gliedes (NOR2) angeschlossen ist, und daß das NOR-Glied (NOR2) das Funktionssignal (F3) das Carry-Signales (C) und des nächst niederwertigere Bits (s1) des Summenergebnisses in invertierter Form miteinander verknüpft. characterized in that the second logic circuit (VS2) consists of the EXCLUSIVE-OR circuit (EX2) and a NOR gate (NOR2), that at an input of the X EXCLUSIVE-OR circuit (EX2) the assigned bit (s2) of the sum signal and at the other input the output of the N0R element (NOR2) is connected, and that the NOR element (NOR2) the function signal (F3), the carry signal (C) and the next least significant bit (s1) of the sum result in inverted form linked together.
11. Schaltungsanordnung nach Anspruch 8, 11. Circuit arrangement according to claim 8,
d a d u r c h g e k e n n z e i c h n e t , daß die dritte Verknüpfungsschaltung (VS3) aus der EXKLUSIV-ODER-Schaltung (EX3) und zwei N0R-Gliedern (NOR3, NORR) besteht, daß am einen Eingang der EXKLUSIV-ODER- Schaltung das zugeordnete Bit (s3) des Summenergebnisses anliegt, und am anderen Eingang der Ausgang des dritten NOR-Gliedes (N0R3) angeschlossen ist, daß das vierte N0R- Glied (NOR4) die invertierten zwei niederwertigeren Bits (s1, s2) des Summenergebnisses miteinander verknüpft, und daß das dritte N0R-Glied (NOR3) das Ausgangssignal des vierten N0R-Gliedes (NOR4) und die NOR-Verknüpfung des Funktionssignales (F3) und des Carry- Signales (C) in invertierter Form miteinander verknüpft. characterized in that the third logic circuit (VS3) consists of the EXCLUSIVE-OR circuit (EX3) and two NO-elements (NOR3, NORR), that the assigned bit (s3) of the total result is present at one input of the EXCLUSIVE-OR circuit , and at the other input the output of the third NOR gate (N0R3) is connected, that the fourth N0R gate (NOR4) links the inverted two least significant bits (s1, s2) of the sum result, and that the third N0R gate ( NOR3) the output signal of the fourth N0R element (NOR4) and the NOR operation of the function signal (F3) and the carry signal (C) are linked together in inverted form.
EP89909706A 1988-09-09 1989-08-31 Circuits for adding or subtracting bcd-coded or dual-coded operands Withdrawn EP0433315A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP88114781 1988-09-09
EP88114781 1988-09-09

Publications (1)

Publication Number Publication Date
EP0433315A1 true EP0433315A1 (en) 1991-06-26

Family

ID=8199291

Family Applications (1)

Application Number Title Priority Date Filing Date
EP89909706A Withdrawn EP0433315A1 (en) 1988-09-09 1989-08-31 Circuits for adding or subtracting bcd-coded or dual-coded operands

Country Status (4)

Country Link
US (1) US5146423A (en)
EP (1) EP0433315A1 (en)
JP (1) JPH04500572A (en)
WO (1) WO1990002994A1 (en)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB9510834D0 (en) * 1995-05-27 1995-07-19 Int Computers Ltd Decimal arithmetic apparatus and method
US5673216A (en) * 1995-12-19 1997-09-30 International Business Machines Corporation Process and system for adding or subtracting symbols in any base without converting to a common base
US6055557A (en) * 1997-01-08 2000-04-25 International Business Machines Corp. Adder circuit and method therefor
US5928319A (en) * 1997-11-07 1999-07-27 International Business Machines Corporation Combined binary/decimal adder unit
US6292819B1 (en) * 1998-09-04 2001-09-18 International Business Machines Corporation Binary and decimal adder unit

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US2958112A (en) * 1956-08-16 1960-11-01 Du Pont Yarn-treating apparatus
US3339064A (en) * 1962-09-28 1967-08-29 Nippon Electric Co Decimal addition system
DE2352686B2 (en) * 1973-10-20 1978-05-11 Vereinigte Flugtechnische Werke- Fokker Gmbh, 2800 Bremen Decimal parallel adder / subtracter
US3958112A (en) * 1975-05-09 1976-05-18 Honeywell Information Systems, Inc. Current mode binary/bcd arithmetic array
EP0044450B1 (en) * 1980-07-10 1985-11-13 International Computers Limited Digital adder circuit
DE3224885A1 (en) * 1982-07-03 1984-01-05 Paul 7032 Sindelfingen Merkle SERIAL TETRAD ADDING SUBTRACTING MACHINE IN BCD-8421 CODE

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See references of WO9002994A1 *

Also Published As

Publication number Publication date
JPH04500572A (en) 1992-01-30
US5146423A (en) 1992-09-08
WO1990002994A1 (en) 1990-03-22

Similar Documents

Publication Publication Date Title
EP0086904B1 (en) Digital parallel calculating circuit for positive and negative binary numbers
EP0049216B1 (en) Calculating unit including a parallel bidirectional shifting means
DE4101004A1 (en) PARALLEL MULTIPLIER WITH SPRUNGFIELD AND MODIFIED WALLAC TREE
EP0400179A1 (en) Semi-conductor memory internal parallel test method and apparatus
DE2758130C2 (en) High speed binary and decimal adder
DE3524981A1 (en) ARRANGEMENT WITH A SATURABLE CARRY-SAVE ADDER
EP0383965A1 (en) Multiplier
DE1271433B (en) Addressing device for a table value memory
DE69026414T2 (en) Binary adder
EP0257362A1 (en) Adder
DE2235802C2 (en) Method and device for testing non-linear circuits
EP0433315A1 (en) Circuits for adding or subtracting bcd-coded or dual-coded operands
DE3750756T2 (en) Execution of error detection using an unused modulo-m code.
DE1187403B (en) Method and device for the logical connection of two operands
DE3822324C2 (en) Device for breaking down the priority value
DE69228623T2 (en) Redundancy binary digital operation unit
EP0208275A2 (en) Arrangement for the bitparallel addition of binary numbers
DE1774771A1 (en) Arrangement in order to alternately carry out an addition or one of a number of logical functions between the contents of a position in two binary words
DE1937259B2 (en) SELF-CHECKING FAULT DETECTION CIRCUIT
EP0193711B1 (en) Monitoring circuit using parity bits for a computer executing arithmetic operations
DE2737483C3 (en) Correction circuit arrangement for addition or subtraction operations with non-hexadecimal operands in hexadecimal arithmetic units
DE69713349T2 (en) USER PROGRAMMABLE ANALOG PROCESSOR
DE2135607C2 (en) Circuit arrangement for incrementing or decrementing
EP0489952A1 (en) Circuit device for digital bit-serial signal processing
DE2432373A1 (en) BROADBAND SPLITTING CIRCUIT

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 19910301

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AT BE CH DE FR GB IT LI NL SE

17Q First examination report despatched

Effective date: 19910816

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 19920407