EP0664024A1 - Device for calculating the quotient of two rational numbers - Google Patents

Device for calculating the quotient of two rational numbers

Info

Publication number
EP0664024A1
EP0664024A1 EP94914346A EP94914346A EP0664024A1 EP 0664024 A1 EP0664024 A1 EP 0664024A1 EP 94914346 A EP94914346 A EP 94914346A EP 94914346 A EP94914346 A EP 94914346A EP 0664024 A1 EP0664024 A1 EP 0664024A1
Authority
EP
European Patent Office
Prior art keywords
reciprocal
multiplier
input
dividend
output
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
EP94914346A
Other languages
German (de)
French (fr)
Inventor
Siegfried Hecker
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
Application filed by Individual filed Critical Individual
Publication of EP0664024A1 publication Critical patent/EP0664024A1/en
Withdrawn legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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/52—Multiplying; Dividing
    • G06F7/535—Dividing only
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F1/00—Details not covered by groups G06F3/00 - G06F13/00 and G06F21/00
    • G06F1/02—Digital function generators
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2101/00—Indexing scheme relating to the type of digital function generated
    • G06F2101/12—Reciprocal functions
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2207/00—Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F2207/535—Indexing scheme relating to groups G06F7/535 - G06F7/5375
    • G06F2207/5354—Using table lookup, e.g. for digit selection in division by digit recurrence
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2207/00—Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F2207/535—Indexing scheme relating to groups G06F7/535 - G06F7/5375
    • G06F2207/5356—Via reciprocal, i.e. calculate reciprocal only, or calculate reciprocal first and then the quotient from the reciprocal and the numerator

Definitions

  • the invention relates to a device for digitally calculating the quotient from a rational dividend and a rational divisor, having a multiplier which is provided with two factor inputs and an output, and a reciprocal value calculator which has one input and one Output has, where b n times the reciprocal of the value of the input is present and n is an integer and b is a natural number and greater than 1.
  • Serial multiplication takes place analogously to the written procedure known from mathematics teaching.
  • a parallel multiplier can be found, for example, in the book “Semiconductor Circuit Technology” by U. Tietze and Ch. Schenk, 3rd edition, Springer-Verlag, Berlin Heidelberg New York, 1974, pages 546 to 549. Its advantage is the computing time, which is greatly reduced compared to serial multipliers, since only a single work cycle is required to determine the result.
  • parallel dividers with equivalent advantages are not known due to the necessary shifting operations.
  • a disadvantage of the known dividing units is the relatively high computing time requirement which results primarily from the conversion into mantissa and exponent, the initialization and the shifting of positions.
  • the invention is based on the problem of designing a device for the digital calculation of the quotient of two rational numbers in such a way that the computing time requirement is reduced.
  • the object is achieved in that the divisor is present at the input of the reciprocal calculator, that the output of the reciprocal calculator is connected to a factor input, that at the other factor input the product from the divide and b "n is applied, and that the value of the output of the multiplier is reproduced as a result.
  • the main idea of the invention is to use a reciprocal arithmetic unit to determine b n times the reciprocal of the divisor.
  • the intermediate result provided by the reciprocal value calculator is multiplied by a multiplier by the product of the actual dividends and the reciprocal of the number b n called the general dividend.
  • the general dividend is 1, so that the reciprocal of the divisor is first determined and then multiplied by the dividend.
  • Another multiplier for calculating the product of the reciprocal of the general dividend and the dividend can, of course, be omitted if n is zero.
  • the integer n is positive, by an intermediate result suitable for further processing and having a sufficient number of digits to achieve.
  • the choice of the base depends on the concrete implementation of the reciprocal value calculator and is chosen in such a way that a minimal computing time results.
  • the dividend to be processed by the multiplier must first be multiplied by the reciprocal of the general divider, ie b ⁇ n , for one of 1 different general dividends. This task can be carried out, for example, by a further multiplication unit.
  • the advantages of the invention consist primarily in the fact that the reciprocal value formation and the multiplication have a computing time expenditure which is reduced compared to a division.
  • the subsequent multiplication has a computing time requirement which is negligible compared to a division. If whole numbers are divided without calculating a fraction of a decimal point, the conversion into a mantissa and into an exponent can be omitted by using a suitable general dividend with a further saving in computing time.
  • the base b of the general dividend is expediently 2 for a binary reciprocal value calculator; if it uses the octal system, it is recommended to set b to 8.
  • a decimal reciprocal arithmetic unit 10 is appropriate, while 16 is preferred if it works in hexadecimal.
  • This inexpensive choice minimizes the computing time because the internal dividend is very simple for the division that carries out the reciprocal arithmetic unit. All that is required is a 1 in the place (n + 1) of the internal dividend, while the remaining digits are set to 0. If n is 3, for example, the fourth digit is set to 1 regardless of the base b. If the basis is adapted to the arithmetic work, the calculation of the
  • the division with an arithmetic unit according to the invention only includes a very simplified division of the general dividend by the divisor, a shift in the dividend by n digits and a multiplication, which leads to a considerably shorter computing time.
  • a conventional, serial-working calculator is proposed as the reciprocal calculator, since such devices are already known and commercially available.
  • Serial multipliers are also common, but preference is given to the use of a multiplier operating in parallel, which is built up from a corresponding number of full adders and logic gates and, since the multiplication requires only a single work cycle, has a minimal computing time requirement.
  • the divisor is applied to the input (3) of the reciprocal arithmetic unit (1), which calculates the quotient from the general dividend (4) and the divisor.
  • General dividend (4) is 1 or an integer power of 2, 8, 10 or 16 in order to achieve a result at the output (6) of the reciprocal value calculator (1) that exploits the maximum number of digits.
  • a factor input (8) of the multiplier (2) is connected to the output of the reciprocal calculator (1), the product of the dividend and the reciprocal of the general divisor is at the other factor input (5).
  • the correct quotient of dividend and divisor which is shorter than the prior art, is available for further use.

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computing Systems (AREA)
  • Complex Calculations (AREA)

