inf-schule | Schaltnetze » Erkundung: Schaltterme

Erkundung: Schaltterme

Wozu Schaltterme?

Bei der Konstruktion eines Schaltnetzes stellt man häufig zunächst einen Schaltterm auf, der das Schaltnetz beschreibt. Anschließend konstruiert man ausgehend von dem Schaltterm das Schaltnetz. Der Schaltterm zu dem Multiplexer, den wir auf der Seite Erkundung: Schaltnetze kennengelernt haben, lautet $(d_{0} \land \bar{s}) \lor (d_{1} \land s)$ .

Mathematische Terme auswerten

Terme kennst du schon aus der Mathematik. Es sind Rechenausdrücke mit Variablen, z.B. $4 \cdot x + 2 \cdot y$ . Wenn du die Werte der Variablen kennst, z.B. $x = 10$ und $y = 1$ , kannst du sie einsetzen:

4 \cdot x + 2 \cdot y = 4 \cdot 10 + 2 \cdot 1

Nun hast du einen Rechenausdruck ohne Variablen. Jetzt wendet man elementare Rechengesetze an, um den Term auszuwerten:

4 \cdot x + 2 \cdot y = 4 \cdot 10 + 2 \cdot 1 = 40 + 2 = 42.

Schaltterme auswerten und Rangfolge der Operatoren

Das Auswerten von Schalttermen funktioniert nach demselben Schema: Erst werden die bekannten Werte für die Schaltvariablen (man nennt das die Variablenbelegung) ein. Dann nutzt man elementare Rechengesetze. Diese stammen schlicht aus den bekannten Schalttabellen der logischen Verknüpfungen:

a	b	$a \land b$	$a \lor b$
0	0	0	0
0	1	0	1
1	0	0	1
1	1	1	1

a	$\bar{a}$
0	1
1	0

Beispiel: Auswertung des Terms $(d_{0} \land \bar{s}) \lor (d_{1} \land s)$ für die Variablenbelegung $s = 0; d_{0} = 1; d_{1} = 0$ : $\begin{aligned} (d_{0} \land \bar{s}) \lor (d_{1} \land s) \\ = & (1 \land \underset{1}{\underset{⏟}{\bar{0}}}) \lor (0 \land 0) \\ = & \underset{1}{\underset{⏟}{(1 \land 1)}} \lor \underset{0}{\underset{⏟}{(0 \land 0)}} \\ = & 1 \lor 0 \\ = & 1 \end{aligned}$

Man muss dafür wissen, in welcher Reihenfolge die Operatoren ausgewertet werten. In der Mathematik gilt: Klammern vor Punkt vor Strich. Eine ähnliche Rangfolge der Operatoren gibt es auch für Schaltterme: Klammern vor not ( $\bar{}$ ) vor and ( $\land$ ) vor or ( $\lor$ ).

Schalttabellen ermitteln

Jeder Schaltterm berechnet eine Schalttabelle. Man kann dieser Tabelle ermitteln, indem man den Schaltterm für alle möglichen Belegungen den Variablen auswertet.

Aufgabe 1

Werte den Schaltterm $(d_{0} \land \bar{s}) \lor (d_{1} \land s)$ des Multiplexers für alle weiteren Variablenbelegung aus und ergänze die Schalttabelle. Gehe dabei wie im Beispiel (über der Aufgabe) vor.

$s$	$d_{0}$	$d_{1}$	Leitung
0	0	0
0	0	1
0	1	0	1
0	1	1
1	0	0
1	0	1
1	1	0
1	1	1

Vergleiche die Schalttabelle aus (a) mit der Schalttabelle des Multiplexers (siehe Fachkonzept: Schaltnetze)

Aufgabe 2

Auf der Seite Erkundung: Schaltnetze hast du einen Demultiplexer konstruiert. Dieser Demultiplexer ist in dem folgenden Simulator dargestellt:

Begründe an der Schaltung, dass die folgenden Schaltterme Sinn ergeben:
$D_{0} = l \land \bar{s}$
$D_{1} = l \land s$
Stelle für die beiden Schaltterme aus a) jeweils die Schalttabelle auf.
Prüfe im Simulator, ob das Schaltnetz tatsächlich die Schalttabellen in b) berechnet.