基本情報技術者平成17年秋期 午前問16

問16

4ビットの入力データに対し,1の入力数が0個又は偶数個のとき出力が1に,奇数個のとき出力が0になる回路はどれか。ここで,図中のand.gif/image-size:48×29はAND素子,or.gif/image-size:47×29はOR素子,xor.gif/image-size:50×27はXOR素子,not.gif/image-size:43×29はNOT素子を表す。
  • 16a.gif/image-size:112×73
  • 16i.gif/image-size:155×73
  • 16u.gif/image-size:116×73
  • 16e.gif/image-size:152×73
  • [出題歴]
  • 基本情報技術者 H13秋期 問16
  • 基本情報技術者 H20秋期 問17
  • 基本情報技術者 H23特別 問24

分類

テクノロジ系 » ハードウェア » ハードウェア

正解

解説

論理回路に使われている論理演算を次の表にまとめておきます。
16_1.gif/image-size:356×145
まずはすべての入力が0である場合に出力が1になるかを検証します。
  • 16_2.gif/image-size:118×78
  • 16_3.gif/image-size:160×75
  • 16_4.gif/image-size:121×75
  • 16_5.gif/image-size:157×76
この結果から「ア」と「ウ」は検討から除外することができます。

次に1の入力数が2個のときに出力が1になるかを検証します。XOR素子の特徴から2つの入力が00 00,11 00,00 11,11 11のように同じ場合は出力も同じになってしまうので、検証には10 10の入力値を使用します。
  • 「イ」
    16_6.gif/image-size:160×75
  • 「エ」
    16_7.gif/image-size:157×76
この結果から適切な結果を得られる回路は「エ」になることがわかります。
© 2010-2024 基本情報技術者試験ドットコム All Rights Reserved.

Pagetop