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

問題22

ポケットスタディ 基本情報午後・要点整理―即効!7つの知識 (情報処理技術者試験)

真理値表に示す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
前の問題 次の問題

Copyrithg naruha