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

0 Pluspunkte 0 Minuspunkte
182 Aufrufe
Hallo,

ich verstehe nicht wieso und wie man dieses c berechnet, was einen Einfluss auf die Subtraktion am Ende nimmt.

Die beiden Zahlen A und B hatte ich richtig aufgestellt.
in 2016-N-07 von utwey utwey Lernwillige(r) (190 Punkte)  

1 Eine Antwort

0 Pluspunkte 0 Minuspunkte
Hallo,

das c ist unser Übertrag. Wenn z.B. 0-1 gerechnet wird der Übertrag 1 und das Ergebnis ist auch 1. Der Übertrag muss dann bei der Spalte links davon zusätzlich subtrahiert werden. Wenn wir das c nicht hätten, könnten wir die Berechnung nicht ausführen, da wir 0-1 nicht rechnen könnten.

Ich hoffe das beantwortet deine Frage, sonst gern nochmal nachfragen.

Viele Grüße,

Verena (Tutorin)
von upfgy upfgy Eins-Komma-Null-Anwärter(in) (1.8k Punkte)  
0 0
Hallo,

könntest du mir vielleicht erklären wie das mit dem Übertrag geht?
Muss z.b. bei A=0 - B=1 erst bei der nächste Spalte eine 1 als ausgleich stehen? Und bei der Subtraktion von A=1 - B=0 benötigt man direkt in der gleichen Spalte einen Übertrag von einer 1, da das Ergebnis in diesem Fall positiv ist?

Viele Grüße
0 0
Hallo,
es funktioniert genau wie beim schriftlichen Subtrahieren mit Dezimalzahlen. Wenn man 0-1 rechnet, muss man die 0 auf die nächste „Dimension“, also auf 2 erhöhen. Das macht man bei Dezimalzahlen genauso, außer dass man auf 10 erhöht. Dafür muss man aber bei der Zahl links davon 1 zusätzlich subtrahieren. Man berechnet also immer A-B-c.
Bei der letzten Spalte rechnet man 0-1-0, man erhöht also die 0 auf 2 und schreibt dafür bei dem c (also dem Übertrag) in der Spalte links davon eine 1. Das Ergebnis berechnet man dann mit 2-1=1.
In der zweiten Spalte von rechts rechnet man dann 0-0-1. Man geht genauso vor und erhält dadurch ein Ergebnis von 1 und schreibt eine 1 in das c in der Spalte links davon.
Ich hoffe die Erklärung war verständlich.
0 0
ja jetzt habe ich es verstanden, vielen Dank für deine Hilfe!
...