**Hosted by The Math Forum
**

MacPOW Home || Math Forum POWs || Search MacPOW

You have available the three basic logic gates: AND, OR, and NOT gates. The goal is to build a circuit that allows two signals to cross. The constraint is that the circuit has to be "planar", that is you can't cross signals (otherwise it would be trivial).

Put graphically:

Source: John Guilford (Agilent Technologies)© Copyright 2000 Stan Wagon. Reproduced with permission.

[**Privacy Policy**]
[**Terms of Use**]

Home || The Math Library || Quick Reference || Search || Help

http://mathforum.org/

12 October 2000