I have been playing around with logic gates and have found you can make any gate using NAND gates. Is it possible to make a 4 input OR gate from NAND gates? I was just wondering.
excerpt: In practice, the cheapest gate to manufacture is usually the NAND gate. Additionally, Charles Sanders Peirce (1880) showed that NAND gates alone (as well as NOR gates alone) can be used to reproduce the functions of all the other logic gates, but his work on it was unpublished until 1935. The first published proof was by Henry M. Sheffer in 1913.