Abstract

The proposal is for a device for digitally calculating the quotient of a rational dividend and a rational divisor, with a multiplying system having two factor inputs and an output and a reciprocal calculator having an input and an output, in which the bn multiple of the reciprocal of the value is applied to the input and n is a whole number and b is a natural number greater than 1, in which the divisor is applied to the input (3) of the reciprocal calculator (1), the output (6) of the reciprocal calculator (1) is connected to one factor input (8), the product of the dividend and b-n is applied to the other factor input (5) and the value of the output (7) of the multiplying system (2) is reproduced as the result.

Description

Vorrichtung zur Berechnung des Quotienten Device for calculating the quotient
zweier rationaler Zahlentwo rational numbers
Die Erfindung bezieht sich auf eine Vorrichtung zur digitalen Berechnung des Quotienten aus einem ra¬ tionalen Dividenden und einem rationalen Divisor, mit einem Multiplizierwerk, das mit zwei Faktoren¬ eingängen sowie einem Ausgang versehen ist, und ei¬ nem Kehrwertrechenwerk, das einen Eingang und einen Ausgang aufweist, wobei am Ausgang das bn-fache des Reziproken des Wertes des Eingangs anliegt und n eine ganze Zahl und b eine natürliche Zahl und grö¬ ßer als 1 ist.The invention relates to a device for digitally calculating the quotient from a rational dividend and a rational divisor, having a multiplier which is provided with two factor inputs and an output, and a reciprocal value calculator which has one input and one Output has, where b n times the reciprocal of the value of the input is present and n is an integer and b is a natural number and greater than 1.
Rechenmaschinen, Elektronenrechner, Computer und andere bekannte, digital den Quotienten zweier ra- tionaler Zahlen bestimmende Geräte arbeiten nach einer dem bekannten schriftlichen Divisionsverfah¬ ren analogen Prozedur. Sie ist beispielsweise dem Buch "Informatik, eine einführende Übersicht, 1. Teil" von F. Bauer und G. Goos, 3. Auflage, Sprin- ger-Verlag, Berlin Heidelberg New York 1982, S. 276 bis 278, entnehmbar und sowohl für Binär- als auch für Dezimalzahlen geeignet. In einer binären Realisation werden drei Speicher, zwei Verschiebe- Schaltnetze, ein Additionswerk und zur Bildung von Stellenkomplementen geeignete Gatter benötigt. Ist ein rationales Ergebnis, also auch die Berechnung der Nachkommastellen des Quotienten erforderlich, oder werden rationale Zahlen dividiert, schlagen Bauer und Goos, aaO, S. 286f vor, die Zahlen in eine normalisierte Darstellung zu überführen, d.h. in eine Mantisse und einen Exponenten umzurechnen. Die Mantissen werden dividiert und die Exponenten subtrahiert, um den Quotienten zu erhalten.Calculating machines, electronic computers, computers and other known devices which digitally determine the quotient of two rational numbers work according to a procedure analogous to the known written division method. It can be found, for example, in the book "Informatics, an introductory overview, 1st part" by F. Bauer and G. Goos, 3rd edition, Springer-Verlag, Berlin Heidelberg New York 1982, pp. 276 to 278, and both suitable for binary as well as decimal numbers. In a binary implementation, three memories, two shift switching networks, an addition unit and suitable gates for the formation of position complements are required. If a rational result, i.e. the calculation of the decimal places of the quotient is required, or if rational numbers are divided, beat Bauer and Goos, loc. Cit., P. 286f propose to convert the numbers into a normalized representation, ie to convert them into a mantissa and an exponent. The mantissas are divided and the exponents subtracted to get the quotient.
Zur Multiplikation sind zwei unterschiedliche Ver¬ fahren bekannt. Eine serielle Multiplikation er¬ folgt analog der schriftlichen, aus dem Mathematik- Unterricht bekannten Prozedur. Ein parallel arbei¬ tender Multiplizierer ist beispielsweise dem Buch "Halbleiter-Schaltungstechnik" von U. Tietze und Ch. Schenk, 3. Auflage, Springer-Verlag, Berlin Heidelberg New York, 1974, Seite 546 bis 549 ent- nehmbar. Sein Vorteil besteht in der gegenüber se¬ riellen Multiplizierern stark reduzierten Rechen¬ zeit, da zur Ermittlung des Ergebnisses nur ein einziger Arbeitstakt erforderlich ist. Äquivalente Vorteile aufweisende Paralleldividierer sind jedoch aufgrund der notwendigen Verschiebungsoperationen nicht bekannt.Two different methods are known for multiplication. Serial multiplication takes place analogously to the written procedure known from mathematics teaching. A parallel multiplier can be found, for example, in the book "Semiconductor Circuit Technology" by U. Tietze and Ch. Schenk, 3rd edition, Springer-Verlag, Berlin Heidelberg New York, 1974, pages 546 to 549. Its advantage is the computing time, which is greatly reduced compared to serial multipliers, since only a single work cycle is required to determine the result. However, parallel dividers with equivalent advantages are not known due to the necessary shifting operations.
Als nachteilig ist bei den bekannten Dividierwerken der vornehmlich aus der Umrechnung in Mantisse und Exponent, der Initialisierung und den Stellenver¬ schiebungen resultierende, relativ hohe Rechenzeit¬ bedarf anzusehen.A disadvantage of the known dividing units is the relatively high computing time requirement which results primarily from the conversion into mantissa and exponent, the initialization and the shifting of positions.
Ausgehend vom Stande der Technik liegt der Erfin- düng das Problem zugrunde, eine Vorrichtung zur di¬ gitalen Berechnung des Quotienten zweier rationaler Zahlen derart zu gestalten, daß der Rechenzeitbe¬ darf reduziert ist. Erfindungsgemäß wird die Aufgabe dadurch gelöst, daß der Divisor am Eingang des Kehrwertrechenwerks anliegt, daß der Ausgang des Kehrwertrechenwerks mit einem Faktoreneingang verbunden ist, daß am an¬ deren Faktoreneingang das Produkt aus dem Dividen¬ den und b"n anliegt, und daß der Wert des Ausgangs des Multiplizierwerks als Resultat wiedergegeben wird.Starting from the prior art, the invention is based on the problem of designing a device for the digital calculation of the quotient of two rational numbers in such a way that the computing time requirement is reduced. According to the invention the object is achieved in that the divisor is present at the input of the reciprocal calculator, that the output of the reciprocal calculator is connected to a factor input, that at the other factor input the product from the divide and b "n is applied, and that the value of the output of the multiplier is reproduced as a result.
Der Kerngedanke der Erfindung besteht in der Ver¬ wendung eines Kehrwertrechenwerkε, um das bn-fache des Reziproken des Divisors zu ermitteln. Das vom Kehrwertrechenwerk gelieferte Zwischenergebnis wird durch ein Multiplizierwerk mit dem Produkt aus dem eigentlichen Dividenden und dem Reziproken der als Generaldividend bezeichneten Zahl bn multipliziert. Im einfachsten Fall (d.h. falls n = 0 ist) beträgt der Generaldividend 1, so daß zunächst der Kehrwert des Divisors ermittelt und anschließend mit dem Di¬ videnden multipliziert wird. Ein weiterer Multipli¬ zierer zur Berechnung des Produkts aus dem Rezipro¬ ken des Generaldividenden und dem Dividenden kann, falls n null ist, selbstverständlich entfallen. Um ganze Zahlen mit großen Beträgen unter Einsparung der Umrechnung in eine Mantisse und einen Exponen¬ ten verarbeiten zu können, ist bevorzugt, durch das Kehrwertrechenwerk nicht den Kehrwert des Divisors, sondern das bn-fache des Kehrwerts zu bestimmen.The main idea of the invention is to use a reciprocal arithmetic unit to determine b n times the reciprocal of the divisor. The intermediate result provided by the reciprocal value calculator is multiplied by a multiplier by the product of the actual dividends and the reciprocal of the number b n called the general dividend. In the simplest case (ie if n = 0) the general dividend is 1, so that the reciprocal of the divisor is first determined and then multiplied by the dividend. Another multiplier for calculating the product of the reciprocal of the general dividend and the dividend can, of course, be omitted if n is zero. In order to be able to process integers with large amounts while saving the conversion into a mantissa and an exponent, it is preferred not to determine the reciprocal of the divisor, but the b n times the reciprocal, using the reciprocal calculator.
Die ganze Zahl n ist bei großen Divisoren positiv, um ein zur Weiterverarbeitung geeignetes, eine aus¬ reichende Stellenzahl aufweisendes Zwischenergebnis zu erzielen. Die Wahl der Basis hängt von der kon¬ kreten Implementation des Kehrwertrechenwerks ab und wird derart gewählt, daß eine minimale Rechen¬ zeit resultiert. Um das korrekte Ergebnis zu erhal- ten, muß bei einem von 1 verschiedenen Generaldivi¬ denden der vom Multiplizierwerk zu verarbeitende Dividend zunächst mit dem Reziproken des Generaldi¬ videnden, also b~n multipliziert werden. Diese Auf¬ gabe kann beispielsweise durch ein weiteres Multi- plizierwerk ausgeführt werden.In the case of large divisors, the integer n is positive, by an intermediate result suitable for further processing and having a sufficient number of digits to achieve. The choice of the base depends on the concrete implementation of the reciprocal value calculator and is chosen in such a way that a minimal computing time results. In order to obtain the correct result, the dividend to be processed by the multiplier must first be multiplied by the reciprocal of the general divider, ie b ~ n , for one of 1 different general dividends. This task can be carried out, for example, by a further multiplication unit.
Die Vorteile der Erfindung bestehen vornehmlich darin, daß die Kehrwertbildung und die Multiplika¬ tion einen gegenüber einer Division reduzierten Re- chenzeitaufwand aufweisen. Die nachfolgende Multi¬ plikation weist einen gegenüber einer Division ver¬ nachlässigbaren Rechenzeitbedarf auf. Werden ganze Zahlen ohne Berechnung eines Nachkommateils divi¬ diert, kann die Umrechnung in eine Mantisse und in einen Exponenten durch die Verwendung eines geeig¬ neten Generaldividenden unter einer weiteren Ein¬ sparung von Rechenzeit entfallen.The advantages of the invention consist primarily in the fact that the reciprocal value formation and the multiplication have a computing time expenditure which is reduced compared to a division. The subsequent multiplication has a computing time requirement which is negligible compared to a division. If whole numbers are divided without calculating a fraction of a decimal point, the conversion into a mantissa and into an exponent can be omitted by using a suitable general dividend with a further saving in computing time.
Die Basis b des Generaldividenden beträgt bei einem binär arbeitenden Kehrwertrechenwerk zweckmäßiger¬ weise 2; verwendet es das Oktalsystem, ist empfoh¬ len, b gleich 8 zu setzen. Für ein dezimales Kehr¬ wertrechenwerk bietet sich 10 an, während 16 bevor¬ zugt ist, falls es sedezimal arbeitet. Durch diese günstige Wahl wird die Rechenzeit minimiert, weil für die Division, die das Kehrwertrechenwerk aus¬ führt, der interne Divident sehr einfach wird. Es ist lediglich erforderlich eine 1 an die Stelle (n+1) des internen Dividenden anzulegen, wärend die übrigen Stellen auf 0 gesetzt werden. Beträgt n beispielsweise 3 wird unabhängig von der Basis b die vierte Stelle auf 1 gesetzt. Bei einer dem Re- chenwerk angepaßten Basis ist die Berechnung desThe base b of the general dividend is expediently 2 for a binary reciprocal value calculator; if it uses the octal system, it is recommended to set b to 8. For a decimal reciprocal arithmetic unit, 10 is appropriate, while 16 is preferred if it works in hexadecimal. This inexpensive choice minimizes the computing time because the internal dividend is very simple for the division that carries out the reciprocal arithmetic unit. All that is required is a 1 in the place (n + 1) of the internal dividend, while the remaining digits are set to 0. If n is 3, for example, the fourth digit is set to 1 regardless of the base b. If the basis is adapted to the arithmetic work, the calculation of the
Produkts aus dem Dividenden und dem Reziproken des Generaldividenden ebenso leicht uns schnell durch¬ führbar, da es ausreicht den Multiplikatoreneingang des Multiplizierwerks mit einem um die n entspre- chende Stellenzahl verschobenen Dividenden zu be¬ aufschlagen. Falls n positiv ist, muß der Dividend unter Nachziehen von 0 nach rechts verschoben wer¬ den, bei negativen n erfolgt eine Verschiebung nach links.Product from the dividend and the reciprocal of the general dividend can be carried out just as easily and quickly, since it suffices to add the multiplier input to the multiplier with a dividend shifted by the corresponding number of digits. If n is positive, the dividend has to be shifted from 0 to the right while dragging, with negative n there is a shift to the left.
Demzufolge beinhaltet die Division mit einem erfin¬ dungsgemäßen Rechenwerk im Gegensatz zur konventio¬ nellen Division lediglich eine sehr vereinfachte Division des Generaldividenden durch die Divisor, eine Verschiebung des Dividenden um n Stellen und eine Multiplikation, was zu einer erheblich gerin¬ geren Rechenzeit führt.Accordingly, in contrast to the conventional division, the division with an arithmetic unit according to the invention only includes a very simplified division of the general dividend by the divisor, a shift in the dividend by n digits and a multiplication, which leads to a considerably shorter computing time.
Als Kehrwertrechenwerk ist ein konventionelles, se- riell arbeitendes vorgeschlagen, da derartige Vor¬ richtungen bereits bekannt und kommerziell erhält¬ lich sind. Auch serielle Multiplizierwerke sind ge¬ bräuchlich, bevorzugt ist jedoch die Verwendung ei¬ nes parallel arbeitenden Multiplizierers, der aus einer entsprechenden Anzahl an Volladdierern und logischen Gattern aufgebaut ist und, da die Multi¬ plikation nur einen einzigen Arbeitstakt erfordert, einen minimalen Rechenzeitbedarf aufweist. Um eine diskrete Verdrahtung des Kehrwertrechen¬ werks und des Multiplizierwerks einzusparen, ist empfohlen, einen derartige Werke enthaltenden Mi¬ kroprozessor einzusetzen, und den Kehrwert des Di¬ visors und anschließend den Quotienten zu berech¬ nen.A conventional, serial-working calculator is proposed as the reciprocal calculator, since such devices are already known and commercially available. Serial multipliers are also common, but preference is given to the use of a multiplier operating in parallel, which is built up from a corresponding number of full adders and logic gates and, since the multiplication requires only a single work cycle, has a minimal computing time requirement. In order to save discrete wiring of the reciprocal calculator and the multiplier, it is recommended to use a microprocessor containing such devices, and to calculate the reciprocal of the divider and then the quotient.
Weitere Einzelheiten, Merkmale und Vorteile der Er¬ findung lassen sich dem nachfolgenden Beschrei¬ bungsteil entnehmen, in dem anhand der Zeichnung ein Ausführungsbeispiel der Erfindung näher erläu¬ tert wird.Further details, features and advantages of the invention can be found in the following description, in which an exemplary embodiment of the invention is explained in more detail with reference to the drawing.
Sie zeigt in schematischer Darstellung eine erfin¬ dungsgemäße Vorrichtung zur digitalen Berechnung des Quotienten aus einem rationalen Divisor und ei¬ nem rationalen Dividenden.It shows a schematic representation of a device according to the invention for digitally calculating the quotient from a rational divisor and a rational dividend.
Der Divisor liegt am Eingang (3) des Kehrwertre¬ chenwerks (1) an, das den Quotienten aus dem Gene- raldividenden (4) und dem Divisor berechnet. DerThe divisor is applied to the input (3) of the reciprocal arithmetic unit (1), which calculates the quotient from the general dividend (4) and the divisor. The
Generaldividend (4) ist 1 oder eine ganzzahlige Po¬ tenz von 2, 8, 10 oder 16, um ein die maximale Stellenzahl ausschöpfendes Ergebnis am Ausgang (6) Kehrwertrechenwerks (1) zu erreichen. Ein Faktoren- eingang (8) des Multiplizierwerks (2) ist mit dem Ausgang des Kehrwertrechenwerks (1) verbunden, das Produkt aus dem Dividenden und dem Reziproken des Generaldivisors liegt am anderen Faktoreneingang (5) an. Am Ausgang (7) des Multiplizierwerks (2) steht der korrekte, gegenüber dem Stande der Tech¬ nik in verkürzter Rechenzeit erhaltene Quotient aus Dividend und Divisor zur weiteren Verwendung be¬ reit. General dividend (4) is 1 or an integer power of 2, 8, 10 or 16 in order to achieve a result at the output (6) of the reciprocal value calculator (1) that exploits the maximum number of digits. A factor input (8) of the multiplier (2) is connected to the output of the reciprocal calculator (1), the product of the dividend and the reciprocal of the general divisor is at the other factor input (5). At the output (7) of the multiplier (2), the correct quotient of dividend and divisor, which is shorter than the prior art, is available for further use.

