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 & \neg x \hline 0 & 1 \\ 1 & 0 \end{array}$$

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

  $$\vee$$ x y

  0 0 0

  0 1 1

  1 0 1

  1 1 1

          $$\begin{array}{cc\vert c} x & y & x \wedge 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}$$