Anyone good at Boolean Algebra and Curcuits?

[PolteRGeisT]

This is a problem from a midterm from last year in a computer design course and I've attacked it every way I know how, only to come up just short of the solution every time:

Construct a 3-input NAND gate using only three 2-input NAND gates.

My two best solutions thus far require either 4 NAND gates, or 3 NAND gates + 1 NOT gate. :mad:

[phlipant]

http://www.doctronics.co.uk/4011.htm

[Choozo]

Ooh, that took me instantly back to the very early 80's and classes in 'digital techniques'. IIRC the 4011 chip is at least that old :cool:

[infiniphunk]

Ah boolean. One of my profs advocates "Beer and Boolean" on Friday nights. What a great concept.