図の全加算器において、Xに当てはまる論理ゲートとして、適切なものはどれか。 ここで、HAは半加算器、入力のC0は、下位の桁から桁上がり信号を表す。

| ア | AND |
| イ | NAND |
| ウ | NOR |
| エ | OR |
答え エ
【解説】
2つの半加算器に下図のように番号を付ける。

図に回路図は全加算器なので S = A + B + C0 であり、C1は桁上がりの結果になる。
HA@は A + B の計算をしていて、HAAはHA@にC0を加えている。桁上がりのCはHA@かHAAのどちらで桁上がりがあれば、それをC1として出力する必要があるので、Xの論理はOR(エ)になる。
【キーワード】