半加算器の論理回路

正解は ア です。 1桁の2進数の加算を真理値表にすると、 桁上がり X は A と B の論理積(AND)、和 Y は排他的論理和(XOR) になります。この組合せの回路を半加算器といいます。 A B A+B(2進) X 桁上がり Y 和 A AND B A OR B A XOR B 0 0 00 0 0 0 0 0 0 1 01 0 1 0 1 1 1 0 01 0 1 0 1 1 1 1 10 1 0 1 1 0 選択肢 X Y 判定 ア AND XOR ○ イ OR XOR ×(A=1, B=0 でも X=1 になる) ウ OR AND ×(X と Y の役割が合わない) エ AND OR ×(A=B=1 で Y=1 になる)

1桁の2進数A, Bを加算し、Xに桁上がり、Yに桁上げなしの和 (和の1桁目)が得られる論理回路はどれか。

問題画像
出典令和3年度 秋期 高度情報処理技術者試験 午前Ⅰ 問7
ア
[図]
イ
[図]
ウ
[図]
エ
[図]