図に示す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 | ||
---|---|---|---|
0 | 1 | ||
y | 0 | 0 | 0 |
1 | 0 | 1 |
【キーワード】
・加算器