応用情報技術者平成21年春期 午前問24

問24

論理式X=A・B+A・BABと同じ結果が得られる論理回路はどれか。ここで,and.png/image-size:48×29は論理積(AND),or.png/image-size:47×29は論理和(OR),nand.png/image-size:50×25は否定論理積(NAND),nor.png/image-size:48×25は否定論理和(NOR)を表す。
  • 24a.png/image-size:100×27
  • 24i.png/image-size:100×28
  • 24u.png/image-size:100×27
  • 24e.png/image-size:100×27
  • [出題歴]
  • 基本情報技術者 H23秋期 問26
  • 基本情報技術者 H25秋期 問25
  • ソフトウェア開発技術者 H17春期 問5
  • ソフトウェア開発技術者 H19秋期 問6

分類

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

正解

解説

手間はかかりますが、ベン図を描いてみると簡単にわかります。
24_1.png/image-size:496×136
以上の3つの集合の論理和(+)をとると以下のようになり、
24_2.png/image-size:163×133
AとBの否定論理積(NAND)と等価であることがわかります。

また集合演算則を使って論理式を変形する解法もあります。

  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)回路の出力と同じなので正解は「イ」になります。
© 2010-2024 応用情報技術者試験ドットコム All Rights Reserved.

Pagetop