Table 2.

The most commonly found two-input Boolean functions, ${\displaystyle n}$ is a frequency of the functions’ discovery.

gate	${\displaystyle n}$
${\displaystyle \overline{A}+\overline{B}}$	73
${\displaystyle A+B}$	45
${\displaystyle \overline{A}+B}$	37
${\displaystyle A+\overline{B}}$	33
${\displaystyle A\cdot B}$	8
${\displaystyle B\cdot \overline{A}}$	6
${\displaystyle (A\cdot \overline{B})+(B\cdot \overline{A})}$	4
${\displaystyle (A\cdot B)+(\overline{A}\cdot \overline{B})}$	3
${\displaystyle A\cdot \overline{B}}$	3
${\displaystyle \overline{A}\cdot \overline{B}}$	2