Wichtige Boolesche Funktionen

• nullstellig: die Konstanten false und true
• einstellig: identische Funktion, Verneinung (Nicht, !)

  x id(x)

  0 0

  1 1

          $$\begin{array}{c\vert c} x & \text{!}(x) \hline 0 & 1 \\ 1 & 0 \end{array}$$

• zweistellig: Disjunktion (Alternative, Oder, ||), Konjunktion (Und, &&), Implikation (Folgerung, $\to$)

  x y x||y)

  0 0 0

  0 1 1

  1 0 1

  1 1 1

          $$\begin{array}{cc\vert c} x & y & x \verb*\vert&&\vert y \hline 0 & 0 & 0 \\ 0 & 1 & 0 \\ 1 & 0 & 0 \\ 1 & 1 & 1 \end{array}$$            $$\begin{array}{cc\vert c} x & y & x \to y \hline 0 & 0 & 1 \\ 0 & 1 & 1 \\ 1 & 0 & 0 \\ 1 & 1 & 1 \end{array}$$