この問題は、階段の上下にある2つのスイッチで1つの照明を制御する、いわゆる「階段照明」の回路を求めています。この回路は、どちらか一方のスイッチの状態が変わると照明の状態が反転する(点灯→消灯、消灯→点灯)という特性を持ちます。この特性は、2つの入力(スイッチの状態)に対して、それらが異なる場合に1を出力し、同じ場合に0を出力する論理演算、すなわち排他的論理和(XOR)によって実現されます。例えば、スイッチAがオフ、スイッチBがオフの時に照明が消灯しているとすると、スイッチAがオンになれば照明は点灯し、スイッチBがオンになっても照明は点灯します。しかし、AとBが両方オンになった場合は、照明は消灯します。これはまさにXORの真理値表と一致します。
読み込み中...