平成30年度春期 応用情報技術者試験 午前 問21

正解：ウ

AI解説

論理回路の等価性を問う問題は，入力の全組合せ(2入力なら4通り)について真理値表を作成し，出力が完全に一致する回路を選ぶのが確実な解法である。本問では図の回路の真理値表を作ると選択肢ウの回路と全出力が一致するため，ウが正解となる。 ア: 誤り。入力の組合せの一部で元の回路と出力が一致しないため，等価ではない。 イ: 誤り。真理値表を比較すると出力が一致しない組合せがあり，等価ではない。 ウ: 正解。全ての入力組合せで元の回路と同じ出力になり，等価な回路である。 エ: 誤り。真理値表を比較すると出力が一致しない組合せがあり，等価ではない。 💡 回路等価問題は，ド・モルガンの法則(NANDやNORへの変換)で式変形する方法もあるが，2入力程度なら00/01/10/11の4通りを表にして機械的に比較するのが最速で確実。AND・OR・NOT・XORの記号の形(ANDはD形，ORは反り，NOTは丸印)を確実に覚えておくこと。