Bestimmung der Wahrheitstabelle und Vereinfachung logischer Ausdrücke (Volladdierer)

Ich habe an einem Einführungskurs in Computerarchitektur teilgenommen und selbst etwas recherchiert. Ich habe die folgende Übung gefunden: Bestimmen Sie die Wahrheitstabelle und vereinfachen Sie den logischen Ausdruck, der aus der folgenden Schaltung abgeleitet wird:Geben Sie hier die Bildbeschreibung ein

Nach einigem Suchen fand ich heraus, dass dies ein Volladdierer ist, also fing ich an, darüber nachzulesen und stellte fest, dass die obige Schaltung im Grunde genommen das Beispiel ist, um Volladdierer zu erklären.

Was ich nicht verstehe, ist, wie man den resultierenden Ausdruck vereinfacht, wenn es 2 Ausgänge (S und Cout) gibt.

Die Wahrheitstabelle für einen Volladdierer lautet:

Inputs      Outputs
A   B   Cin Cout S
0   0   0   0    0
1   0   0   0    1
0   1   0   0    1
1   1   0   1    0
0   0   1   0    1
1   0   1   1    0
0   1   1   1    0
1   1   1   1    1

Ich verstehe die Übertragslogik dahinter, aber ich würde gerne verstehen, wie genau ich an eine solche Übung herangehen soll, wie man die Wahrheitstabelle und den logischen Ausdruck bestimmt?

Antworten (1)

Es kann hilfreich sein, der Wahrheitstabelle Zwischenzustände hinzuzufügen; Es gibt viele Buchstaben aus dem Alphabet, die Sie nicht verwendet haben :-). Benennen Sie den Ausgang des ersten XOR-Gatters Dund fügen Sie Dder Wahrheitstabelle eine Spalte hinzu. Möglicherweise möchten Sie "Eingänge", "Zwischenprodukte" und "Ausgänge" klar getrennt haben. Ich trenne sie mit einer vertikalen Linie und fülle die Kombinationen für die Eingänge aus. Sie haben drei davon, das sind acht Kombinationen.

Füllen Sie dann die Spalte aus D, die Aund Bals Eingaben verwendet. Auch wenn es 15 weitere Eingaben gäbe, ignorieren Sie sie; nur Aund Brelevant sind. Arbeite Tor für Tor, teile und herrsche. Wenn Sie mit der Spalte fertig sind, können Sie die Spalte im Abschnitt "Ausgaben" Dausfüllen , da dies nur von und abhängt , und Sie haben diese.SDCin

Wiederholen Sie dies für die Ausgänge der UND-Gatter: Fügen Sie Eund Fzum Abschnitt "Zwischenprodukte" hinzu und füllen Sie sie aus, indem Sie nur die Spalten betrachten, die für jedes Gatter eingegeben werden.