コンピュータ構成要素

平成25年度 春期 基本情報技術者試験 午前 問24

図の論理回路と等価な回路はどれか。
NAND 素子 4 個の回路。入力 A, B を NAND 素子 G1 に入力し出力を X とする。A と X を NAND 素子 G2 に入力,B と X を NAND 素子 G3 に入力する。G2 と G3 の出力を NAND 素子 G4 に入力し,出力が Y。
  • ア [図] 論理和素子(OR)の図記号。入力 A, B,出力 Y
  • イ [図] 論理積素子(AND)の図記号。入力 A, B,出力 Y
  • ウ [図] 排他的論理和素子(XOR)の図記号。入力 A, B,出力 Y
  • エ [図] 否定論理和素子(NOR)の図記号。入力 A, B,出力 Y

出典:平成25年度 春期 基本情報技術者試験 午前 問24

答えと解説を見る

正解:ウ

覚える知識

NAND素子によるXOR回路構成

NAND4個の構成で、Y=A XOR Bの動作となる。

この問題で必要なこと

A,BのNAND出力Xを、A・Bそれぞれと再度NANDし、その2出力をNANDすると排他的論理和になる(4素子構成)。

ひっかけ

NAND3個で作れるORやNORなどとの取り違え。

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

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

同じ知識の過去問