右の流れ図が左の流れ図と同じ動作をするために、a、b に入る Yes と No の組合せはどれか。
No
Yes
左の流れ図は、条件「P でない 又は Q」が真(Yes)のとき処理を行い、偽(No)のとき処理を飛ばす。すなわち処理は P‾∨Q\overline{P} \lor QP∨Q のときに実行される。
右の流れ図で処理が実行されるのは、P の判定で右(a)の枝を通る(Q を経由せず処理へ向かう)か、P の判定で下の枝を通り Q の判定で下(処理)へ進む場合である。左と同じ動作にするには、P が偽(No)のとき a の枝を通って処理を行い、P が真のときは Q の判定に進み、Q が真のときだけ処理を行う必要がある。よって a は P が No のときの枝、b は Q が No のとき処理を飛ばす枝となる。したがって a = No、b = No であり、正解は「ア」である。