ThmDex – An index of mathematical definitions, results, and conjectures.
Formulation F9433 on D3555: OR boolean logic gate
F9433
Formulation 1
A D218: Boolean function $f : \{ 0, 1 \} \times \{ 0, 1 \} \to \{ 0, 1 \}$ is an OR boolean logic gate if and only if
(1) \begin{equation} f(0, 0) = 0 \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) = 1 \end{equation}