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
402 Aufrufe

Hallo,

 

könnte mir bei der Aufgabe jemand erklären, wie man auf die 1-Komplement, bzw. 2-Komplement darstellung kommt? Ich stehe da voll auf dem Schlauch.

 

Danke schonmal :).

in 2008-H-10 von updkn updkn Info-Genie (6.6k Punkte)  

2 Antworten

1 Pluspunkt 0 Minuspunkte

Hallo.

 

Viel gibt es dazu nicht zu sagen. Das 1er und 2er Komplement unterscheiden sich um genau eins. Da beim 1er Komplement (Kippen aller Bits zur Darstellung der negativen Zahl) die Null doppelt belegt wird (000 -> 111; Beides ist die Null), verschiebt man das ganze negative Spektrum um eine Zahl nach links (siehe Tutoriumsfolien). Das 2er Komplement kann man jetzt dadurch berechnen, dass man die 2 mit der höchsten Potzenz negativ nimmt und die restlichen darauf addiert. Die kleinste Zahl ist also 1000....0000. Und 1111....1111 ist dann genau -1. 000...0000 ist dann die 0. Und bei den positiven Zahlen ist es wie gewohnt.

 

Grüße

Simon

von updkn updkn Info-Genie (6.6k Punkte)  
1 Pluspunkt 0 Minuspunkte

Beim 2-Komplement wird die Umrechenregel aus der Anwesenheitsübung angewendet, beim 1-Komplement wird die selbe Regel angewand, allerdings wird beachtet, dass die Zahl negativ sein muss, da die Binärdarstellung mit einer 1 anfängt und man weiß (z.B. von der Einführungsaufgabe 3 aus Tut 5), dass negative Zahlen im 1-Komplement immer um 1 größer sind, als wenn man sie als 2-Komplement deutet. --> 1 zum Ergebnis vom 2-Komplement addieren.

Alternativ kann man auch jeweils das Verfahren zur Umwandlung Dezimalsystem -> 1- bzw. 2-Komplement Schrittweise rückgängig machen, das ist allerdings meist aufwendiger.

Tobias (Tutor)

von updkn updkn Info-Genie (6.6k Punkte)  
...