平成２８年度 春期 基本情報技術者試験問題と解説
問２３
図の論理回路と等価な回路はどれか。
正解
ウ
解説
問題の論理回路の1つ1つは A NAND B の論理回路であり、式に書くと A ∩ B で表す。
これは、(A, B) = (0,0), (0,1), (1,0) のとき 1を返す。
問題の論理回路は、
A ∩ A ∩ B ・・・①
と
B ∩ A ∩ B ・・・②
の NAND である。
便宜上、Aの否定をA', Bの否定をB' と表記することとすると、①と②の NAND は、
(① ∩ ②)' ＝ ((A ∩ (A ∩ B)' )' ∩ (B ∩ (A ∩ B)')' )' と表せる。
ややこしいので、①と②を別々に考える。
① ＝ (A ∩(A ∩ B)')'
＝ (A ∩ (A' ∪ B'))'
＝ ((A ∩ A') ∪ (A ∩ B'))'
＝ (φ ∪ (A ∩ B'))'
＝ (A ∩ B')'
＝ A' ∪ B
② ＝ (B ∩(A ∩ B)')'
＝ (B ∩(A' ∪ B'))'
＝ ((B ∩ A') ∪ (B ∩ B'))'
＝ ((B ∩ A') ∪ φ)'
＝ (B ∩ A')'
＝ B' ∪ A
従って
(① ∩ ②)' ＝ ((A' ∪ B) ∩ (B' ∪ A))'
＝ (A' ∪ B)' ∪ (B' ∪ A)'
＝ (A ∩ B') ∪ (B ∩ A')
ア A OR B の論理回路。 (A ∪ B)
(A, B) = (1,0), (0,1), (1,1) のとき 1を返す。
イ A AND B の論理回路。(A ∩ B)
(A, B) = (1,1) のとき 1を返す
ウ 正しい。A XOR B の論理回路。 (A ∩ B') ∪ (A' ∩ B)
(A, B) = (1,0), (0,1) のとき 1を返す。
エ A NOR B の論理回路。 (A ∪ B)'
(A, B) = (0,0) のとき 1を返す。
よって、答えはウとなる。
| 問２２ | 目次 | 問２４ |