neuerlehrplan:gk:adder
Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen angezeigt.
| Beide Seiten der vorigen RevisionVorhergehende ÜberarbeitungNächste Überarbeitung | Vorhergehende Überarbeitung | ||
| neuerlehrplan:gk:adder [2026/06/23 08:22] – lutz | neuerlehrplan:gk:adder [2026/06/23 08:30] (aktuell) – [Halbadder (Halbaddierer)] lutz | ||
|---|---|---|---|
| Zeile 23: | Zeile 23: | ||
| Mit unserer Schaltung soll nun zum einen die Stelle S, die unter den Strich geschrieben wird und der Übertrag für die nächste Stelle berechnet. Man kann sich die Schaltung also prinzipiell so vorstellen: | Mit unserer Schaltung soll nun zum einen die Stelle S, die unter den Strich geschrieben wird und der Übertrag für die nächste Stelle berechnet. Man kann sich die Schaltung also prinzipiell so vorstellen: | ||
| + | |||
| + | {{ : | ||
| + | |||
| + | Schauen wir uns nun die Wahrheitstabellen von S und Ü an: | ||
| + | |||
| + | **Wahrheitstabelle von Ü:** | ||
| + | |||
| + | | $A$ | $B$ | $Ü$ | | ||
| + | | 0 | 0 | 0 | | ||
| + | | 0 | 1 | 0 | | ||
| + | | 1 | 0 | 0 | | ||
| + | | 1 | 1 | 1 | | ||
| + | |||
| + | |||
| + | Hier erkennen wir als logische Funktion das **AND**. Es gilt also: | ||
| + | |||
| + | $$Ü = A \wedge B$$ | ||
| + | |||
| + | **Wahrheitstabelle von S:** | ||
| + | |||
| + | | $A$ | $B$ | $S$ | | ||
| + | | 0 | 0 | 0 | | ||
| + | | 0 | 1 | 1 | | ||
| + | | 1 | 0 | 1 | | ||
| + | | 1 | 1 | 0 | | ||
| + | |||
| + | Diese Funktion (**Antivalenz oder XOR**) haben wir in Aufgabe 4 bei den Übungen zur Boolschen Algebra kennengelernt. | ||
| + | |||
| + | $S= (\overline A \wedge B) \vee (A \wedge \overline B) = A \nsim B$ | ||
| + | |||
| + | Unsere gesamte Schaltung nennt man nun **Halbadder**, | ||
| + | |||
| + | =====Volladder (Volladdierer)===== | ||
| + | |||
| + | Bei einem Volladder wird der Übertrag der vorherigen Stelle (Üin) mit beachtet. | ||
| + | |||
| + | {{ : | ||
| + | |||
| + | Damit ergibt sich die folgende Wahrheitstabelle: | ||
| + | |||
| + | | $A$ | $B$ | $Üin$ | $S$ | $Üout$ | | ||
| + | | 0 | 0 | 0 | 0 | 0 | | ||
| + | | 0 | 0 | 1 | 1 | 0 | | ||
| + | | 0 | 1 | 0 | 1 | 0 | | ||
| + | | 0 | 1 | 1 | 0 | 1 | | ||
| + | | 1 | 0 | 0 | 1 | 0 | | ||
| + | | 1 | 0 | 1 | 0 | 1 | | ||
| + | | 1 | 1 | 0 | 0 | 1 | | ||
| + | | 1 | 1 | 1 | 1 | 1 | | ||
| + | |||
| + | Aus Halb- und Volladdern kann man nun eine Schaltung zur Addition dualer Zahlen zusammensetzen. | ||
neuerlehrplan/gk/adder.1782195744.txt.gz · Zuletzt geändert: von lutz
