基本情報技術者平成16年春期 午前問9

問9

論理型の変数A,Bの値にかかわらず,次の流れ図と同一の分岐が得られるものはどれか。ここで,ANDは論理積,ORは論理和,XORは排他的論理和,NANDは否定論理積を表す。
09.gif/image-size:225×161
  • 09a.gif/image-size:160×87
  • 09i.gif/image-size:160×87
  • 09u.gif/image-size:160×87
  • 09e.gif/image-size:160×87

分類

テクノロジ系 » アルゴリズムとプログラミング » アルゴリズム

正解

解説

A,Bの真偽による分岐先を整理すると次のようになります。
09_1.gif/image-size:200×118
この表からAとBの真偽が異なる場合は"exit1"、同じ場合は"exit2"に分岐することがわかります。「AND」「OR」「XOR」「NAND」それぞれの論理演算の真理値表を考えると、設問の分岐先を整理した表はXOR演算の真理値表と一致することに気が付きます。
09_2.gif/image-size:200×137
したがって設問の流れ図と同一の分岐が得られる流れ図は「イ」になります。
© 2010-2024 基本情報技術者試験ドットコム All Rights Reserved.

Pagetop