3変数の論理関数 f(A, B, C) が、最小項の番号（ABC を2進数とみなした値）0, 2, 4, 6 で1、それ以外で0になるとき、f の最小積和形はどれか。

解説

正解は「$\overline{C}$」です。最小項の番号を2進数 ABC で表すと、0は000、2は010、4は100、6は110 で、どれも C=0 です。また、A と B は 00, 01, 10, 11 のすべての組合せをとっているので、出力に影響しません。カルノー図ではこの4マスが1つのグループにまとまり、A と B が消えて $\overline{C}$ だけが残ります。「$C$」は C=1 の最小項（1, 3, 5, 7）の場合で、逆です。「$\overline{A}$」は最小項 0, 1, 2, 3 の場合です。「$\overline{B}\overline{C}$」は最小項0と4だけの場合で、2と6を含みません。