36 lines
1.3 KiB
TeX
36 lines
1.3 KiB
TeX
\section{Normalformen}
|
|
|
|
\subsection{Definition von Min- und Maxterm}
|
|
|
|
\dfn{Minterm}{
|
|
Ein Minterm ist eine AND-Verknüpfte logische Schaltung. Bei $n$ Eingangsvariablen gibt es $2 ^{n}$ mögliche Minterme.
|
|
}
|
|
|
|
Der Minterm kann bestimmt werden, indem man die AND-Verknüpfung aller vorhandenen Variablen bildet und die Variablen, die 0 sind, invertiert.
|
|
|
|
\nt{
|
|
Beim Minterm haben die nicht-invertierten Variablen den Wert 1, die invertierten Variablen den Wert 0.
|
|
}
|
|
|
|
\dfn{Maxterm}{
|
|
Ein Maxterm ist eine OR-Verknüpfte logische Schaltung. Bei $n$ Eingangsvariablen gibt es $2 ^{n}$ mögliche Maxterme.
|
|
}
|
|
|
|
Wie beim Minterm kann der Maxterm bestimmt werdem, indem man die OR-Verknüpfung aller vorhandenen Variablen bildet und die Variablen, die 1 sind, invertiert.
|
|
|
|
\nt{
|
|
Beim Maxterm haben die nicht-invertierten Variablen haben den Wert 0, die invertierten Variablen den Wert 1.
|
|
}
|
|
|
|
\subsection{DNF und KNF}
|
|
|
|
Ist die Wahrheitstabelle einer Schaltfunktion $f$ gegeben, so können zwei verschiedene Normalformen gebildet werden. Diese werden im späteren Teil des Semesters wichtig sein.
|
|
|
|
\dfn{Disjunktive Normalform (DNF)}{
|
|
Die Disjunktive Normalform ist die OR-Verknüpfung der Minterme.
|
|
}
|
|
|
|
\dfn{Konjunktive Normalform (KNF)}{
|
|
Die Konjunktive Normalform ist die AND-Verknüpfung der Maxterme.
|
|
}
|