Skip to main content

2019 | OriginalPaper | Buchkapitel

10. SRT Division and Square Root

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The simplest and most common approach to computer division is digit recurrence, an iterative process whereby at each step, a multiple of the divisor is subtracted from the current remainder and the quotient is updated accordingly by appending a fixed number of bits k, determined by the underlying radix, r = 2k. Thus, quotient convergence is linear, resulting in fairly high latencies of high-precision operations for the most common radices, r = 2, 4, and 8.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
5.
Zurück zum Zitat Ercegovac, M. D., Lang, T.: Division and Square Root Digit-Recurrence Algorithms and Implementations. Kluwer Academic Publishers (1994) Ercegovac, M. D., Lang, T.: Division and Square Root Digit-Recurrence Algorithms and Implementations. Kluwer Academic Publishers (1994)
26.
Zurück zum Zitat Robertson, J. E.: A new class of digital division methods. IRE Transactions on Electronic Computers EC-7 (1958) Robertson, J. E.: A new class of digital division methods. IRE Transactions on Electronic Computers EC-7 (1958)
35.
Zurück zum Zitat Tocher, K. D.: Techniques of multiplication and division for automatic binary computers. Quarterly Journal of Mechanics and Applied Mathematics 2 (1958) Tocher, K. D.: Techniques of multiplication and division for automatic binary computers. Quarterly Journal of Mechanics and Applied Mathematics 2 (1958)
Metadaten
Titel
SRT Division and Square Root
verfasst von
David M. Russinoff
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-319-95513-1_10

Neuer Inhalt