ThmDex – An index of mathematical definitions, results, and conjectures.
Formulation F9434 on D3551: NAND boolean logic gate
F9434
Formulation 1
A D218: Boolean function $f : \{ 0, 1 \} \times \{ 0, 1 \} \to \{ 0, 1 \}$ is a NAND boolean logic gate if and only if
(1) \begin{equation} f(0, 0) = 1 \end{equation}
(2) \begin{equation} f(1, 0) = 1 \end{equation}
(3) \begin{equation} f(0, 1) = 1 \end{equation}
(4) \begin{equation} f(1, 1) = 0 \end{equation}