Nhiều gia đình mắc bóng đèn để có thể bật, tắt từ hai công tắc khác nhau. Để làm điều này người ta dùng hai công tắc đảo chiều có ba cực A, B, C mắc theo sơ đồ như trong Hình 4.1a.

Công tắc đảo chiều hoạt động như sau:

Nếu cực A đang nối với cực B thì khi bật công tắc, A được ngắt khỏi B và đảo sang nối với C. Khi bật ngược lại, A ngắt khỏi C và nối lại với B.

Hãy cho biết khi nào thì đèn được bật sáng, khi nào đèn tắt.

Người ta có thể dùng một rơ le để đảo chiều công tắc. Dùng loại công tắc thường đóng ở cực B, bình thường khi rơ le không được cấp điện thì công tắc sẽ nối A với B, còn khi rơ le được cấp điện, rơ le sẽ hút để công tắc nối A với C. Nếu quy ước trạng thái công tắc được cấp điện (để nối A với C) là 1, không được cấp điện (để nối A với B) là 0, trạng thái có điện qua đèn là 1 và không có điện qua đèn là 0 thì trạng thái của đèn là kết quả của phép toán lôgic nào đối với các trạng thái của hai công tắc K1 và K2?