DE4121106A1 - Verfahren fuer datenverarbeitungsanlagen zur radix-division eines dividenden und eines divisors von jeweils beliebiger laenge und schaltungsanordnung zur durchfuehrung des verfahrens - Google Patents

Verfahren fuer datenverarbeitungsanlagen zur radix-division eines dividenden und eines divisors von jeweils beliebiger laenge und schaltungsanordnung zur durchfuehrung des verfahrens

Info

Publication number
DE4121106A1
DE4121106A1 DE19914121106 DE4121106A DE4121106A1 DE 4121106 A1 DE4121106 A1 DE 4121106A1 DE 19914121106 DE19914121106 DE 19914121106 DE 4121106 A DE4121106 A DE 4121106A DE 4121106 A1 DE4121106 A1 DE 4121106A1
Authority
DE
Germany
Prior art keywords
divisor
partial
shortened
division
comparison
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.)
Granted
Application number
DE19914121106
Other languages
German (de)
English (en)
Other versions
DE4121106C2 (cg-RX-API-DMAC7.html
Inventor
Ludwig Dr Schubert
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.)
Wincor Nixdorf International GmbH
Original Assignee
Siemens Nixdorf Informationssysteme AG
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Siemens Nixdorf Informationssysteme AG filed Critical Siemens Nixdorf Informationssysteme AG
Priority to DE19914121106 priority Critical patent/DE4121106A1/de
Publication of DE4121106A1 publication Critical patent/DE4121106A1/de
Application granted granted Critical
Publication of DE4121106C2 publication Critical patent/DE4121106C2/de
Granted legal-status Critical Current

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/52—Multiplying; Dividing
    • G06F7/535—Dividing only
    • 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
    • G06F7/4917—Dividing
    • 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/52—Multiplying; Dividing
    • G06F7/535—Dividing only
    • G06F7/537—Reduction of the number of iteration steps or stages, e.g. using the Sweeny-Robertson-Tocher [SRT] algorithm
    • G06F7/5375—Non restoring calculation, where each digit is either negative, zero or positive, e.g. SRT

Landscapes

  • Engineering & Computer Science (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)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Executing Machine-Instructions (AREA)
  • Complex Calculations (AREA)
DE19914121106 1991-06-26 1991-06-26 Verfahren fuer datenverarbeitungsanlagen zur radix-division eines dividenden und eines divisors von jeweils beliebiger laenge und schaltungsanordnung zur durchfuehrung des verfahrens Granted DE4121106A1 (de)

Priority Applications (1)

Application Number Priority Date Filing Date Title
DE19914121106 DE4121106A1 (de) 1991-06-26 1991-06-26 Verfahren fuer datenverarbeitungsanlagen zur radix-division eines dividenden und eines divisors von jeweils beliebiger laenge und schaltungsanordnung zur durchfuehrung des verfahrens

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
DE19914121106 DE4121106A1 (de) 1991-06-26 1991-06-26 Verfahren fuer datenverarbeitungsanlagen zur radix-division eines dividenden und eines divisors von jeweils beliebiger laenge und schaltungsanordnung zur durchfuehrung des verfahrens

Publications (2)

Publication Number Publication Date
DE4121106A1 true DE4121106A1 (de) 1993-01-07
DE4121106C2 DE4121106C2 (cg-RX-API-DMAC7.html) 1993-09-02

Family

ID=6434790

Family Applications (1)

Application Number Title Priority Date Filing Date
DE19914121106 Granted DE4121106A1 (de) 1991-06-26 1991-06-26 Verfahren fuer datenverarbeitungsanlagen zur radix-division eines dividenden und eines divisors von jeweils beliebiger laenge und schaltungsanordnung zur durchfuehrung des verfahrens

Country Status (1)

