平成23年 春期 基本情報技術者 午前 問25

図に示す1けたの2進数x y を加算し、z (和の1けた目)及びc (けた上げ)を出力する半加算器において、AとBの素子の組合せとして、適切なものはどれか。

A B
排他的論理和 論理積
否定論理積 否定論理和
否定論理和 排他的論理和
論理積 論理和


答え ア


解説
2進数の和の計算は、0+0=00、1+0=01、0+1=01、1+1=10である。
この、和の1けた目のz x y の真理値表で書くと

z x
0 1
y 0 0 1
1 1 0
であり、これは排他的論理和である。

また、和のけた上げのc x y の真理値表で書くと
c x
0 1
y 0 0 0
1 0 1
であり、これは論理積である。


キーワード
・加算器

キーワードの解説

戻る 一覧へ 次へ