基礎理論
平成25年度 秋期 基本情報技術者試験 午前 問8
右の流れ図が左の流れ図と同じ動作をするために，a，b に入る Yes と No の組合せはどれか。
左の流れ図：上から入り，判断「P でない 又は Q」。Yes は下の「処理」へ進み，No は右へ出て処理を迂回し，処理の下の合流点へ入る。
右の流れ図：上から入り，判断「P」。右側の出口（ラベル a）は右へ出て下降し，「処理」の直前の合流線へ入る（処理は実行される）。下側の出口は判断「Q」へ進む。判断「Q」：左側の出口（ラベル b）は左へ出て下降し，「処理」の下の合流点へ入る（処理を迂回）。下側の出口は処理の直前の合流線へ進み「処理」を実行する。
選択肢は a，b 列の表（ア No/No，イ No/Yes，ウ Yes/No，エ Yes/Yes）。
- ア a：No，b：No
- イ a：No，b：Yes
- ウ a：Yes，b：No
- エ a：Yes，b：Yes
出典：平成25年度 秋期 基本情報技術者試験 午前 問8
答えと解説を見る
正解：ア
覚える知識
ド・モルガンの法則による論理式変換
¬(A∨B)=¬A∧¬B、¬(A∧B)=¬A∨¬Bで、論理和と論理積は否定を取ると入れ替わる。
この問題で必要なこと
左の判断条件「Pでない又はQ」の否定は「PかつQでない」。右の流れ図ではPがYesなら処理へ、NoならQを判定するので、これと同じ動作になるようaとbを決める。
ひっかけ
YesとNoの出口を逆にとらえると、処理を実行する条件が反転する。
この知識の出題：本試験系 3 回・免除試験 6 回（公開問題での観測値）