平成21年 春期 基本情報技術者 午前 問24

図の論理回路と同じ出力が得られる論理回路はどれか。
ここで、論理積は論理積(AND)、論理和は論理和(OR)、否定は否定(NOT)を表す。

　ア 　 　イ 　
　ウ 　 　エ 　

答え　イ

【解説】
問題の論理回路を論理式にすると
　X =A ・B +B
である。
ここで、A ・B はB の一部なので
　B =A ・B +B
としても論理的には変わらな。これを元の式に代入すると
　X =A ・B +A ・B +B =A (B +B )+B =A +B
になる。これを回路図にすると
　
(イ)になる。

ちなみに
　アの論理式は、A ・B =A +B
　ウの論理式は、A +A ・B =A
　エの論理式は、not(A ・B )=A +B
である。

【別解】真理値表を使う。

問題 A
0 1
B 0 1 1
1 0 1
ア A
0 1
B 0 1 1
1 1 0
イ A
0 1
B 0 1 1
1 0 1
ウ A
0 1
B 0 0 1
1 0 1
エ A
0 1
B 0 1 0
1 1 1

【キーワード】
・論理回路

【キーワードの解説】
  • 論理回路
    0と1 の値(ブール代数)の演算を行う回路。デジタル回路のこと。
    演算子としては、NOT(否定)、AND(論理積)、OR(論理和)、XOR(排他的論理和)を使用する。
    (NAND:Not AND、NOR:Not ORのような組合せもある。)

もっと、「論理回路」について調べてみよう。

戻る 一覧へ 次へ