教科書で学ぶ集合と論理演算
定義真理値表 は、入力が取りうる すべての組合せ を行に並べ、それぞれの出力を書いた表である。
解説真 を 1、偽 を 0 と書くのが一般的で、入力が n 個なら行の数は 2 の n 乗になる。表は演算の働きをもれなく書き表すので、結果が同じ表になる 2 つの式は同じ働きをする式といえる。
たとえスイッチ 2 つの照明について、オンとオフの全パターンを試して電球が点くかどうかを記録した一覧。
記憶フック「真理値」は真か偽かという値のことで、その値を一覧にした表という名前である。