2010年度 秋期 基本情報技術者 午前 問25

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