Wenn Sie das Buch noch nicht kennen, dann können Sie hier weitere Informationen finden.

Lösung für Aufgabe 3.1.7

Gegeben ist die unten stehende Schaltwerttabelle. Bestimmen Sie die disjunktive und die konjunktive Normalform der Schaltung. $$ \begin{array}{c|c|c||c} \ a\ &\ b\ &\ c\ &\ f(a,b,c) \\\hline 0 & 0 & 0 & 0 \\ 0 & 0 & 1 & 0 \\ 0 & 1 & 0 & 1 \\ 0 & 1 & 1 & 1 \\ 1 & 0 & 0 & 0 \\ 1 & 0 & 1 & 0 \\ 1 & 1 & 0 & 1 \\ 1 & 1 & 1 & 1 \end{array} $$


Disjunktive Normalform:

$f(a,b,c)=(\neg a \wedge b \wedge \neg c) \vee (\neg a \wedge b \wedge c) \vee (a \wedge b \wedge \neg c) \vee (a \wedge b \wedge c)$

Konjunktive Normalform:

$f(a,b,c)=(a \vee b \vee c) \wedge (a \vee b \vee \neg c) \wedge (\neg a \vee b \vee c) \wedge (\neg a \vee b \vee \neg c)$