Country Link
DE (1) DE4121106A1 (cg-RX-API-DMAC7.html)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE4447781B4 (de) * 1993-03-22 2004-01-08 Mitsubishi Denki K.K. Divisionsschaltung

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0158530A2 (en) * 1984-04-09 1985-10-16 Fujitsu Limited Nonrestoring divider
DE3303269C2 (cg-RX-API-DMAC7.html) * 1982-02-16 1988-08-25 Hitachi, Ltd., Tokio/Tokyo, Jp
DE3340362C2 (cg-RX-API-DMAC7.html) * 1982-11-09 1988-12-01 Hitachi, Ltd., Tokio/Tokyo, Jp
WO1990009630A1 (en) * 1989-02-17 1990-08-23 Digital Equipment Corporation Optimized division circuit
EP0256455B1 (de) * 1986-08-11 1991-05-02 Siemens Aktiengesellschaft Verfahren zur schnellen Division langer Operanden in Datenverarbeitungsanlagen und Schaltungsanordnung zur Durchführung des Verfahrens

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3303269C2 (cg-RX-API-DMAC7.html) * 1982-02-16 1988-08-25 Hitachi, Ltd., Tokio/Tokyo, Jp
DE3340362C2 (cg-RX-API-DMAC7.html) * 1982-11-09 1988-12-01 Hitachi, Ltd., Tokio/Tokyo, Jp
EP0158530A2 (en) * 1984-04-09 1985-10-16 Fujitsu Limited Nonrestoring divider
EP0256455B1 (de) * 1986-08-11 1991-05-02 Siemens Aktiengesellschaft Verfahren zur schnellen Division langer Operanden in Datenverarbeitungsanlagen und Schaltungsanordnung zur Durchführung des Verfahrens
WO1990009630A1 (en) * 1989-02-17 1990-08-23 Digital Equipment Corporation Optimized division circuit

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE4447781B4 (de) * 1993-03-22 2004-01-08 Mitsubishi Denki K.K. Divisionsschaltung

Also Published As

Publication number Publication date
DE4121106C2 (cg-RX-API-DMAC7.html) 1993-09-02

Similar Documents

Publication Publication Date Title
DE3306084C2 (cg-RX-API-DMAC7.html)
DE1956209C3 (de) Multipliziervorrichtung
DE1549476C3 (de) Anordnung zur Ausführung von Divisionen
DE19758079A1 (de) Verfahren und Vorrichtung zur Galoisfeld-Multiplikation
DE2246968A1 (de) Einrichtung zur kombination, insbesondere multiplikation, zweier gleitkommazahlen
DE2658248C2 (cg-RX-API-DMAC7.html)
DE68924386T2 (de) Verfahren und Gerät zur Radix-2**n-Division mit überlappender Quotientenbitauswahl und gleichzeitiger Rundung und Korrektur des Quotienten.
DE1549477B1 (de) Einrichtung zur schnellen akkumulation einer anzahl mehr stelliger binaerer operanden
EP1543408B1 (de) Vorrichtung und verfahren zum berechnen einer multiplikation mit einer verschiebung des multiplikanden
DE69227348T2 (de) DIVIDIERSCHALTUNG FüR GLEITKOMMAZAHLEN
DE2814078A1 (de) Addierschaltung mit zeitweiliger zwischenspeicherung des uebertrags
DE2221693B2 (de) Schaltungsanordnung zur Ausführung einer Multiplikation zwischen zwei Binärzahlen
DE2816711A1 (de) Divisionseinrichtung mit uebertrags- rettungsaddierwerk und nicht ausfuehrender vorausschau
DE1549508C3 (de) Anordnung zur Übertragsberechnung mit kurzer Signallaufzeit
DE19781794C2 (de) Verfahren und Einrichtung zur Division von Gleitkomma- oder ganzen Zahlen
DE3303269C2 (cg-RX-API-DMAC7.html)
DE2222197B2 (de) Anordnung zum Auf- bzw. Abrunden von Binärzahlen
EP0130397B1 (de) Digitales Rechenwerk
EP0265555B1 (de) Verfahren und Schaltungsanordnung zur Addition von Gleitkommazahlen
DE3447634C2 (cg-RX-API-DMAC7.html)
WO2004059515A2 (de) Modulare multiplikation mit paralleler berechnung der vorausschau-parameter
DE2039228A1 (de) Verfahren und Vorrichtung zum Konvertieren und Stellenwert-Verschieben von Zahlsignalen unterschiedlicher Codes in einer Datenverarbeitungsanlage
DE4121106C2 (cg-RX-API-DMAC7.html)
DE1774675A1 (de) Elektronisches Rechengeraet
DE3889746T2 (de) Zähler.

Legal Events

Date Code Title Description
OP8 Request for examination as to paragraph 44 patent law
D2 Grant after examination
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee