基礎理論
変数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✓。
出典: AI生成問題(学習用)