Arithmetik in Rechenanlagen : Logik und Entwurf

書誌事項

Arithmetik in Rechenanlagen : Logik und Entwurf

von Otto Spaniol

(Leitfäden der angewandten Mathematik und Mechanik, Bd. 34)

B. G. Teubner, c1976

大学図書館所蔵 件 / 1

この図書・雑誌をさがす

内容説明・目次

目次

  • 1. Zahlendarstellung.- 1.1 d-nare Stellenwertcodierungen.- 1.2 Einbettung in langere Zahlendarstellungen
  • UEberlaufproblem.- 1.3 Arithmetik bei d-naren Stellenwertcodierungen.- 1.4 Andere Zahlendarstellungen.- 1.5 Basiswahl, Register, Schaltwerke, Mikroprogramme.- 1.6 Fest- und Gleitkommadarstellungen.- 2. Addierwerke.- 2.1 (m, k)-Zahler, Halfadder, Fulladder.- 2.2 Beschreibung der Logik einfacher Addierwerke (Zahlendarstellung, serielle Addition, von-Neumann-Addier-werk, Carry-Save-Addition, Adder tree, Carry-Ripple-Addition, asynchrone C-R-Addition, Exclusive-Or-Addition).- 2.3 Carry-Look-Ahead-Addition4.- 2.4 Carry-Skip-Addition (konstante Gruppengroesse g, variable Gruppengroesse, Carry-Skip-Addition hoeherer Ordnung).- 2.5 Conditional-Sum-Addition.- 2.6 Carry-Select-Addition.- 2.7 Zusammenfassung, Vergleich.- 3. Multiplikation.- 3.1 Registerkonfiguration, Zahlendarstellung, UEberlaufproblem.- 3.2 Serielle Multiplikation ohne Multiplikatorcodierung.- 3.3 Multiplikatorcodierung.- 3.4 Ungetaktete bzw. parallele Multiplizierverfahren (Multiplikationsmatrix, Reduktion, Mult. durch Carry-Save-Addition, parallele Multiplikation nach Wallace und Dadda, Aufwandsuntersuchungen, Faktoren unterschiedlicher Lange, Multiplikation zur Basis 2h).- 3.5 Arithmetische Schaltkreise.- 3.6 Pipelining-Prinzipien.- 4. Division.- 4.1 Grundlagen.- 4.2 Serielle Divisionsverfahren fur nichtnegative Operanden (Restoring-, Non-Performing-, Non-Restoring-Division, Division mit Shift uber Nullen und Einsen).- 4.3 Negative Operanden.- 4.4 Beschleunigung der Division durch Verwendung geeigneter Vielfacher des Divisors (Table-Look-Up-Division, Verwendung spezieller Divisorvielfacher).- 4.5 Iterative Division.- 5. Redundante Zahlendarstellung.- 5.1 SDNR-Darstellung zur Basis d ? 3.- 5.2 Parallele Addition von SDNR-Summanden.- 5.3 Anwendung von SDNR-Zahlen bei Multiplikation bzw. Division.- 5.4 Parallele Addition bzw. Subtraktion bei unterschiedlicher Darstellung der Summanden.- 5.5 SRT-Division.- 6. Berechnung von speziellen Funktionen.- 6.1 Berechnung von Logarithmen.- 6.2 Berechnung von Arc tan (y/x).- 6.3 Berechnung von $$\sqrt {<!-- -->{ \frac{y}{x}}}$$.- 6.4 Umkehrfunktionen.- 6.5 Das CORDIC-Verfahren zur Berechnung von arithmetischen Funktionen.- 7. Zeitkomplexitat von arithmetischen Operationen.- 7.1 Beschreibung des Modells.- 7.2 Untere Laufzeitschranken fur arithmetische Operationen.- 7.3 Obere Schranken.- 7.4 Berechnung der Funktionen ?1 und ?2 (Addition) bei binarer Stellenwertcodierung der Ein- und Ausgange des Schaltkreises.- Verzeichnis der Symbole.

「Nielsen BookData」 より

関連文献: 1件中  1-1を表示

詳細情報

ページトップへ