平成25年度春期 応用情報技術者試験 午前 問24
図に示す構造の論理回路は,どの回路か。

- ア 減算
- イ 乗算
- ウ 全加算
- エ 半加算
解答・解説を見る
正解:エ
AI解説
正解はエ。図の回路は2入力から和(S)と桁上げ(C)を出力する半加算器である。半加算器は1桁の2進数どうしの加算を行い、和S=XOR、桁上げC=ANDで構成される。下位桁からの桁上げ入力を考慮しない(入力が2つ)のが半加算器、考慮する(入力が3つ)のが全加算器という点が判断基準である。 ア: 誤り。減算回路は補数を用いた加算などで構成され、この図の構成ではない。 イ: 誤り。乗算回路は部分積の生成と加算の組合せで構成され、より複雑な回路になる。 ウ: 誤り。全加算器は2つの入力に加えて下位桁からの桁上げ入力をもつ3入力の回路で、半加算器2個とOR回路で構成される。 エ: 正しい。2入力A・Bに対し、和S=A XOR B、桁上げC=A AND Bを出力する半加算器の構成である。 💡 「半加算器=XOR(和)+AND(桁上げ)の2入力」「全加算器=半加算器2個+OR、桁上げ入力あり」とセットで暗記する。入力の数(2か3か)で見分けるのが早い。
出典:平成25年度 春期 応用情報技術者試験 午前 問24 / 独立行政法人情報処理推進機構(IPA)
※Web掲載用に表記を一部変更しています。図表はIPA公式問題冊子から引用しています。著作権はIPAに帰属します。
※Web掲載用に表記を一部変更しています。図表はIPA公式問題冊子から引用しています。著作権はIPAに帰属します。