Hosted by The Math Forum

Problem of the Week 919

A Planar Crossing

_____________________________________________
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 
_____________________________________

© 1994-2014 Drexel University. All rights reserved.
http://mathforum.org/
The Math Forum is a research and educational enterprise of the Drexel University School of Education.The Math Forum is a research and educational enterprise of the Drexel University School of Education.

12 October 2000