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)$