主加法標準形と主乗法標準形とは?
主加法標準形と主乗法標準形とは、任意の論理関数を一意な形で表す標準形。主加法標準形は、出力が1になる行ごとに全変数の積項(最小項)を作り OR で結ぶ形、主乗法標準形は出力が0になる行から和項(最大項)を作り AND で結ぶ形。真理値表と論理式を機械的に往復できることが応用情報での要点。
しゅかほうひょうじゅんけいとしゅじょうほうひょうじゅんけい
主加法標準形と主乗法標準形の意味
任意の論理関数を一意な形で表す標準形。主加法標準形は、出力が1になる行ごとに全変数の積項(最小項)を作り OR で結ぶ形、主乗法標準形は出力が0になる行から和項(最大項)を作り AND で結ぶ形。真理値表と論理式を機械的に往復できることが応用情報での要点。
主加法標準形と主乗法標準形の具体例
3変数で出力1が (A,B,C)=(0,1,1) と (1,0,1) の2行なら、主加法標準形は Ā・B・C + A・B̄・C。出力1の行が少ないときは加法標準形、0の行が少ないときは乗法標準形のほうが項数が減り、そのまま回路規模の見積りに使える。
主加法標準形と主乗法標準形は試験でどう引っ掛けられる?
「標準形=最簡形」ではない。標準形は一意だが冗長で、そこからカルノー図などで簡単化して初めて最簡形になる。また加法標準形は出力1の行、乗法標準形は出力0の行から作る点が逆になりやすい。
主加法標準形と主乗法標準形と関連する用語
最終更新:2026-08-25/解説は資格暗記が独自に作成しています。 過去問の出典は各問題に記載のとおりです。