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

0 Pluspunkte 0 Minuspunkte
87 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!
...