[go: up one dir, main page]

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 digit

Info

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
Application number
DE19904016522
Other languages
German (de)
Inventor
Paul Merkle
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.)
Individual
Original Assignee
Individual
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
Priority claimed from DE19904014607 external-priority patent/DE4014607A1/en
Application filed by Individual filed Critical Individual
Priority to DE19904016522 priority Critical patent/DE4016522A1/en
Publication of DE4016522A1 publication Critical patent/DE4016522A1/en
Ceased legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; 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/4915Multiplying; 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

The multiplicand is clocked into a shift register (1), and iteratively added into an intermediate result shift register (2), via a full decade adder circuit (3) with carry buffer (4). Completed result digits are gated into the result register (6) by a gating circuit (5). A control unit is provided with pref. two impulse counters which stop the multiplication process as soon as etc. last multiplier digit has been processed.

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)

1. Elektronische Multiplizierschaltung, welche durch n-fache Addition des Multiplikanden die Produktzahl erzeugt und dadurch richtige Ergebniszahlen liefert, daß die Zwischen-Produkt-Summe in bezug auf den Multi­ plikanden genau nach Erfordernis verschoben wird und deren Steuerwerk (9a) eine Schaltung (12) aufweist, welche im Voraus ein bestimmtes Steuer-Potential liefert, dadurch gekennzeichnet, daß das Steuerwerk (9a) auch mit einer Schaltung (15) versehen ist, welche die Multiplikation abbricht, sobald die letzte Multi­ plikatorziffer verarbeitet ist.1.Electronic multiplier circuit, which generates the product number by n-fold addition of the multiplicand and thereby provides correct result numbers, that the intermediate product sum with respect to the multiplicand is shifted exactly as required and its control unit ( 9 a) has a circuit ( 12 ), which provides a certain control potential in advance, characterized in that the control unit ( 9 a) is also provided with a circuit ( 15 ) which aborts the multiplication as soon as the last multiplicator digit has been processed. 2. Elektronische Multiplizierschaltung nach Anspruch 1, dadurch gekennzeichnet, daß die Schaltung (15) zwei Impuls-Zähler (16 und 17) aufweist.2. Electronic multiplier circuit according to claim 1, characterized in that the circuit ( 15 ) has two pulse counters ( 16 and 17 ). 3. Elektronische Multiplizierschaltung nach Anspruch 1 oder nach Anspruch 1 und 2, dadurch gekennzeichnet, daß die Spezial-Ausführungen mit einer Endlauf-Schaltung (50) versehen sind, mittels der die Ergebniszahl am Schluß der Multiplikation in das Zusatz-Schiebe­ register (6) eingetaktet wird.3. Electronic multiplier circuit according to claim 1 or according to claim 1 and 2, characterized in that the special versions are provided with a final run circuit ( 50 ) by means of which the result number at the end of the multiplication in the additional shift register ( 6 ) is clocked. 4. Elektronische Multiplizierschaltung nach Anspruch 1 oder nach Anspruch 1 und 2 oder nach Anspruch 1 bis 3, dadurch gekennzeichnet, daß die Ergebniszahl so in das Zusatz-Schieberegister (6) eingetaktet wird, daß der Stellenwert 10° der Ergebniszahl mit dem Stellenwert 10° des Zusatz-Schieberegisters (6) zusammenfällt.4. Electronic multiplier circuit according to claim 1 or according to claim 1 and 2 or according to claim 1 to 3, characterized in that the result number is clocked into the additional shift register ( 6 ) that the place value 10 ° of the result number with the place value 10 ° of the additional shift register ( 6 ) coincides.
DE19904016522 1990-05-07 1990-05-22 Iterative multiplier circuit for 5211-coded decimal numbers - halts multiplication after processing of final multiplier digit Ceased DE4016522A1 (en)

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)

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