Hey Todd, you could use open collector gates and a pullup resistor (or pulldown resistor), youll have to able to calculate resistor value, I think this a easy way.

The solution you say, using diodes, it could works if you use a pullup resistor (or pull down resistor).

See you... :-)