« »

Addierer

a)

Level 1: Wissen

Ein Halbaddierer verarbeitet zwei Eingangssignale X und Y zu einem Summensignal S und einem Übertrag C_out. Erstellen Sie für dieses Bauteil eine Wertetabelle und einen Schaltplan.

Lösung
XYSC_out
0000
0110
1010
1101

Es ergeben sich folgende logischen Ausdrücke:

  • S = X ^ Y
  • C_out = X * Y

Der Schaltplan kann wie folgt aussehen:

Schaltplan zum Halbaddierer

b)

Level 3: Anwenden

Erweitern Sie den Halbaddierer zu einem Volladdierer. Erstellen Sie auch hierfür eine Wertetabelle und einen Schaltplan.

Lösung

Um einen Volladdierer zu erstellen, muss der Übertrag als Eingangssignal C_in aufgenommen werden.

C_inXYSC_out
00000
00110
01010
01101
10010
10101
11001
11111

Es ergeben sich folgende logischen Ausdrücke:

  • S = (/C_in * (X ^ Y)) + (C_in * /(X ^ Y))
  • C_out = (/C_in * X * Y) + (C_in * (X + Y))

Diese sind aus der Wertetabelle leicht abzulesen, wenn man sie in eine obere und untere Hälfte teilt, also C_in als 1 oder 0 annimmt. Die bekannten Muster der grundlegenden Logikgatter sollten daraus sichtbar werden.

Nimmt man A = X ^ Y an, wird deutlich:

S = (/C_in * (X ^ Y)) + (C_in * /(X ^ Y))
  = (/C_in * A) + (C_in * /A)
  = C_in ^ A

Der Schaltplan kann somit wie folgt aussehen:

Partieller Schaltplan zum Volladdierer

Fügen wir das Signal für C_out dazu, ergibt sich der Addierer aus der Vorlesung. C_out modelliert den Fall, dass es eine gerade Anzahl an aktivierten Eingabewerten gibt. Dies ist auch in dieser Schaltung ersichtlich:

Schaltplan zum Volladdierer

Lernziele

In dieser Aufgabe …

  • wiederholen die Studierenden die Funktionsweise eines Halbaddierers und eines Volladdierers.
  • üben die Studierenden das Erkennen der grundlegenden Gatter in Wertetabellen.
  • setzen die Studierenden einen Grundbaustein eines Rechners zusammen.