コンピュータ構成要素

平成23年度 特別試験 基本情報技術者試験 午前 問25

図に示す 1 けたの 2 進数 x と y を加算し,z(和の 1 けた目)及び c(けた上げ)を出力する半加算器において,A と B の素子の組合せとして,適切なものはどれか。
回路図: 入力 x, y をそれぞれ素子 A と素子 B の両方の入力に分岐して接続。A の出力が z(和の 1 けた目),B の出力が c(けた上げ)。 選択肢表:
AB
ア排他的論理和論理積
イ否定論理積否定論理和
ウ否定論理和排他的論理和
エ論理積論理和
答えを選ぶ

出典:平成23年度 特別試験 基本情報技術者試験 午前 問25(問題文は IPA の公開問題。解説は当サイト作成)

答えと解説を見る

正解:ア

覚える知識

半加算器の構成素子(XORとAND)

半加算器は、1桁の2進数の和を排他的論理和、桁上げを論理積で求める回路である。

この問題で必要なこと

半加算器は和(桁)をXOR、桁上げをANDで出力する。

ひっかけ

桁上げにORやNAND・NORを使う誤りを選ばせる。

この知識の出題:本試験系 3 回・免除試験 8 回(公開問題での観測値)

この知識をアプリで解いて覚える レッスン「論理回路(加算器・NAND・フリップフロップ)」で学ぶ

同じ知識の過去問