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.)

Schöne Ferien!
 

 

Wahrheitstabelle für bitserielle Subtraktion

–1 Punkt
1,887 Aufrufe
Hallo,  ich habe leider überhaupt keinen Ansatz, was mir die Wahrheitstabelle sagen soll bzw. wie man die liest. Kann mir da bitte Jemand helfen?  Danke und Gruß
Gefragt 14, Okt 2014 in END-AA von Friederike Pfeiffer-Bohnen Übungsleiter(in) (1,008,450 Punkte)  
Bearbeitet 29, Dez 2014 von Lukas König

Eine Antwort

+2 Punkte
 
Beste Antwort

Hallo,

zunächst muss man sich überlegen, was bei der Subtraktion wichtig ist. Zunächst überlegen wir uns, dass wir bei der Subtraktion eine Stelle nach der anderen betrachten, wie beim schriftlichen Subtrahieren.

Wir benötigen zwei Zahlen, die eine wird von der anderen abgezogen. Dann kann es noch einen Übertrag geben, der von der vorherigen Rechnung kommen kann (Wir betrachten eine Differenz einer binären Zahl mit beliebiger Länge).

Wir erhalten das Ergebnis der Rechnung und einen eventuellen Übertrag. Wenden wir das auf die Aufgabe an:

a ist die aktuelle Zahl, die wir betrachten, die Zahl b ziehen wir von ihr ab. c ist der Übertrag der vorherigen Rechnung.

Unser Ergebnis ist das d und unser neuer Übertrag c' (sieht übrigens genauso aus wie der Volladdierer, siehe das Kapitel über Schaltnetze).

Das soll einem ein bisschen bei der Zeichnung helfen nehme ich an.

Der Zustand sagt mir, ob ich im Moment einen Übertrag aus der vorherigen Rechnung habe (s1) oder eben nicht (s0). Die ersten beiden Zahlen beschreiben die Rechnung, dabei liest man "Erste Zahl - Zweite Zahl", nach dem Komma steht dann das Ergebnis mit Berücksichtigung des Übertrages (also muss ich auf den Zustand gucken, in dem ich mich befinde). Der neue Übertrag wird dadurch realisiert, dass ich in den richtigen Zustand wechsel.

Gruß,

Adam (Tutor)

 

Beantwortet 14, Okt 2014 von Friederike Pfeiffer-Bohnen Übungsleiter(in) (1,008,450 Punkte)  
ausgewählt 15, Okt 2014 von Lukas König
...