Theoretische und technische Informatik - ganz praktisch
Herzlich willkommen auf der Question/Answer-Plattform zu Grundlagen der Informatik II. Wir wünschen Ihnen viel Spaß beim Lernen und Diskutieren!
Loggen Sie sich mit Ihrem KIT-Account (u...) ein, um loszulegen!
Beachten Sie auch diese Informationen zum Schnelleinstieg.
(Nicht-KIT-Studierende beachten bitte diese Informationen.)

Beliebteste Tags

verständnis alternativlösung klausur kellerautomat endlicher-automat grammatik regulärer-ausdruck turingmaschine pumpinglemma tipp zahlendarstellung cmos bonusklausur klausurrelevant komplexität schaltwerk binary-decision-diagram deterministisch assembler schaltnetz minimierung sprachen nichtdeterministisch huffman chomsky-normalform fehler-in-aufgabe anwesenheitsübung rechtslinear heimübung flip-flop huffman-kodierung cocke-younger-kasami-algorithmus kontextsensitive-grammatik kontextfreie-grammatik fehlererkennbarkeit hauptklausur vorlesungsfolien polynomialzeitreduktion kontextfreie-sprache faq gleitkommazahl fehlerkorrigierbarkeit rechtslineare-grammatik dateiorganisation cache darstellung-klausur nachklausur xwizard adressierungsarten mealy lambda endliche-automaten konjunktive-normalform pipelining zustände saalübung leeres-wort moore ohne-lösungen betriebssystem speicherorganisation monotone-grammatik 2-komplement hammingzahl lösungsweg fehler pumping-lemma-für-kontextfreie-sprachen pumping-lemma reguläre-sprache monoton kodierung berechenbarkeit klausureinsicht disjunktive-normalform abzählbarkeit info-ii bussysteme rechnerarchitektur entscheidbarkeit komplexitätsklassen chomsky-klassen ableitungsbaum vorlesungsaufzeichnung round-robin aufzählbarkeit minimierung-endlicher-automaten von-neumann-rechner binärzahl entscheidbar programmiersprachen stern-symbol automaten schaltnetze-und-schaltwerke nukit-fragen bewertung zugriffsarten umformung adressierung mengen binär-subtrahieren

Kategorien

1 Pluspunkt 0 Minuspunkte
263 Aufrufe
Ich frage mich woher kommen die Formeln der Normierung :

Komma in Mantisse eine Stelle nach links verschieben (durch 2 teilen), Charakteristik um 1 inkrementieren (mit 2 mutiplizieren). ⇒cErgebnis = (11010)2;m0Ergebnis = (001)2

Kann jemand das erklären ?

Danke im voraus
bezieht sich auf eine Antwort auf: Nachklausur 2016 Aufgabe 7.
in 2016-N-08 von uodys uodys Lernwillige(r) (870 Punkte)  

1 Eine Antwort

1 Pluspunkt 0 Minuspunkte

Hallo,

eine Gleitpunktzahl ist normiert, wenn für die Mantisse gilt, dass :
1 <= |1+m'| <= 2.

Schauen wir uns jetzt das Zwischenergebnis aus der Multiplikation der Mantissen aus der Lösung an:

(1+m') * (1+m') = m * m = 10, 010000 ( in Dualdarstellung) = 2,25 (Dezimaldarstellung).

Wir stellen fest, dass 2,25 > 2. Damit ist die GPZ mit dieser Mantisse nicht normiert.

Mit der errechneten Charakteristik aus der Lösung sieht unsere GPZ gerade so aus:

GPZ = (-1)^0 * (2,25) * 2^(25-15)  = 2,25 * 2^(10)
(Zwecks Übersichtlichkeit in Dezimalschreibweise notiert.)

Wenn wir diesen Grundaufbau verstanden haben, ist die Formel zur Normierung ein Klacks.

1. Mantisse durch 2 teilen.
(Das sorgt dafür, dass die Normierungsbedingung wieder erfüllt wird.)
GPZ = 1,125 * 2 * 2^(10)
 

2. Charakteristik um 1 inkrementieren
(Das sorgt dafür, dass die Strukturbedingung an eine GPZ wieder erfüllt wird.)
GPZ=1,125*2^(10+1)=1,125*2^(11)

Wenn Sie das ganze jetzt in Binärschreibweise darstellen, dann haben sie exakt die Musterlösung.

Gruß
Laurin (Tutor)

von ujegu ujegu Tutor(in) (103k Punkte)  
0 0
Ich habe nach der ersten Erwähnung das q der Exzess-q Darstellung nicht mehr explizit aufgeführt. Im Endergebnis muss zum Exponenten natürlich noch q = 15 addiert werden.
0 0
Danke für deine Antwort,
ich verstehe aber nicht warum muss man (wie es in der Lösung steht) "Die Charakteristik um 1 inkrementieren (mit 2 mutiplizieren)"
Und was ist dann der Zusammmenhang zw der Inkrementation um 1 und Multiplikation mit 2 ?
...