ハードウェア (全112問中83問目)
No.83
図の回路において出力がx＝0，y＝1である状態から，x＝1，y＝0に変える入力a及びbの組合せはどれか。
出典：平成25年秋期 問24
- a＝0，b＝0
- a＝0，b＝1
- a＝1，b＝0
- a＝1，b＝1
分類
テクノロジ系 » ハードウェア » ハードウェア
正解
イ
解説
まず設問の回路図で使用されている「NOR回路」の真理値表は次のようになっています。NOR(否定論理和)は、2つの入力がともに0の場合に1を、それ以外では0を出力します。
初期値でy＝1なので、yを出力している下のNORへの入力値x，bはともに0とわかります。さらにx＝0で、上のNORの一方の入力がy＝1なので、aの値は0でも1でも大丈夫なことがわかります。初期状態は下図のようになっています。
この状態に対してa，bの入力を与えると回路の状態はそれぞれ次のように遷移します。※青字は入力によって変化が生じる部分です
- 初期状態(x＝0，y＝1)から変化しません。
- 以下の流れでx＝1，y＝0に変わります。
- a＝0では、xは0のまま→yも1のまま
- b＝1にすると、下のNORへの入力が(x＝0，b＝1)になるので、yが0に変わる
- yが0になったことに伴い、上のNORへの入力が(a＝0，y＝0)になるので、xが1に変わる
- xが1になったことに伴い、下のNORへの入力が(x＝1，b＝1)になるが、yは0のまま
- 初期状態(x＝0，y＝1)から変化しません。
- 以下の流れでx＝0，y＝0に変化します。
- a＝1では、xは0のまま→yも1のまま
- b＝1にすると、下のNORへの入力が(x＝0，b＝1)になるので、yが0に変わる
- yが0になったことに伴い、上のNORへの入力が(a＝1，y＝0)になるが、xは0のまま
