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

Übertrag bei Subtraktion von Bits

0 Pluspunkte 0 Minuspunkte
136 Aufrufe

Warum ist bei (a,b,ü) = (0,1,1) der Übertrag gleich 1? Müsste er nicht gleich 0 sein, weil ja eigentlich zwei 1en übertragen werden müssten und diese sich zu einer 0 summieren?

Danke im Voraus!

(Der schon bestehende Beitrag hat mir nicht geholfen)

in AU-4-3 von ugmwm ugmwm Lernwillige(r) (320 Punkte)  

1 Eine Antwort

0 Pluspunkte 0 Minuspunkte

Hallo,

 

wie du gesagt hast, zwei Eisen werden übertragen. Das ist richtig. Die Summe von zwei Eisen ist nicht 0 sondern 10, deshalb ist der Übertrag an der nächst linken Stelle 1.

 

Viele Grüße,

Runxi (Tutorin)

von ulevx ulevx Eins-Komma-Null-Anwärter(in) (2.0k Punkte)  
0 0
es geht in der Aufgabe aber doch um eine Vollsubtraktion und keine Volladdition. Rechnet man dann bei dem Beispiel (a,b,ü) = (0,1,1) nicht 0-1-1 ?
Ich verstehe die Vorgehensweise bei der Subtraktion noch nicht so ganz.

Vielen Dank schon einmal!
von upgyg upgyg Lernwillige(r) (100 Punkte)  
0 0
Hallo upgyg,

ja genau, ist Vollsubtraktion und 0-1-1 ist richtig!

Ich meine, 0-1-1=0-(1+1)=0-10, dann reicht 0 selbst nicht, um 10 zu substrahieren. Somit muss ein Übertrag entstehen. D.h. die aktuelle Stelle 0 leihe eine "1" bei der linken Stelle aus und somit 10-10=0. Als Ergebnis E=0 und Ü=1.

Ich hoffe, dass du besser verstehen könntest.

Viele Grüße,
Runxi (Tutorin)
von ulevx ulevx Eins-Komma-Null-Anwärter(in) (2.0k Punkte)  
Powered by Question2Answer
...