問題プレビューID: b01fbdc0応用情報技術者試験 2009年(平成21年度)秋期 午前

問 23
応用情報技術者試験 2009年(平成21年度)秋期 午前

図の論理回路において,S=1S = 1,R=1R = 1,X=0X = 0,Y=1Y = 1 のとき,SS をいったん 00 にした後,再び 11 に戻した。この操作を行った後の XX,YY の値はどれか。

図の回路は,SS と YY を入力とする NAND 回路の出力が XX,RR と XX を入力とする NAND 回路の出力が YY であり,2 段の NAND 回路が互いの出力を相手の入力に帰還させた非同期式のフリップフロップ(S-R ラッチ)である。

解説

正解は「ウ」です。

各 NAND 回路の出力は X=S∧Y‾X = \overline{S \land Y},Y=R∧X‾Y = \overline{R \land X} で表されます。

  • 初期状態 S=1S = 1,R=1R = 1,X=0X = 0,Y=1Y = 1 は,X=1∧1‾=0X = \overline{1 \land 1} = 0,Y=1∧0‾=1Y = \overline{1 \land 0} = 1 を満たしており,状態を保持しています。
  • SS を 00 にすると,X=0∧Y‾=1X = \overline{0 \land Y} = 1 となり,これを受けて Y=R∧X‾=1∧1‾=0Y = \overline{R \land X} = \overline{1 \land 1} = 0 となります。よって X=1X = 1,Y=0Y = 0 です。
  • SS を再び 11 に戻すと,X=1∧Y‾=1∧0‾=1X = \overline{1 \land Y} = \overline{1 \land 0} = 1,Y=1∧1‾=0Y = \overline{1 \land 1} = 0 となり,X=1X = 1,Y=0Y = 0 が保持されます。

したがって,操作後の値は X=1X = 1,Y=0Y = 0 であり,正解は「ウ」です。

関連問題

本文が同じ・似ている問題を表示しています