基本情報技術者平成25年秋期 午前問25

午前問25

論理式X=A・B+A・BABと同じ結果が得られる論理回路はどれか。ここで,論理式中の・は論理積,+は論理和,XはXの否定を表す。
  • [この問題の出題歴]
  • 応用情報技術者 H21春期 問24
  • 基本情報技術者 H23秋期 問26
  • ソフトウェア開発技術者 H17春期 問5
  • ソフトウェア開発技術者 H19秋期 問6

分類

テクノロジ系 » ハードウェア » ハードウェア

正解

解説

集合演算則を用いて解く方法と、ベン図を用いて解く方法の2通りを解説します。

[集合演算則を用いた解法]
  A・B+A・BAB
A・(B+B)+A・B //第1項と第3項をAでくくる
A+A・B //B+Bは1,1・X=X
A・(A+B) //ド・モルガン則を逆に適用する
A・A+A・B //分配の法則
A・B //A・Aは0,0+X=X

A・Bは、NAND(not AND)回路の出力と同じなので正解は「イ」になります。

[ベン図を用いた解法]
第1項〜第3項の論理式をベン図で表すと次のようになります。
25_1.gif/image-size:484×128
これら3つの集合の論理和をベン図で表すと以下のようになり、NANDを示しているため、正解は「イ」ということになります。
25_2.gif/image-size:150×100
© 2010-2021 基本情報技術者試験ドットコム All Rights Reserved.

Pagetop