Festkommaarithmetik

Festkommaarithmetik

Eine Festkommazahl ist eine Zahl, die aus einer festen Anzahl von Ziffern besteht. Die Position des Dezimalkommas ist dabei fest vorgegeben, daher der Name.

Der Grundgedanke hinter Festkommazahlen ist die exakte Darstellung ohne Rundungsfehler eines Ausschnitts der rationalen Zahlen. Üblicherweise sind per Definition die ersten n \leq k Stellen Vorkommastellen und die restlichen m = kn Nachkommastellen. Aufgrund der exakten Darstellung sind die Wertebereiche aller Festkommazahlen jeweils kleiner als der jeweilige Wertebereich einer Gleitkommazahl derselben Länge.

Inhaltsverzeichnis

Performance-Betrachtung

Durch die feste Position des Dezimalkommas fällt Rechenaufwand im Vergleich zur Rechnung mit Gleitkommazahlen weg. Wird in einem Computerprogramm eine binäre Festkommadarstellung gewählt, können zudem die zur Umrechnung und Korrektur notwendigen Multiplikationen und Divisionen durch schnelle Schiebeoperationen ersetzt werden.

Beispiele

Alle binären Festkommazahlen der Länge k = 2 mit n \in \{0,1,2\} Vorkommastellen:

  • 00
  • 01
  • 10
  • 11

(Man beachte, dass jedes der aufgelisteten binären Muster für jeweils drei unterschiedliche Zahlen steht, je nachdem für welche Stelle das Komma impliziert wird.) Da die Anzahl der Vorkommastellen ja bereits per Definition fest liegt, ist es unnötig, das sonst übliche Komma zu schreiben beziehungsweise zu speichern.

Rechnen mit Festkommazahlen

Bei der Rechnung mit Festkommazahlen wird verfahren wie bei der Rechnung mit ganzen Zahlen. Die Position des Kommas ist bei der Addition und Subtraktion nicht von Belang. Bei der Multiplikation und der Division muss jedoch eine Korrektur durchgeführt werden.

Anwendungsbeispiele

Die folgenden Beispiele gehen von einer dezimalen Festkommadarstellung aus, bei der zwei Nachkommastellen vorgesehen sind. Dies wird durch den Faktor 100 ausgedrückt, mit denen die ursprünglichen Werte multipliziert wurden, um die Festkommadarstellung zu erhalten.

Addition
6{,}3\times{}100 + 2,1\times{}100 = 8{,}4\times{}100
Subtraktion
6{,}3\times{}100 - 2,1\times{}100 = 4{,}2\times{}100
Multiplikation
6{,}3\times{}100 \times{} 2,1\times{}100 = 13{,}23\times{}100\times{}100
Hier ist das Ergebnis keine Festkommazahl nach denselben Kriterien wie die beiden Faktoren; eine Korrektur ist notwendig (hier: Division durch 100).
Division
\frac{6{,}3\times{}100}{2{,}1\times{}100} = 3
Hier ist das Ergebnis keine Festkommazahl nach denselben Kriterien wie Dividend und Divisor; eine Korrektur ist notwendig (hier: Multiplikation mit 100).

Probleme

Bei der Darstellung einer reellen Zahl z kann es einige Probleme geben. Im folgenden hat die Festkommazahl (angelehnt an die Darstellung in einem Rechner) eine Länge von k = 8 und n = m = 4 Vor- und Nachkommastellen. Der Ziffernvorrat sei {0,1} - also eine binäre Festkommazahl der Länge eines Bytes mit gleich vielen Vor- und Nachkommastellen. Der tiefgestellte Index bezeichnet die Darstellung der Zahl: XR für eine reelle Zahl in üblicher Dezimaldarstellung und XF für eine derartige Festkommazahl.

  • 0R = 00000000F
  • 1R = 00010000F
  • 10R = 10100000F
  • 0,5R = 00001000F
  • 0,625R = 00001010F
  • 0,0625R = 00000001F
  • 15,9375R = 11111111F
  • 16R > 11111111F
  • 0,06R < 00000001F
  • 7,7_R \approx 01111011_F

