平成21年度 春期 基本情報技術者試験 午前 問24
テクノロジ／基礎理論図の論理回路と同じ出力が得られる論理回路はどれか。ここで，論理積（AND），論理和（OR），否定（NOT）を表す記号を用いている。
出典：平成21年度 春期 基本情報技術者試験 午前 問24
- ア回路図ア
- イ回路図イ
- ウ回路図ウ
- エ回路図エ
正解：イ
解説
図の回路では，AとBがAND回路に入力され，その出力とBを反転（NOT）した信号がOR回路に入力されてXが出力されます。したがってX＝(A・B)＋Bという式で表され，これはブール代数の吸収に関する定理よりX＝A＋Bと簡単化できます。この式と同じ出力になる回路を選びます。
選択肢ごとの解説
- ア誤り。この回路はX＝￣(A・B)（NAND）を出力し，A＋Bとは一致しません。
- イ正しい。AをそのままOR回路の一方の入力とし，Bを反転した信号をもう一方の入力とする回路は，X＝A＋Bを出力し，元の回路と同じです。
- ウ誤り。この回路はX＝A＋(A・B)＝A（吸収則）を出力し，Bの値によらずAだけで決まるため，元の回路とは一致しません。
- エ誤り。この回路はX＝￣(A・B)を出力し，元の回路の出力A＋Bとは一致しません。