Claims

P A T E N T A N S P R Ü C H E PATENT CLAIMS
1. Vorrichtung zur digitalen Berechnung des Quoti¬ enten aus einem rationalen Dividenden und einem ra¬ tionalen Divisor, mit einem Multiplizierwerk, das mit zwei Faktoreneingängen sowie einem Ausgang ver¬ sehen ist, und einem Kehrwertrechenwerk, das einen Eingang und einen Ausgang aufweist, wobei am Aus¬ gang das bn-fache des Reziproken des Wertes des Eingangs anliegt und n eine ganze Zahl und b eine natürliche Zahl und größer als 1 ist, dadurch ge¬ kennzeichnet, daß der Divisor am Eingang (3) des Kehrwertrechenwerks (1) anliegt, daß der Ausgang (6) des Kehrwertrechenwerks (1) mit einem Faktoreneingang (8) verbunden ist, daß am anderen Faktoreneingang (5) das Produkt aus dem Dividenden und b~n anliegt, und daß der Wert des Ausgangs (7) des Multiplizierwerks (2) als Resultat wiedergegeben wird.1. Device for the digital calculation of the quotient from a rational dividend and a rational divisor, with a multiplier which is provided with two factor inputs and one output, and a reciprocal value calculator which has an input and an output, where at the output there is b n times the reciprocal of the value of the input and n is an integer and b is a natural number and greater than 1, characterized in that the divisor at the input (3) of the reciprocal calculator (1) is present that the output (6) of the reciprocal calculator (1) is connected to a factor input (8), that the product of the dividend and b ~ n is present at the other factor input (5), and that the value of the output (7) of the Multiplierwerk (2) is reproduced as a result.
2. Vorrichtung nach Anspruch l, dadurch gekenn- zeichnet, daß das Kehrwertrechenwerk (1) und das Multiplizierwerk (2) binär arbeiten und daß b gleich 2 ist.2. Device according to claim 1, characterized in that the reciprocal arithmetic unit (1) and the multiplier (2) operate in binary form and that b is equal to 2.
3. Vorrichtung nach Anspruch 1, dadurch gekenn¬ zeichnet, daß das Kehrwertrechenwerk (1) und das Multiplizierwerk (2) oktal arbeiten und daß b gleich 8 ist. 3. Device according to claim 1, characterized gekenn¬ characterized in that the reciprocal arithmetic unit (1) and the multiplier (2) work octal and that b is 8.
4. Vorrichtung nach Anspruch 1, dadurch gekenn¬ zeichnet, daß das Kehrwertrechenwerk (1) und das Multiplizierwerk (2) dezimal arbeiten und daß b gleich 10 ist.4. The device according to claim 1, characterized gekenn¬ characterized in that the reciprocal calculator (1) and the multiplier (2) work decimally and that b is 10.
5. Vorrichtung nach Anspruch 1, dadurch gekenn- zeichnet, daß das Kehrwertrechenwerk (1) und das Multiplizierwerk (2) sedezimal arbeiten und daß b gleich 16 ist.5. The device according to claim 1, characterized in that the reciprocal arithmetic unit (1) and the multiplier (2) work hexadecimal and that b is 16.
6. Vorrichtung nach einem der Ansprüche 1 bis 5, dadurch gekennzeichnet, daß das Kehrwertrechenwerk (1) seriell und das Multiplizierwerk (2) seriell oder parallel arbeitet.6. Device according to one of claims 1 to 5, characterized in that the reciprocal calculator (1) works in series and the multiplier (2) works in series or in parallel.
7. Vorrichtung nach einem der Ansprüche 1 bis 6, dadurch gekennzeichnet, daß das Kehrwertrechenwerk (1) und das Multiplizierwerk (2) in einem Mikropro¬ zessor angeordnet sind. 7. Device according to one of claims 1 to 6, characterized in that the reciprocal calculator (1) and the multiplier (2) are arranged in a microprocessor.
EP94914346A 1993-05-12 1994-05-10 Device for calculating the quotient of two rational numbers Withdrawn EP0664024A1 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
DE19934315898 DE4315898A1 (en) 1993-05-12 1993-05-12 Device for calculating the quotient of two rational numbers
DE4315898 1993-05-12
PCT/DE1994/000562 WO1994027212A1 (en) 1993-05-12 1994-05-10 Device for calculating the quotient of two rational numbers

