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

Kategorien

1 Pluspunkt 0 Minuspunkte
126 Aufrufe
Hallo,

wie kommt man darauf wie man in a) (1/10) als eine approximative Summe aus Zweierpotenzen aufschreibt?
in HU-5-2 von utdtz utdtz Eins-Komma-Null-Anwärter(in) (3.1k Punkte)  

1 Eine Antwort

0 Pluspunkte 0 Minuspunkte
 
Beste Antwort

Hallo utdtz!

Ich würde sagen, hier ist einfach ein bisschen ausprobieren und nachher logisch zusammenfassen nötig.

2^-1 = 1/2 = 0.5 > 1/10, also zu groß keine 2^-1 in der Mantisse
2^-2 = 1/4 = 0.25 >1/10, also zu groß keine 2^-2 in der Mantisse
2^-3 = 1/8 = 0.125 >1/10, also zu groß keine 2^-3 in der Mantisse
2^-4 = 1/16 = 0.0625 < 1/10, also passt 2^-4 in der Mantisse
2^-5 = 1/32 = 0.03125 < (1/10 - 1/16), passt 2^-5 in der Mantisse
2^-6 = 1/64 = 0.015625 > (1/10 - 1/16 - 1/32) keine 2^-6 in der Mantisse
2^-7 = 1/128 = 0.0078125 > (1/10 - 1/16 - 1/32) keine 2^-7 in der Mantisse
2^-8 = 1/256 < (1/10 - 1/16 - 1/32) 2^-8 in der Mantisse
2^-9 = 1/512 < (1/10 - 1/16 - 1/32-1/256) 2^-9 in der Mantisse
2^-10 > (1/10 - 1/16 - 1/32-1/256 - 1/512) keine 2^-10 in der Mantisse
...    

 

Nun erkennst du ein Schema: es werden immer die 2er-Potenzen in die Mantisse aufgenommen, die im Exponenten ein (negatives) Vielfaches von "4" haben sowie die nächst kleinere 2er-Potenz, also hier in der Tabelle -4, -5, -8, -9 usw.  Das Ganze geht jetzt unendlich so weiter, weil du 1/10 nicht genau mit 2er-Potenzen abbilden kannst, daher die unendlichen Summe.

Ich hoffe, das hilft dir weiter!

Viele Grüße,

Janine (Tutorin)

von uedqi uedqi Tutor(in) (109k Punkte)  
ausgewählt von utdtz utdtz
...