2009年度 春期 テクニカルエンジニア(データベース) 午前I 問8

イが正解となるのは、問題の論理式 X = A・B + A・B + A・B をブール代数の法則を用いて簡略化できるためです。まず、A・B + A・B という部分は、重複項なので A・B と等価になります。したがって、論理式は X = A・B + A・B となります。ここで、共通因数 A でくくると X = A・(B + B) となります。ブール代数の法則により、B + B は B と等価なので、最終的に X = A・B という単純な論理積（AND）の形になります。選択肢イは、A と B をそれぞれ NAND（否定論理積）ゲートに通し、その結果をさらに NAND ゲートに通すことで、結果的に A・B の論理積を得る回路構成を示唆しています。