証明(1)

下表の真理値表に示すように，すべてのA, Bの組み合わせに対して 左辺と右辺は等しい値を取る．

$A$	$B$	$A\cdot B$	$\overline{A\cdot B}$	$\overline{A}$	$\overline{B}$	$\overline{A}+\overline{B}$
			左辺			右辺
0	0	0	1	1	1	1
0	1	0	1	1	0	1
1	0	0	1	0	1	1
1	1	1	0	0	0	0

$A$	$B$	$A+B$	$\overline{A+B}$	$\overline{A}$	$\overline{B}$	$\overline{A}\cdot\overline{B}$
			左辺			右辺
0	0	0	1	1	1	1
0	1	1	0	1	0	0
1	0	1	0	0	1	0
1	1	1	0	0	0	0