令和3年度秋期 応用情報技術者試験 午前 問22
1桁の2進数A,Bを加算し,Xに桁上がり,Yに桁上げなしの和(和の1桁目)が得られる論理回路はどれか。

※選択肢ア〜エは上の図表内に記載されています。
解答・解説を見る
正解:ア
AI解説
1桁の2進数A、Bの加算では、桁上げなしの和(Y)はAとBの排他的論理和(XOR)、桁上がり(X)はAとBの論理積(AND)で求められる(半加算器の構成)。この論理式どおりの回路構成になっている図が正しい選択肢である。 ア: XOR回路で和Yを、AND回路で桁上がりXを生成する構成の回路図が半加算器の正しい構成であり、これが正解である。 イ: AND/OR/XORの接続が半加算器の論理式(X=A・B、Y=A(排他的論理和)B)と一致しない構成の回路図は誤りである。 ウ: 同様に、桁上がりや和の生成に必要なゲートの組合せが半加算器の定義と異なる回路図は誤りである。 エ: 半加算器の論理式に合致しない回路図であり、正しい構成ではない。 💡 半加算器(ハーフアダー)は『和=XOR、桁上がり=AND』というシンプルな組合せで構成される。全加算器(フルアダー)との違い(入力に前段の桁上がりを含むか)も押さえておく。
出典:令和3年度 秋期 応用情報技術者試験 午前 問22 / 独立行政法人情報処理推進機構(IPA)
※Web掲載用に表記を一部変更しています。図表はIPA公式問題冊子から引用しています。著作権はIPAに帰属します。
※Web掲載用に表記を一部変更しています。図表はIPA公式問題冊子から引用しています。著作権はIPAに帰属します。