必ず受かる情報処理技術者試験

当サイトは、情報処理技術者試験に合格するためのWebサイトです。
ITパスポート試験,基本情報技術者,応用情報技術者,高度試験の過去問題と解答及び詳細な解説を掲載しています。
  1. トップページ
  2. 応用情報技術者
  3. 平成24年度秋季問題一覧
  4. 平成24年度秋季問題22-解答・解説-分析

平成24年度秋季問題

問題22

真理値表に示す3入力多数決回路はどれか。

真理値表に示す3入力多数決回路はどれか。

解答:ア

<解説>

3入力多数決回路は、3つの入力のうち、0のほうが多い時0、1の方が多い時は1を出力する回路である。

A=1,B=0,C=0として出力結果を調査する。0のほうが多いので結果としては0になる必要がある。

(A and B) or (B and C) or (C and A)
=(1 and 0) or (0 and 0) or (0 and 1)
=0 or 0 or 0
=0
× (A xor B) or (B xor C) or (C xor A)
=(1 xor 0) or (0 xor 0) or (0 xor 1)
=1 or 0 or 1
=1
× (A or B) and (B or C) nand (C or A)
=(1 or 0) and (0 or 0) nand (0 or 1)
=1 and 0 nand 1
=1
× (A xor B) and (B xor C) nand (C xor A)
=(1 xor 0) and (0 xor 0) nand (0 xor 1)
=1 and 0 nand 1
=1