工事担任者 総合通信 電気通信技術の基礎 練習問題 第13問: 論理式 (A+B)・(A+C) をブール代数の法則で簡単にした式として、正しいものはどれか。ただし、「+」は論理和、「・」は論理積を表す。
電気通信技術の基礎
– / 22 解いた
第13問
論理式 (A+B)・(A+C) をブール代数の法則で簡単にした式として、正しいものはどれか。ただし、「+」は論理和、「・」は論理積を表す。
解答と解説を先に見る
先に見ると、この問題は今回は育ちません。
正解: 2. A+B・C
「A+B・C」が正しいです。分配の法則で展開すると (A+B)・(A+C)=A・A+A・C+A・B+B・C です。
A・A=A なので A+A・C+A・B+B・C となり、A を括り出すと A・(1+C+B)+B・C、1+X=1 から A+B・C が残ります(Kuphaldt『Lessons In Electric Circuits』第4巻第7章の和の積の簡単化の法則)。真理値表で見ても、A=1 の4通りと A=0・B=C=1 の1通りの計5通りで両辺とも1です。
「A・(B+C)」は A=1、B=C=0 のとき0になり、もとの式の1と合いません。「A・B・C」も同じ入力で0になります。
「A+B+C」と、C を落とした「A+B」は、A=0、B=1、C=0 で1になりますが、もとの式は (0+1)・(0+0)=0 です。論理和は論理積に対しても分配でき、X+Y・Z=(X+Y)・(X+Z) が成り立つと覚えましょう。
関連キーワード: ブール代数・分配の法則・論理式の簡単化
広告