真理値表でX=1となる入力の組合せは,(A,B,C)=(0,0,0),(0,0,1),(0,1,0),(1,0,0)の4通りである。
カルノー図による簡単化
これら4つの最小項ABC=000, 001, 010, 100について,隣接する2つずつを組み合わせて主項を求めると,
A・
B(000と001をまとめる),
B・
C(000と100をまとめる),
C・
A(000と010をまとめる)の3つの積項で,4つの最小項すべてを過不足なくカバーできる。
X =
A・
B +
B・
C +
C・
A各選択肢の検証
•(1) A・B・C + A・B・C + A・B・C → 誤り 最小項をそのまま3つ並べただけの式であり,(A,B,C)=(0,0,0)の行(X=1)に対応する項
A・
B・
Cが欠けているため,A=0,B=0,C=0を代入すると3つの項がいずれも0となりX=0となり真理値表と一致しない。
•(2) A⋅B⋅C + A+B + B+C + C+A → 誤り 例えば(A,B,C)=(0,1,1)を代入すると,
A⋅B⋅C=
0=1となりX=1が得られてしまい,真理値表の(0,1,1)行(X=0)と矛盾する。
•(3) A・B + B・C + C・A → 誤り (A,B,C)=(0,0,0)を代入すると,
A・B=1・0=0,
B・C=1・0=0,
C・A=1・0=0となりX=0となるが,真理値表では(0,0,0)行はX=1であり矛盾する。
•(4) A⋅B + B⋅C + C⋅A → 誤り (A,B,C)=(1,1,0)を代入すると,
A⋅B=
1=0,
B⋅C=
0=1となりX=1が得られてしまい,真理値表の(1,1,0)行(X=0)と矛盾する。
•(5) A・B + B・C + C・A → 正しい 真理値表の全8行について代入すると,X=1となる4行(000,001,010,100)ではいずれかの項が1となり,X=0となる4行(011,101,110,111)ではすべての項が0となることが確認でき,真理値表と完全に一致する。