平成26年度 秋期 応用情報技術者 問1

正解 エ

1になるのは、AB=00でD=0の2マスと、B=1かつD=1の4マスです。まとめるとA̅・B̅・D̅＋B・Dです。

カルノー図では、隣り合う1のマスを2個・4個の長方形にまとめます。図の端の列どうしも隣り合うものとして扱います。AB=00の行では、CD=00とCD=10が1です。この2マスはD=0が共通でCは問わないので、A̅・B̅・D̅になります。AB=01と11の行では、CD=01と11の4マスが1です。これはB=1かつD=1が共通なので、B・Dになります。AB=10の行はすべて0なので、ほかの項は不要です。

ア：B̅・D̅だとAB=10の行のCD=00とCD=10も1になりますが、図では0です。A・B・C̅・Dも1マスだけで、AB=01の行の1を表せません。

イ：A̅・B̅・C̅・D̅は1マスだけを表します。そのため、AB=00かつCD=10のマスの1が抜けます。

ウ：A・B・DはAB=11の行しか表さず、AB=01の行の1が抜けます。B̅・D̅は、0であるAB=10の行のマスも1にしてしまいます。

出典：平成26年度 秋期 応用情報技術者試験 問1