過去問解きまくり研究所 ホーム

令和3年度 秋期 午前 問22

ハードウェア

桁上がりに関する問題

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

答えと解説を見る

✓ これが正解アX が A と B の論理積(AND),Y が A と B の排他的論理和(XOR)

解説

桁上がりは両方が1のとき、和は違うときだけ1です。

設問は、1桁の2進数どうしを足したときに、桁上がりと和の1桁目をそれぞれ取り出す論理回路の組合せを、四通りの中から選ばせています。ですから見分けの軸は、桁上がりを出す側が入力の両方とも1のときだけ1になり、和の1桁目を出す側が入力の値が互いに違うときだけ1になっているか、という一点だけです。実際に0と0、0と1、1と0、1と1の四通りを書き出すと、結果が2桁になるのは最後の一つだけで、1桁目が1になるのは真ん中の二通りです。前者の振る舞いは論理積、後者の振る舞いは排他的論理和にそのまま重なります。

ほかの選択肢はなぜ違うのか

この問題の用語

出典:令和3年度 秋期 応用情報技術者試験 午前 問22

同じ用語が出る問題

この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する(メールが開きます)