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 minimierung sprachen nichtdeterministisch huffman chomsky-normalform fehler-in-aufgabe anwesenheitsübung rechtslinear heimübung flip-flop cocke-younger-kasami-algorithmus kontextsensitive-grammatik kontextfreie-grammatik fehlererkennbarkeit huffman-kodierung hauptklausur vorlesungsfolien kontextfreie-sprache polynomialzeitreduktion faq gleitkommazahl fehlerkorrigierbarkeit rechtslineare-grammatik dateiorganisation cache darstellung-klausur nachklausur xwizard adressierungsarten lambda mealy endliche-automaten konjunktive-normalform pipelining zustände saalübung leeres-wort 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 pumping-lemma klausureinsicht disjunktive-normalform info-ii bussysteme rechnerarchitektur abzählbarkeit komplexitätsklassen ableitungsbaum vorlesungsaufzeichnung round-robin entscheidbarkeit minimierung-endlicher-automaten chomsky-klassen von-neumann-rechner binärzahl entscheidbar programmiersprachen aufzählbarkeit stern-symbol automaten schaltnetze-und-schaltwerke nukit-fragen bewertung zugriffsarten umformung adressierung mengen binär-subtrahieren

Kategorien

1 Pluspunkt 0 Minuspunkte
254 Aufrufe

würde das dann so stimmen? :

I) 2-Komplement einer Positiven Zahl bilden --> "normale" Dualzahl zur Basis 2, also einfach nur die Zahl in 2er Potenzen zerlegen.

II) 2-Komplement einer negativen Zahl bilden -->Zahl in 2er Potenzen zerlegen und höchste 2er Potenz subtrahieren, statt addieren

III) Positiven Bitstring als 2-Komplement auffassen --> Zahl als "normale" 2er Potenzen-Zerlegung herauslesen.

IV) Negativen Bitstring als 2-Komplement auffassen --> "normale" 2er Potenzen-Zerlegung bis auf größte Potenz, die abgezogen statt addiert wird.

Und in welchem Fall hat man das 2-Komplement nochmal gebildet durch flippen der Bits und addieren von 1?

 

bezieht sich auf eine Antwort auf: b): Warum ist am Ende noch +2^(-14) ?
in 2013-H-07 von uafjv uafjv Tutor(in) (168k Punkte)  

1 Eine Antwort

0 Pluspunkte 0 Minuspunkte

i) [positive Dezimalzahl -> 2- Komplement] : korrekt.

ii) [positive Dezimalzahl -> 2- Komplement]: das ist der Fall, in dem man den Betrag der Zahl als Summe von 2er-Potenzen darstellt (siehe i) ), alle Bits kippt und 1 addiert.

iii) + iv) [Bitstring im 2-Komplement -> Dezimalzahl]: deine beiden Vorschläge funktionieren und wenn du es dir so merken kannst, mach es in der Klausur am besten so :)

 Du kannst aber auch in beiden Fällen die Regel von Fall iv) anwenden, da bei einer positiven Zahl im 2-Komplement das erste Bit 0 ist ( ob man 0*2^31 = 0 addiert oder subtrahiert ändert das Ergebnis nicht ). Wesentlich einfacher oder schneller als deine beiden Regeln dürfte das nicht sein.

Gruß,

Tobias (Tutor)

 

von uafjv uafjv Tutor(in) (168k Punkte)  
...