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

0 Pluspunkte 0 Minuspunkte
1.4k Aufrufe
Hallo,

mir ist noch nicht ganz klar, wie man in der Lösung mithilfe der Spalten a, b und c der Tabelle auf die beiden Spalten d und c' kommt.

Zur bitseriellen Addition steht in den Vorlesungsfolien, dass sich das Ergebnisbit der Addition über die XOR-Funktion bestimmen lässt (Bei einer ungeraden Anzahl der in die Addition eingehenden 1en ist das Ergebnisbit 1.) und für das Übertragsbit ist ebenfalls ein geschlossener Ausdruck angegeben (Wenn mindestens zwei oder mehr 1en [Summanden bzw. Übertragsbit aus verheriger Rechnung] in die Addition eingehen, dann ist der neue Übertrag 1).

Im Internet habe ich gelesen, dass sich das Ergebnisbit der bitseriellen Subtraktion genau wie bei dir Addition über die XOR-Funktion bestimmen lassen soll. Das würde in diesem Fall funktionieren. Ist das allgemein richtig? Und wie kann ich anhand der Parameter a, b und c in einem Ausdruck auf das neue Übertragsbit c' kommen?

Vielen Dank im Voraus und viele Grüße!
in Band I, Kapitel 1 von ueesu Lernwillige(r) (470 Punkte)  
0 0
Was meinen Sie mit "allgemein richtig"? Meinen Sie mehr als zwei voneinander zu subtrahierende Bits? Haben Sie mal versucht, sich das logisch herzuleiten? Das ist nicht sehr schwer, und dann haben Sie es ein für alle mal verstanden. Wenn Sie nicht weiterkommen, sagen Sie nochmal Bescheid und präzisieren Sie Ihre Frage bitte noch ein bisschen.
0 0
Ich habe mittlerweile versucht, mir die bitserielle Subtraktion logisch herzuleiten. Dazu habe ich die Regeln 0-0=0, 0-1=1 mit Übertrag 1, 1-0=1 und 1-1=0 verwendet und ich komme jetzt auf die Spalten in der Wahrheitstabelle aus der Lösung. Meinten Sie eine Herleitung dieser Art bzw. ist diese Herleitung so korrekt?
Wenn von einem Bit mehr als zwei Bits subtrahiert werden sollen, dann kann analog vorgegangen werden, oder?
0 0
Ja genau, so habe ich das gemeint. Mit mehreren Bits kann man das ebenso machen. Die Werte dafür hätte ich jetzt auch nicht im Kopf, aber Sie können gerne auch dafür einen Vorschlag posten.

Ihre Antwort

Ihr anzuzeigender Name (optional):
Datenschutzhinweis: Ihre E-Mail-Adresse wird ausschließlich benutzt, um Ihnen Benachrichtigungen zu schicken. Es gilt die Datenschutzerklärung.
Anti-Spam-Abfrage (Captcha):
Bitte loggen Sie ein oder registrieren sich, um diese Abfrage (Captcha) zu vermeiden.
...