コンピュータ構成要素

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

図の論理回路と等価な回路はどれか。
NAND 素子 4 個から成る回路。入力 A,B を NAND1 に入力し,その出力を N とする。A と N を NAND2 に,B と N を NAND3 に入力する。NAND2 と NAND3 の出力を NAND4 に入力し,その出力が Y。
  • ア [図] 入力 A,B から出力 Y への論理和素子(OR)
  • イ [図] 入力 A,B から出力 Y への論理積素子(AND)
  • ウ [図] 入力 A,B から出力 Y への排他的論理和素子(XOR)
  • エ [図] 入力 A,B から出力 Y への否定論理和素子(NOR)

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

答えと解説を見る

正解:ウ

覚える知識

NAND素子によるXOR回路構成

NAND素子4個を所定の接続にすると排他的論理和が実現できる。

この問題で必要なこと

NAND4個でA,BをNAND→その出力NとA,Bそれぞれ→最後にNAND、という構成は排他的論理和(XOR)である。

ひっかけ

NAND素子の組合せでAND・ORなど他のゲートを作る構成と混同させる。

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

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

同じ知識の過去問