メインコンテンツへ
基礎理論

変数A、Bの真理値表が以下のとき、この関数の主加法標準形(最小項の和)として正しいものはどれか。 A=0,B=0→F=0 / A=0,B=1→F=1 / A=1,B=0→F=1 / A=1,B=1→F=0

ア.F = A'B' + AB
イ.F = A'B + AB'正解
ウ.F = A + B
エ.F = A'B'+ A'B + AB'

解説

主加法標準形は「F=1になる行の最小項を全部ORで繋ぐ」料理レシピ。真理値表でF=1の行を見つけて、その行の変数の形を積(AND)で表す——それがミンタームです。

なぜ イ が正解か

イが正解。F=1になる行は2行:①A=0,B=1(ミンタームm₁=A'B)と②A=1,B=0(ミンタームm₂=AB')。これをORで結ぶと F = A'B + AB' となる。これはちょうどXOR(排他的論理和)の標準形でもある。検証:A=0,B=1→0'×1+0×1'=1×1+0×0=1✓、A=1,B=0→0×0+1×1=0+1=1✓、A=0,B=0→1×0+0×1=0✓、A=1,B=1→0×1+1×0=0✓。

なぜ ア は間違いか

A'B'+AB はF=1になる行がA=0,B=0とA=1,B=1のとき——つまりXNOR。与えられた真理値表とは逆の関数になっている。

なぜ ウ は間違いか

A+BはA=0,B=0のときのみ0。A=1,B=1のとき1になるが、真理値表ではF=0なので不正解。

なぜ エ は間違いか

3つのミンタームをORするとA=0,B=0以外すべて1になる関数。真理値表と一致しない。

出典: AI生成問題(学習用)