Wie man sieht, können also mit 8 Bits und 4 Vor- und Nachkommastellen nur Festkommazahlen zwischen 0R und 15,9375R (bei einer Auflösung von 0,0625R) dargestellt werden. Dieser geringe Darstellungsbereich ist auch der entscheidende Nachteil gegenüber Gleitkommazahlen.

Weiterhin entstehen wie auch bei Gleitkommazahlen Rundungsfehler bei der Umwandlung der dezimalen, reellen Zahlen in eine binäre Festkommadarstellung. 7R = 01110000F kann im Gegensatz zu 0,7_R \approx 00001011_F exakt dargestellt werden. 0,7R kann allerdings bei noch so vielen Nachkommastellen nicht als Summe von Zweierpotenzen dargestellt werden. Um diese Probleme zu umgehen, kann aber bei Bedarf eine dezimale Festkommadarstellung eingesetzt werden.

Siehe auch

Weblinks


Wikimedia Foundation.

Игры ⚽ Поможем сделать НИР

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Address Generation Unit — DSP Grafikchip Ein Digitaler Signalprozessor (engl. digital signal processor, DSP) dient der kontinuierlichen Bearbeitung von digitalen Signalen (z. B. Audio oder Videosignale) durch die Digitale Signalverarbeitung. Zur Verarbeitung von analogen… …   Deutsch Wikipedia

  • Digital Signal Processor — DSP Grafikchip Ein Digitaler Signalprozessor (engl. digital signal processor, DSP) dient der kontinuierlichen Bearbeitung von digitalen Signalen (z. B. Audio oder Videosignale) durch die Digitale Signalverarbeitung. Zur Verarbeitung von analogen… …   Deutsch Wikipedia

  • Signalprozessor (Hardware) — DSP Grafikchip Ein Digitaler Signalprozessor (engl. digital signal processor, DSP) dient der kontinuierlichen Bearbeitung von digitalen Signalen (z. B. Audio oder Videosignale) durch die Digitale Signalverarbeitung. Zur Verarbeitung von analogen… …   Deutsch Wikipedia

  • Digitaler Signalprozessor — Der Motorola XSP56001 ist ein DSP aus der 56K Familie. Ein Digitaler Signalprozessor (engl. digital signal processor, DSP) dient der kontinuierlichen Bearbeitung von digitalen Signalen (z. B. Audio oder Videosignale) durch die Digitale… …   Deutsch Wikipedia

  • Mpg123 — Konsolenausgabe von mpg123 beim Abspielen einer mp3 Datei. Basisdaten Entwickler: Michael Hipp, Thomas Orgis, Nicholas Humfrey Aktuelle Version …   Deutsch Wikipedia

  • mpg123 — Konsolenausgabe von mpg123 beim Abspielen einer mp3 Datei. Basisdaten Entwickler Michael Hipp, Thomas Orgis, Nicholas Humfrey Aktuelle Version …   Deutsch Wikipedia

  • 32Bit-Architektur — Unter 32 Bit Architektur versteht man in der EDV eine Prozessorarchitektur, deren Wortbreite 32 Bit beträgt. Inhaltsverzeichnis 1 Architekturen 2 Design 3 Vorteile 4 Probleme …   Deutsch Wikipedia

  • 64Bit-Architektur — Unter 64 Bit Architektur versteht man in der EDV eine Prozessorarchitektur, deren Wortbreite 64 Bit beträgt. Inhaltsverzeichnis 1 Architekturen 2 Design 3 Vorteile 4 Probleme …   Deutsch Wikipedia

  • 64 Bit-Architektur — Unter 64 Bit Architektur versteht man in der EDV eine Prozessorarchitektur, deren Wortbreite 64 Bit beträgt. Inhaltsverzeichnis 1 Architekturen 2 Design 3 Vorteile 4 Probleme …   Deutsch Wikipedia

  • Multiplizierer (Digitaltechnik) — Ein Multiplizierer ist in der Digitaltechnik eine elektrische Schaltung, welche aus zwei oder mehr digitalen Zahlen mit der mathematischen Operation der Multiplikation das Produkt ermittelt. Der Multiplizierer ist bei Prozessoren Teil der… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”