基本情報技術者試験科目A免除修了試験 20180128 実施分問22

図の論理回路において，S=1，R=1，X=0，Y=1 のとき，S を一旦 0 にした後，再び 1 に戻した。この操作を行った後の X，Y の値はどれか。

論理回路: 上段は AND 素子（入力 S と下段 Y 側からの帰還線）の出力を NOT 素子に通した出力が X。下段は AND 素子（入力 R と上段 X 側からの帰還線）の出力を NOT 素子に通した出力が Y。X の出力線は下段 AND の入力へ，Y の出力線は上段 AND の入力へ，それぞれ交差して帰還する（NAND を使った RS フリップフロップ相当）。

答えを選ぶ

出典：基本情報技術者試験科目A免除修了試験 20180128 実施分問22（問題文は IPA の公開問題。解説は当サイト作成）

解説に誤りを見つけたら、解説の誤りを報告してください。

答えと解説を見る

正解：ウ

覚える知識

NAND素子RSフリップフロップの状態遷移

NANDによるRSフリップフロップは、入力が両方1のとき直前の状態を保持する。

この問題で必要なこと

ANDとNOTはNANDと同じで、X=NAND(S,Y)、Y=NAND(R,X)。SをいったんそれにするとX=1、Y=0となり、Sを1に戻してもX=1、Y=0を保持する。

ひっかけ

保持状態を、元の値X=0,Y=1に戻ると誤解する。