DE4016522A1 - Iterative multiplier circuit for 5211-coded decimal numbers - halts multiplication after processing of final multiplier digit - Google Patents
Iterative multiplier circuit for 5211-coded decimal numbers - halts multiplication after processing of final multiplier digitInfo
- Publication number
- DE4016522A1 DE4016522A1 DE19904016522 DE4016522A DE4016522A1 DE 4016522 A1 DE4016522 A1 DE 4016522A1 DE 19904016522 DE19904016522 DE 19904016522 DE 4016522 A DE4016522 A DE 4016522A DE 4016522 A1 DE4016522 A1 DE 4016522A1
- Authority
- DE
- Germany
- Prior art keywords
- circuit
- circuits
- inputs
- shift register
- multiplier
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Ceased
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
- G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
- G06F7/491—Computations with decimal numbers radix 12 or 20.
- G06F7/4915—Multiplying; Dividing
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)
- Manipulation Of Pulses (AREA)
Abstract
Description
Gegenstand der Erfindung ist die Verbesserung der Multipli zierschaltung nach P 40 14 607.3 in der Weise, daß die Multiplikation abgebrochen wird, sobald die letzte Multi plikator-Ziffer verarbeitet ist. Somit ist die vorliegende Multiplizierschaltung zusätzlich mit der Schaltung 15 ver sehen, welche auf einer Seite mit der Anzahl der Multipli katorziffern programmiert wird.The invention relates to the improvement of the multiplication circuit according to P 40 14 607.3 in such a way that the multiplication is terminated as soon as the last multiplicator number has been processed. Thus, the present multiplier circuit is additionally seen with the circuit 15 , which is programmed on one side with the number of multiplier numbers.
Diese elektronische Multiplizierschaltung ist ohne Multi plikator-Schieberegister 8 und ohne Steuerwerk 9a in Fig. 1 dargestellt. In Fig. 2 ist die Tetraen-Addierschaltung 3 dargestellt. In Fig. 3a und 3b ist das Steuerwerk 9a mit Multiplikator-Schieberegister 8 dargestellt. In Fig. 3c ist die Schaltung 15 dargestellt. In Fig. 4 ist die Schaltung 12 dargestellt. In Fig. 5 ist die Umcodierschaltung 11 dargestellt. In Fig. 6 ist die Tor-Schaltung 5 dar gestellt. In Fig. 7 ist der Impuls-Zähler 13 dargestellt. In Fig. 8 ist der Impuls-Zähler 14a dargestellt. In Fig. 9 ist der Impuls-Zähler 16 dargestellt. In Fig. 10 ist der Impuls-Zähler 17a dargestellt. In Fig. 11 und 12 ist das Steuerwerk 9b dargestellt. In Fig. 13 ist die Schaltung 15b dargestellt. In Fig. 14 ist der Impuls-Zähler 17b dargestellt. In Fig. 15 ist die Start-Schaltung 60 darge stellt. In Fig. 16 ist von der Ausführung B des Steuer werks 9b des Details F dargestellt.This electronic multiplier circuit is shown without a multiplier shift register 8 and without a control unit 9 a in FIG. 1. In FIG. 2, the tetraene adding circuit 3 is shown. In Fig. 3a and 3b, the control unit 9 a with multiplier shift register 8 is shown. The circuit 15 is shown in FIG. 3c. The circuit 12 is shown in FIG. 4. In FIG. 5, the Umcodierschaltung 11 is shown. In Fig. 6, the gate circuit 5 is provided. In Fig. 7, the pulse counter 13 is shown. In Fig. 8 the pulse counter 14 a is shown. In Fig. 9, the pulse counter 16 is shown. In Fig. 10 the pulse counter 17 a is shown. In Figs. 11 and 12, the control unit 9 is shown in b. In Fig. 13 the circuit 15 b is shown. In Fig. 14, the pulse counter 17 is shown in b. In Fig. 15, the start circuit 60 is Darge. In Fig. 16 is of the embodiment B of the control unit 9 b of the detail F shown.
Die Multiplizierschaltung Type A besteht aus dem Multipli kanden-Schieberegister 1 und dem Akku-Schieberegister 2 und der Tetraden-Addierschaltung 3 und dem Übertrag-Speicher 4 und der Tor-Schaltung 5 und dem Zusatz-Schieberegister 6 und der Tor-Schaltung 7 und dem Multiplikator-Schieberegister 8 und dem Steuerwerk 9a. Die Tor-Schaltung 10 ist even tuell nicht erforderlich. The type A multiplier circuit consists of the multiplicand shift register 1 and the battery shift register 2 and the tetrad adding circuit 3 and the carry memory 4 and the gate circuit 5 and the additional shift register 6 and the gate circuit 7 and the Multiplier shift register 8 and the control unit 9 a. The gate circuit 10 may not be necessary.
Die Tetraden-Addierschaltung 3 (Fig. 2) besteht aus 2 Negier-Schaltungen 11 und 4 Und-Schaltungen 12 mit je 2 Ein gängen und 2 Oder-Schaltungen 13 mit je 2 Eingängen und der Oder-Schaltung 14 mit 2 Eingängen und 5 Und-Schaltungen 15 mit je 2 Eingängen und 5 Oder-Schaltungen 16 mit je 2 Ein gängen und 7 Und-Schaltungen 17 mit je 2 Eingängen und der Oder-Schaltung 18 mit 2 Eingängen und 2 Negier-Schaltungen 19 und der Oder-Schaltung 20 mit 2 Eingängen und 2 Oder- Schaltungen 21 mit je 3 Eingängen und den dualen Voll- Addierern 22 und 23 und den zugehörigen Leitungen. Die Ein gänge und die Ausgänge sind mit den zugehörigen Zahlenwerten 5 2 1 1 gekennzeichnet. Die dargestellte Multiplizier- Schaltung ist eine Multiplizierschaltung im 5211-Code, wenn die Umcodierschaltung 11 eine 5211-Zählcode-Umcodierschaltung ist.The tetrad adding circuit 3 ( Fig. 2) consists of 2 negating circuits 11 and 4 AND circuits 12 with 2 inputs and 2 OR circuits 13 with 2 inputs each and the OR circuit 14 with 2 inputs and 5 AND -Circuits 15 with 2 inputs and 5 OR circuits 16 with 2 inputs and 7 AND circuits 17 with 2 inputs each and the OR circuit 18 with 2 inputs and 2 negation circuits 19 and the OR circuit 20 with 2 inputs and 2 OR circuits 21 with 3 inputs each and the dual full adders 22 and 23 and the associated lines. The inputs and outputs are marked with the corresponding numerical values 5 2 1 1. The multiplier circuit shown is a multiplier circuit in the 5211 code when the transcoding circuit 11 is a 5211 count code transcoding circuit.
Die Tor-Schaltung 5 (Fig. 6) besteht aus 8 Und-Schaltungen 24 mit je 2 Eingängen und der Negier-Schaltung 25.The gate circuit 5 ( FIG. 6) consists of 8 AND circuits 24 each with 2 inputs and the negation circuit 25 .
Das Steuerwerk 9a besteht aus der Umcodierschaltung 11 und der Schaltung 12 und dem Impuls-Zähler 13 und dem Impuls-Zähler 14a und dem einfachen Flip-Flop 20 und 4 Und- Schaltungen 21 bis 24 mit je 2 Eingängen und der Und- Schaltung 25 mit 3 Eingängen und 5 weiteren Und-Schaltungen 26 bis 30 mit je 2 Eingängen und den Oder-Schaltungen 32 und 33 mit je 2 Eingängen und 4 Negier-Schaltungen 35 bis 38 und der Schaltung 15 und der Start-Schaltung 60 und den zugehörigen Leitungen.The control unit 9 a consists of the recoding circuit 11 and the circuit 12 and the pulse counter 13 and the pulse counter 14 a and the simple flip-flop 20 and 4 AND circuits 21 to 24 , each with 2 inputs and the AND circuit 25 with 3 inputs and 5 further AND circuits 26 to 30 with 2 inputs each and the OR circuits 32 and 33 with 2 inputs and 4 negation circuits 35 to 38 and the circuit 15 and the start circuit 60 and the associated Cables.
Die Umcodierschaltung 11 ist eine Spezial-Schaltung, welche 5211-codierte Dezimalziffern vom 5211-Code in den Zähl-Code umcodiert und besteht aus 5 Oder-Schaltungen 41 mit je 2 Eingängen und 5 Und-Schaltungen 42 mit je 2 Eingängen und zugehörigen Leitungen.The recoding circuit 11 is a special circuit which transcodes 5211-coded decimal digits from the 5211 code into the counting code and consists of 5 OR circuits 41 with 2 inputs each and 5 AND circuits 42 with 2 inputs each and associated lines.
Die Spezial-Schaltung 12 (Fig. 4) besteht aus 17 Und- Schaltungen 44 mit je 2 Eingängen und 8 Negier-Schaltungen 45 und einer Oder-Schaltung 46 mit 9 Eingängen und den zugehörigen Leitungen. The special circuit 12 ( FIG. 4) consists of 17 AND circuits 44 , each with 2 inputs and 8 negation circuits 45, and an OR circuit 46 with 9 inputs and the associated lines.
Der Impuls-Zähler 13 (Fig. 7) besteht aus 8 einfachen Flip-Flops 2 bis 9 und 8 Und-Schaltungen 11 mit je 2 Eingängen und 8 Und-Schaltungen 12 mit je 2 Eingängen und der Oder-Schaltung 13 mit 4 Eingängen und der Oder-Schaltung 14 mit 2 Eingängen und dem weiteren einfachen Flip-Flop 15 und 4 Und-Schaltungen 16 mit je 2 Eingängen und 2 Negier- Schaltungen 17 und den zugehörigen Leitungen. Der Impuls- Eingang hat die Bezeichnung a. Die Rückstell-Eingänge auf 1 haben die Bezeichnungen r2 und r3. Der Eingang k liegt im Betrieb ständig an H-Potential.The pulse counter 13 ( Fig. 7) consists of 8 simple flip-flops 2 to 9 and 8 AND circuits 11 with 2 inputs each and 8 AND circuits 12 with 2 inputs each and the OR circuit 13 with 4 inputs and the OR circuit 14 with 2 inputs and the further simple flip-flop 15 and 4 AND circuits 16 each with 2 inputs and 2 negating circuits 17 and the associated lines. The pulse input has the designation a. The reset inputs on 1 have the designations r 2 and r 3 . The input k is constantly at H potential during operation.
Der Impuls-Zähler 14a (Fig. 8) besteht aus 14 einfachen Flip-Flops 1 bis 14 und 14 Oder-Schaltungen 16 mit je 2 Eingängen und 8 Und-Schaltungen 17 mit je 2 Eingängen und 13 Und-Schaltungen 18 mit je 2 Eingängen und der Oder- Schaltung 19 mit 7 Eingängen und der Negier-Schaltung 20 und der Und-Schaltung 21 und dem weiteren einfachen Flip- Flop 22 und 4 Und-Schaltungen 23 mit je 2 Eingängen und 2 Negier-Schaltungen 24 und den zugehörigen Leitungen. Der Impuls-Eingang hat die Bezeichnung a. Der Rückstell-Ein gang hat die Bezeichnung r. Dieser Impuls-Zähler hat nur 3 Ausgänge für die Zählerstände 12 bis 14.The pulse counter 14 a ( Fig. 8) consists of 14 simple flip-flops 1 to 14 and 14 OR circuits 16 with 2 inputs each and 8 AND circuits 17 with 2 inputs each and 13 AND circuits 18 with 2 each Inputs and the OR circuit 19 with 7 inputs and the negation circuit 20 and the AND circuit 21 and the further simple flip-flop 22 and 4 AND circuits 23 each with 2 inputs and 2 negation circuits 24 and the associated lines . The pulse input has the designation a. The reset input has the designation r. This pulse counter has only 3 outputs for the counter readings 12 to 14 .
Der Impuls-Zähler 16 (Fig. 9) besteht aus 8 einfachen Flip-Flops 1 bis 8 und 7 Und-Schaltungen 9 mit je 2 Ein gängen und 4 Und-Schaltungen 10 mit je 2 Eingängen und der Oder-Schaltung 11 mit 4 Eingängen und dem weiteren einfachen Flip-Flop 12 und 4 Und-Schaltungen 13 mit je 2 Ein gängen und 2 Negier-Schaltungen 14 und den zugehörigen Leitungen. Der Impuls-Eingang hat die Bezeichnung a. Der Rückstell-Eingang hat die Bezeichnung r. Die Ausgänge sind mit den zugehörigen Ziffern (1 bis 8) gekennzeichnet.The pulse counter 16 ( Fig. 9) consists of 8 simple flip-flops 1 to 8 and 7 AND circuits 9 with 2 inputs and 4 AND circuits 10 with 2 inputs each and the OR circuit 11 with 4 inputs and the further simple flip-flop 12 and 4 AND circuits 13 , each with 2 inputs and 2 negation circuits 14 and the associated lines. The pulse input has the designation a. The reset input has the designation r. The outputs are identified with the corresponding numbers ( 1 to 8 ).
Der Impuls-Zähler 17a (Fig. 10) besteht auch aus 8 einfachen Flip-Flops 2 bis 9 und 8 Und-Schaltungen 11 mit je 2 Eingängen und 8 Und-Schaltungen 12 mit je 2 Eingängen und der Oder-Schaltung 13 mit 4 Eingängen und dem weiteren ein fachen Flip-Flop 16 und 4 Und-Schaltungen 17 mit je 2 Ein gängen und 2 Negier-Schaltungen 18 und den zugehörigen Lei tungen. Der Impuls-Eingang hat die Bezeichnung a. Der Rück stell-Eingang hat die Bezeichnung r. Die Ausgänge sind mit den zugehörigen Ziffern (1 bis 8) gekennzeichnet. Der Ein gang k liegt im Betrieb ständig an H-Potential.The pulse counter 17 a ( Fig. 10) also consists of 8 simple flip-flops 2 to 9 and 8 AND circuits 11 with 2 inputs each and 8 AND circuits 12 with 2 inputs each and the OR circuit 13 with 4 Inputs and further a simple flip-flop 16 and 4 AND circuits 17 with 2 inputs and 2 negation circuits 18 and the associated lines. The pulse input has the designation a. The reset input has the designation r. The outputs are identified with the corresponding numbers ( 1 to 8 ). The input k is constantly at H potential during operation.
Die Schaltung 15 besteht aus den Impuls-Zählern 16 und 17 (Fig. 9 und 10) und 8 Und-Schaltungen 1 mit je 2 Eingängen und der Oder-Schaltung 2 mit 8 Eingängen und den zugehörigen Leitungen.The circuit 15 consists of the pulse counters 16 and 17 ( FIGS. 9 and 10) and 8 AND circuits 1 with 2 inputs each and the OR circuit 2 with 8 inputs and the associated lines.
Die Wirkungsweise dieser Multiplizierschaltung ergibt sich wie folgt: Vor Beginn der Multiplikation wird der Multi plikand 5211-codiert im Schieberegister 1 gespeichert und der Multiplikator ebenfalls 5211-codiert im Schieberegister 8. Dann wird der Rückstell-Eingang R mit einem H-Impuls angesteuert, wobei auch das Flip-Flop 20 rückgestellt wird, sofern es sich nicht schon in dieser Stellung befindet. Bei dieser Gesamt-Rückstellung werden die Impuls-Zähler 13 und 17a nicht auf Null, sondern auf 1 gesetzt, weil das so erforderlich ist. Dann wird der Impuls-Zähler 16 der Schaltung 15 programmiert, indem die Anzahl der Multiplikator ziffern in diesen Impuls-Zähler eingetaktet wird. Die Multiplikation wird damit eingeleitet, daß der Eingang S der Start-Schaltung 60 einem H-Impuls angesteuert wird. Falls die erste, zur Verarbeitung kommende Ziffer des Multiplikators eine 2 ist, fällt beim ersten Zyklus der Schaltungen 1 und 2 und 14a kein Zusatz-Takt an, weil hierbei die Und-Schaltung 25 an ihrem Ausgang kein H-Potential hat. Bei diesem ersten Zyklus wird der Multiplikand nur zur ent sprechenden Anzahl Nullen addiert. Dann kommt der zweite Zyklus, bei dem ein Zusatz-Takt anfällt, weil hierbei die Oder-Schaltung 32 an ihrem Ausgang H-Potential hat und somit beim dreizehnten Takt des zweiten Zyklus die Und-Schaltung 25 an ihrem Ausgangs H-Potential hat. Damit haben bei diesem dreizehnten Impuls die Ausgänge A und C und D H-Potential und wird somit eine Ziffer in das Schieberegister 6 abge zweigt und der Inhalt des Schieberegisters 2 um eine Teil schaltung weitergetaktet. Falls als zweite Multiplikator ziffer eine Null verarbeitet wird, hat die Leitung x L- Potential und ist somit beim dritten Zyklus die Und-Schaltung 29 nicht vorangesteuert und liefert dieser dritte Zyklus nur beim Zählerstand 13 des Impuls-Zählers 14a einen Zusatz-Takt, bei dem auch wieder die Und-Schaltung 25 an ihrem Ausgang H-Potential hat und somit wieder die Aus gänge A und C und D je einen H-Impuls liefern. Damit ist die zweite Ziffer in das Zusatz-Schieberegister 6 abge zweigt und der Inhalt des Schieberegisters 2 in bezug auf den Inhalt des Schieberegisters 1 relativ insgesamt um 2 Stellen verschoben. Falls der Multiplikator als dritte Ziffer die Zahl 5 aufweist, wird der Impuls-Zähler 14a und die Schieberegister 1 und 2 fünfmal durchgesteuert und hat nur am Schluß des fünften Zyklus dieser dritten Multipli katorziffer die Und-Schaltung 25 an ihrem Ausgang H-Potential und somit auch wieder die Ausgänge A und C und D H-Potential und wird somit zum drittenmal eine Ziffer in das Zusatz-Schieberegister 6 abgezweigt. Wenn auf diese Weise die letzte Multiplikatorziffer verarbeitet ist, wechselt der Ausgang der Oder-Schaltung 2 der Schaltung 15 von H-Potential auf L-Potential. Damit ist die Und-Schaltung 30 nicht mehr vorangesteuert und somit die Multiplikation beendet.The operation of this multiplier circuit is as follows: Before the multiplication begins, the multiplicand 5211-coded is stored in shift register 1 and the multiplier is also 5211-coded in shift register 8 . Then the reset input R is driven with an H pulse, whereby the flip-flop 20 is also reset if it is not already in this position. With this total reset, the pulse counters 13 and 17 a are not set to zero, but to 1 because this is necessary. Then the pulse counter 16 of the circuit 15 is programmed by clocking the number of multipliers into this pulse counter. The multiplication is initiated in that the input S of the start circuit 60 is driven by an H pulse. If the first digit of the multiplier to be processed is a 2, there is no additional clock in the first cycle of circuits 1 and 2 and 14a , because the AND circuit 25 has no H potential at its output. In this first cycle, the multiplicand is only added to the corresponding number of zeros. Then comes the second cycle, in which an additional clock occurs, because here the OR circuit 32 has an H potential at its output and thus the AND circuit 25 has an H potential at its output in the thirteenth cycle of the second cycle. Thus, with this thirteenth pulse, the outputs A and C and D have H potential and a number is branched off into the shift register 6 and the content of the shift register 2 is clocked by a partial circuit. If a zero is processed as the second multiplier, the line has x L potential and is therefore not precontrolled by the AND circuit 29 in the third cycle and supplies this third cycle only at the counter reading 13 of the pulse counter 14 a, in which again the AND circuit 25 has H potential at its output and thus outputs A and C and D each again deliver an H pulse. So that the second digit is branched abge in the additional shift register 6 and the content of the shift register 2 relative to the content of the shift register 1 shifted relatively a total of 2 places. If the multiplier has the number 5 as the third digit, the pulse counter 14 a and the shift registers 1 and 2 are turned on five times and has only at the end of the fifth cycle of this third multiplier katorziffer the AND circuit 25 at its output H potential and thus again the outputs A and C and D H potential and thus a number is branched off into the additional shift register 6 for the third time. When the last multiplier digit has been processed in this way, the output of the OR circuit 2 of the circuit 15 changes from H potential to L potential. The AND circuit 30 is thus no longer controlled and the multiplication is thus ended.
Der Ausgang A steuert den Eingang A von Fig. 1 an.
Der Ausgang B steuert den Eingang B von Fig. 1 an.
Der Ausgang C steuert den Eingang C von Fig. 1 an.Output A drives input A of FIG. 1.
Output B controls input B of FIG. 1.
The output C controls the input C of FIG. 1.
Wenn die Schieberegister 1 und 2 eine Länge von 12 Teil- Schaltungen haben, hat der Impuls-Zähler 14a zwei Teil- Schaltungen mehr und somit 14 Teil-Schaltungen, wovon nur die letzten 3 Teil-Schaltungen einen Ausgang haben (12 bis 14). Der entsprechende Impuls-Zähler 14a ist in Fig. 8 dargestellt. If shift registers 1 and 2 have a length of 12 sub-circuits, the pulse counter 14 a has two sub-circuits more and therefore 14 sub-circuits, of which only the last 3 sub-circuits have an output ( 12 to 14 ) . The corresponding pulse counter 14 a is shown in Fig. 8.
Die Multiplizierschaltung Type B weist an Stelle des Steuer werks 9a das Steuerwerk 9b auf, das in Fig. 11 und 12 in zwei Teil-Abschnitten dargestellt ist.The multiplier type B has in place of the control unit 9 a, the control unit 9 b, which is shown in Fig. 11 and 12 in two sections.
Dieses Steuerwerk 9b weist eine zusätzliche Schaltung 50 auf, mittels der die Ergebniszahl nach der Multiplikation ganz in das Schieberegister 6 getaktet wird, das bezogen auf den Impuls-Zähler 17b 18 Teil-Schaltungen aufweist. Der Impuls-Zähler 17b ist in Fig. 4 dargestellt und hat deshalb 19 Teil-Schaltungen, weil er gleich zu Beginn auf 1 gesetzt wird, beziehungsweise auf 1 rückgesetzt wird.This control unit 9 b has an additional circuit 50 , by means of which the result number after the multiplication is completely clocked into the shift register 6 , which has 18 sub-circuits based on the pulse counter 17 b. The pulse counter 17 b is shown in FIG. 4 and therefore has 19 sub-circuits, because it is set to 1 at the beginning, or is reset to 1.
Dieses Steuerwerk 9b besteht aus der Umcodierschaltung 11 und der Schaltung 12 und dem Impuls-Zähler 13 und dem Impuls-Zähler 14a und dem einfachen Flip-Flop 20 und 4 Und-Schaltungen 21 bis 24 mit je 2 Eingängen un der Und- Schaltung 25 mit 3 Eingängen und 5 weiteren Und-Schaltungen 26 bis 30 mit je 2 Eingängen und den Oder-Schaltungen 32 bis 34 mit je 2 Eingängen und 4 Negier-Schaltungen 36 bis 38 und der Schaltung 15b und der Und-Schaltung 43 und den Negier- Schaltungen 44 und 45 und der Oder-Schaltung 46 mit 2 Ein gängen und 2 Verzögerungs-Schaltungen 41 und 42 und den zu gehörigen Leitungen. Die Schaltung 15b besteht aus den Impuls-Zählern 16 und 17d und 8 Und-Schaltungen mit je 2 Eingängen und der Oder-Schaltung 2 mit 8 Eingängen und den Start-Schaltung 60 und den zugehörigen Leitungen.This control unit 9 b consists of the recoding circuit 11 and the circuit 12 and the pulse counter 13 and the pulse counter 14 a and the simple flip-flop 20 and 4 AND circuits 21 to 24 , each with 2 inputs and the AND circuit 25 with 3 inputs and 5 further AND circuits 26 to 30 with 2 inputs each and the OR circuits 32 to 34 with 2 inputs and 4 negating circuits 36 to 38 and the circuit 15 b and the AND circuit 43 and the Negier circuits 44 and 45 and the OR circuit 46 with 2 inputs and 2 delay circuits 41 and 42 and the associated lines. The circuit 15 b consists of the pulse counters 16 and 17 d and 8 AND circuits with 2 inputs each and the OR circuit 2 with 8 inputs and the start circuit 60 and the associated lines.
Der Impuls-Zähler 17b (Fig. 14) besteht aus 18 einfachen Flip-Flops 2 bis 19 und 18 Und-Schaltungen 11 mit je 2 Ein gängen und 13 Und-Schaltungen 12 mit je 2 Eingängen und der Oder-Schaltung 13 mit 9 Eingängen und dem weiteren ein fachen Flip-Flop 16 und 4 Und-Schaltungen 17 mit je 2 Ein gängen mit 2 Negier-Schaltungen 18 und den zugehörigen Leitungen. Der Impuls-Eingang hat die Bezeichnung a. Der Rückstell-Eingang hat die Bezeichnung r. Der Eingang k liegt im Betrieb ständig an H-Potential. The pulse counter 17 b ( Fig. 14) consists of 18 simple flip-flops 2 to 19 and 18 AND circuits 11 with 2 inputs each and 13 AND circuits 12 with 2 inputs each and the OR circuit 13 with 9th Inputs and the other a simple flip-flop 16 and 4 AND circuits 17 with 2 inputs each with 2 negating circuits 18 and the associated lines. The pulse input has the designation a. The reset input has the designation r. The input k is constantly at H potential during operation.
Der Endlauf beginnt, wenn die Oder-Schaltung 2 der Schaltung 15b an ihrem Ausgang von H-Potential auf L-Potential wechselt, weil dann die Oder-Schaltung 46 an beiden Ein gängen mit L-Potential angesteuert wird. Der Einlauf ist zu Ende, wenn der Impuls-Zähler 17b den Zählerstand 19 (18+1) hat. Die Verzögerungs-Schaltungen 41 und 42 bewirken die erforderliche Verzögerung.The end run begins when the OR circuit 2 of the circuit 15 b changes at its output from H potential to L potential, because then the OR circuit 46 is driven at both inputs with L potential. The run-in is over when the pulse counter 17 b has the counter reading 19 (18 + 1). Delay circuits 41 and 42 effect the required delay.
Die Start-Schaltung 60 (Fig. 15) besteht aus 3 einfachen Flip-Flops 1 und 2 Und-Schaltungen 2 mit je 2 Eingängen und einer Oder-Schaltung 3 mit 2 Eingängen und einer Negier-Schaltung 4 und den zugehörigen Leitungen. Der Takt- Impuls-Eingang hat die Bezeichnung a. Der Takt-Impuls-Aus gang hat die Bezeichnung b. Der Start-Impuls-Eingang hat die Bezeichnung s. Der Rückstell-Eingang hat die Bezeich nung r.The start circuit 60 ( FIG. 15) consists of 3 simple flip-flops 1 and 2 AND circuits 2 with 2 inputs each and an OR circuit 3 with 2 inputs and a negation circuit 4 and the associated lines. The clock pulse input has the designation a. The clock pulse output has the designation b. The start pulse input has the designation s. The reset input has the designation r.
Diese Start-Schaltung 60 läßt den ersten Impuls nicht durch, womit vermieden wird, daß der erste wirksame Impuls ein Rest-Impuls ist, der nicht die volle Wirkung hat.This start circuit 60 does not pass the first pulse, thus avoiding that the first effective pulse is a residual pulse that does not have the full effect.
Als Impuls-Zähler 14 kann auch der Impuls-Zähler 14b ver wendet werden (Fig. 16). Bei diesem Impuls-Zähler 14b haben nur die beiden letzten Zähl-Stufen einen Ausgang.When pulse counter 14 and pulse counter 14 may b applies ver (Fig. 16). In this pulse counter 14 b, only the last two counting stages have an output.
Claims (4)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| DE19904016522 DE4016522A1 (en) | 1990-05-07 | 1990-05-22 | Iterative multiplier circuit for 5211-coded decimal numbers - halts multiplication after processing of final multiplier digit |
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| DE19904014607 DE4014607A1 (en) | 1990-05-07 | 1990-05-07 | Electronic multiplier circuit based on serial application - carries out N-times addition of multiplicand and shifts intermediate product systems |
| DE19904016522 DE4016522A1 (en) | 1990-05-07 | 1990-05-22 | Iterative multiplier circuit for 5211-coded decimal numbers - halts multiplication after processing of final multiplier digit |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| DE4016522A1 true DE4016522A1 (en) | 1992-01-30 |
Family
ID=25892943
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| DE19904016522 Ceased DE4016522A1 (en) | 1990-05-07 | 1990-05-22 | Iterative multiplier circuit for 5211-coded decimal numbers - halts multiplication after processing of final multiplier digit |
Country Status (1)
| Country | Link |
|---|---|
| DE (1) | DE4016522A1 (en) |
-
1990
- 1990-05-22 DE DE19904016522 patent/DE4016522A1/en not_active Ceased
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| DE4016522A1 (en) | Iterative multiplier circuit for 5211-coded decimal numbers - halts multiplication after processing of final multiplier digit | |
| DE4022296A1 (en) | Electronic multiplier circuit without offset circuit - shifts intermediate product sums w.r.t. multiplications as required during multiple serial number addn. | |
| DE4001743A1 (en) | Reduced error dividing circuit - uses two additional clock pulses to complete each subtraction cycle | |
| DE4109237A1 (en) | Electronic digital circuit for division of coded numbers - has control circuit for control of decimal point position using shift register moves | |
| DE4229625A1 (en) | Digital electronic arithmetic circuit for addition subtraction multiplication and division - has adder stage combined with registers and single control unit providing control pulses | |
| DE4014607A1 (en) | Electronic multiplier circuit based on serial application - carries out N-times addition of multiplicand and shifts intermediate product systems | |
| DE4202473A1 (en) | Digital arithmetic circuit for addition and subtraction - has coded values entered into shift registers and processed by separate adder and subtractor stages with counter based control | |
| DE4104099A1 (en) | Digital electronic circuit for arithmetic division of numbers in 54321 decimal code - uses counter and register based circuit for generation of output in 5211 form | |
| DE4006569A1 (en) | Multiplier circuit for digitally coded numbers - has part stages coupled to shift register generating outputs | |
| DE4304480A1 (en) | Multiplication-division circuit | |
| DE4012921A1 (en) | Electronic multiplier circuit with tetrade adders - has potential storage flip=flop controlling clock control clock switch stage and OR gate | |
| DE4011488A1 (en) | Electrical multiplier with unidirectional result shift register - has special reset input of pulse counter for reset to one instead of null | |
| DE4131231A1 (en) | Electronic adder-subtractor circuit with tetrad adder and subtractor - forms its results in numeric serial manner using crossover feedback of outputs of shift register outputs to inputs | |
| DE4012226A1 (en) | Electronic multiplier circuit for digital values - has shift register controlled by pulse counter with two outputs | |
| DE4008360A1 (en) | Electronic multiplier circuit - has pulse counter only active during each main cycle until all multiplicands have been processed | |
| DE4013621A1 (en) | Electronic multiplier circuit with pulse counter having 3 outputs - separately adds partial products to total intermediate product count using shift register movable in one direction | |
| DE4019398A1 (en) | Electronic multiplier circuit using tetrade adders - has results shift register with single shifting direction and extended interval for formation of product value | |
| DE4237758A1 (en) | Digital electronic circuit for addition, subtraction, multiplication and addition - has four-bit switched tetrade circuit, and limited reset with certain shift registers which are non reset-triggered | |
| DE4106469A1 (en) | Division circuit for multi digit decimal coded number - has shift register based control circuit to determine decimal point position | |
| DE4236615A1 (en) | Digital electronic circuit for addition, subtraction, division and multiplication - has four bit numbers fed to switchable binary adder and subtractor operating with shift registers and control pulse generator, with main circuit formed so that conductor path is clearly recognisable | |
| DE4135296A1 (en) | Digital electronic circuit for addition and subtraction of 5211 code - has registers coupled to inputs of separate adder and subtractor stages, with arithmetic operation regulated by control circuit | |
| DE4228747A1 (en) | Digital electronic arithmetic circuit for addition, subtraction, multiplication and division - has adder circuit together with shift registers control unit and registers with inputs from mode select buttons | |
| DE4105641A1 (en) | Digital electronic arithmetic division circuit - with control of decimal point position for operations on multidigit decimally coded numbers | |
| DE4302710A1 (en) | Electronic multiplication-division circuit generating quotient and product numbers | |
| DE4227191A1 (en) | Digital electronic circuit for all four arithmetic operations - has adder circuit together with control circuit generating pulses for decimal point control and output generation |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| AF | Is addition to no. |
Ref country code: DE Ref document number: 4014607 Format of ref document f/p: P |
|
| 8131 | Rejection |