1桁の2進数A，Bを加算し，Xに桁上がり，Yに桁上げなしの和（和の1桁目）が得られる論理回路はどれか。
図の内容（文字）
- ア
- AとBがAND回路に入力されXを出力し，AとBがXOR回路に入力されYを出力する。
- イ
- AとBがOR回路に入力されXを出力し，AとBがXOR回路に入力されYを出力する。
- ウ
- AとBがOR回路に入力されXを出力し，AとBがAND回路に入力されYを出力する。
- エ
- AとBがAND回路に入力されXを出力し，AとBがOR回路に入力されYを出力する。
令和3年度 秋期 応用情報技術者 問22
テクノロジ系
正解と解説
正解 ア
半加算器では、桁上がりはAND、桁上げなしの和はXORで得られます。
1桁の2進数の加算は、0+0=00、0+1=01、1+0=01、1+1=10です。桁上がりが1になるのはA、Bがともに1のときだけなので、ANDの出力と一致します。和の1桁目が1になるのはA、Bのどちらか一方だけが1のときなので、XOR（排他的論理和）の出力と一致します。図でXにつながる回路がAND、Yにつながる回路がXORのものが該当します。この回路を半加算器といいます。
イ：XにORを使うと、A=1、B=0のときも桁上がりが1になります。桁上がりが1になるのはA、Bがともに1のときだけです。
ウ：XにORを使うと、片方だけが1のときにも桁上がりが出ます。YにANDを使うと、1+1のときに和の1桁目が1になり、正しい値の0になりません。
エ：YにORを使うと、1+1のときに和の1桁目が1になります。正しくは0なので、XORを使う必要があります。
出典：令和3年度 秋期 応用情報技術者試験 問22
全年度から出題。10問で実力を判定します。登録不要。
出典：令和3年度 秋期 応用情報技術者試験 問22（独立行政法人情報処理推進機構）
解説と用語ページは生成 AI が書き、別の生成 AI が確かめています。作り方