問25応用情報技術者 令和3年度 春期

解説

正解は3。図の回路は、上がX＝NOT(S AND Y)、下がY＝NOT(R AND X)で、NANDを交差させたフリップフロップになっている。
初めのS＝1、R＝1、X＝0、Y＝1は、X＝NOT(1 AND 1)＝0、Y＝NOT(1 AND 0)＝1で安定している。
Sを0にすると、X＝NOT(0 AND Y)＝1。するとY＝NOT(1 AND 1)＝0。
Sを1に戻すと、X＝NOT(1 AND 0)＝1、Y＝NOT(1 AND 1)＝0のまま変わらない。よってX＝1、Y＝0。

• 1と4は、XとYが等しい組合せ。この操作の過程ではXとYは互いに反転した値をとり、どちらも同じ値にはならない。
• 2は、操作前の状態。Sを0にした時点で出力が反転し、Sを1に戻しても元には戻らない。

根拠：NAND形RSフリップフロップの動作（S＝R＝1で状態を保持）。