Publications (1)

Publication Number Publication Date
EP0664024A1 true EP0664024A1 (en) 1995-07-26

Family

ID=6487935

Family Applications (1)

Application Number Title Priority Date Filing Date
EP94914346A Withdrawn EP0664024A1 (en) 1993-05-12 1994-05-10 Device for calculating the quotient of two rational numbers

Country Status (3)

Country Link
EP (1) EP0664024A1 (en)
DE (1) DE4315898A1 (en)
WO (1) WO1994027212A1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102010011177A1 (en) * 2010-03-12 2011-09-15 Universität Hamburg Device-assisted computing of equation systems

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH04504478A (en) * 1989-04-10 1992-08-06 モトローラ・インコーポレーテッド Integer division circuit

Non-Patent Citations (1)

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

Also Published As

Publication number Publication date
DE4315898A1 (en) 1994-11-17
WO1994027212A1 (en) 1994-11-24

Similar Documents

Publication Publication Date Title
DE2246968C2 (en) Device for multiplying two floating point numbers
Aiken et al. Proposed automatic calculating machine
DE3020767C2 (en) Circuit arrangement for remainder class multiplication
DE1549508C3 (en) Arrangement for the carry calculation with short signal propagation time
EP1499954B1 (en) Device and method for calculating a result of a modular multiplication
DE3434777C2 (en)
DE2826773A1 (en) PROCEDURE AND CIRCUIT ARRANGEMENT FOR DETERMINING THE VALUE OF NUMBERS IN ARITHMETIC OPERATIONS WITH DECIMAL CALCULATOR
EP0628183A1 (en) Circuit arrangement for the digital multiplying of integer numbers
DE2039228A1 (en) Method and device for converting and shifting the value of number signals of different codes in a data processing system
WO1994027212A1 (en) Device for calculating the quotient of two rational numbers
DE1549395C3 (en) Small electronic computers, in particular desk calculators
DE3889746T2 (en) Counter.
DE3312796C2 (en)
DE1222290B (en) Binary computing device for the formation and accumulation of products
DE2312128A1 (en) CIRCUIT ARRANGEMENT FOR DETERMINING THE DUAL LOGARITHM OF A BINARY NUMBER
EP1508087B1 (en) Method and integrated circuit for carrying out a multiplication modulo m
DE69534097T2 (en) Booth multiplier for trigonometric functions
DE3700740A1 (en) LINEAR APPROXIMATION CHANGEOVER
DE4223999C1 (en) Digital multiplication circuit using canonically signed digit code - has multiplexer converted and added to two's-complement value to generate reduced partial products that are added
EP0752130A1 (en) Multiplier with reduced run time
WO1999045462A1 (en) Data bus for signal processors
DE2140386A1 (en) Digital calculator
DE102014200465A1 (en) Apparatus and method for determining an estimate of the logarithm of an input
DE2432979A1 (en) DEVICE FOR MULTIPLE AND ADDING COMPLEX NUMBERS
DE1190700B (en) Arithmetic unit for a program-controlled digital computer

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: 19950518

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AT BE CH DK ES FR GB GR IE IT LI LU MC NL PT SE

17Q First examination report despatched

Effective date: 19970120

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: 19970731