基本情報技術者講座
★ 猫本 3-07 半加算器と全加算器(その1) ★
基本情報技術者 平成29年度春期 問22
図に示す，1桁の2進数xとyを加算して，z(和の1桁目)及びc(桁上げ)を出力する半加算器において，AとBの素子の組合せとして，適切なものはどれか。
解説
(頭の準備体操)
論理積：二つの入力がともに1のとき，出力が1
排他的論理和：二つの入力が異なるとき，出力が1
半加算器：排他的論理和と論理積の組み合わせ
x＋yの結果が，次のようになる。ここで，z(和の1桁目)，c(桁上げ)を表す。
| x | y | c | z |
| 0 | 0 | 0 | 0 |
| 0 | 1 | 0 | 1 |
| 1 | 0 | 0 | 1 |
| 1 | 1 | 1 | 0 |
z(和の1桁目)は，入力(xとy)が異なるとき，出力(z)が1なので，排他的論理和で実現
| x | y | z |
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 0 |
c(桁上げ)は，入力(xとy)がともに1のとき，出力(c)が1なので，論理積で実現
| x | y | c |
| 0 | 0 | 0 |
| 0 | 1 | 0 |
| 1 | 0 | 0 |
| 1 | 1 | 1 |
よって，半加算器は，A(排他的論理和)とB(論理積)の組み合わせです。
解答
ア