アルゴリズム (全80問中75問目)
No.75
論理型の変数A，Bの値にかかわらず，次の流れ図と同一の分岐が得られるものはどれか。ここで，ANDは論理積，ORは論理和，XORは排他的論理和，NANDは否定論理積を表す。
出典：平成16年春期 問9
分類
テクノロジ系 » アルゴリズムとプログラミング » アルゴリズム
正解
イ
解説
A，Bの真偽による分岐先を整理すると次のようになります。
この表からAとBの真偽が異なる場合は"exit1"、同じ場合は"exit2"に分岐することがわかります。「AND」「OR」「XOR」「NAND」それぞれの論理演算の真理値表を考えると、設問の分岐先を整理した表はXOR演算の真理値表と一致することに気が付きます。
したがって設問の流れ図と同一の分岐が得られる流れ図は「イ」になります。