Somebody presented me with an interesting problem that I can't seem to figure out. Is it possible to build a three-way switch circuit for a light bulb (akin to common household light fixtures) using only two SPST switches (on/off switches that cannot carry current in the off state)? If so, how would one go about doing it? No components other than a single voltage source, the switches, wiring, and the light bulb itself are allowed (so no transistors, resistors, capacitors, etc.) Note that creating a short circuit to turn off the light is a viable option.
I think it should be very obvious that you cannot produce a "3-way" switching setup within the confines you have specified. If there were a way to do it then I can assure you that it would be used for the switching of lights in general practice.
There are ways to achieve the switching using the two simple switches (particularly if they are momentary type) by adding a multi-pole relay to do the actual switch toggling.
A three-way switch is a misnomer in logic. It only means 3 wire connection for a SPDT switch.
F=A XOR B is the requirement.
SPDT switch can open or connect any intermediate input or output to any input or output. You cannot implement XOR with 2 switches it takes 4 in which 2 are switched simultaneously.
This question is illogical... ie bad logic.