平成22年度秋期 応用情報技術者試験 午前 問24

正解：ウ

AI解説

論理回路の等価性を判定するには、各回路の真理値表を作成して比較するか、ド・モルガンの法則などを用いて論理式を変形し、両者が同じブール関数を表しているかを確認する。設問の図で示された回路と選択肢ウの回路は、入力の組合せに対する出力がすべて一致するため等価である。 ア: 図中の選択肢アの回路であり、真理値表（入出力の対応）が元の回路と一致しないため等価ではない。 イ: 図中の選択肢イの回路であり、同様に真理値表が元の回路と一致しないため等価ではない。 ウ: 正しい。図中の選択肢ウの回路が、元の論理回路とすべての入力パターンに対して出力が一致する等価な回路である。 エ: 図中の選択肢エの回路であり、同様に真理値表が元の回路と一致しないため等価ではない。 💡 論理回路の等価性を確かめるときは、入力の全組合せに対する出力（真理値表）を作成して比較するか、ド・モルガンの法則でNAND・NORをAND/ORとNOTの組合せに書き換えて比較すると確実である。