ブール代数の簡略化の問題について教えてほしいです。

質問

Ｘ＝（Ａ+ＢＣ）（Ａ+ＣＤ）（Ａ+Ｂ+Ｄ）

よろしくお願いします。

回答No.1

rnakamra · ベストアンサー

やり方だけ説明します。こつさえつかめば簡単です。

基本は
A(B+C)=AB+AC
と
AA=A
と
A+AB=A
くらい。

頭の二つの括弧だけはずしてみます。
X=(A+BC)(A+CD)(A+B+D)
=(AA+ACD+ABC+BCCD)(A+B+D)
=(A+ACD+ABC+BCD)(A+B+D) //AA=A,BCCD=BCD
=(A+ABC+BCD)(A+B+D) //A+ACD=A
=(A+BCD)(A+B+C) //A+ABC=A

以下同様に展開してください。