Universal Logic Gates
For more details on the theoretical basis, see functional completeness.Charles Sanders Peirce (winter of 1880–81) showed that NOR gates alone (or alternatively NAND gates alone) can be used to reproduce the functions of all the other logic gates, but his work on it was unpublished until 1933. The first published proof was by Henry M. Sheffer in 1913, so the NAND logical operation is sometimes called Sheffer stroke; the logical NOR is sometimes called Peirce's arrow. Consequently, these gates are sometimes called universal logic gates.
Read more about this topic: Logic Gate
Famous quotes containing the words universal, logic and/or gates:
“Music is the sound of the universal laws promulgated. It is the only assured tone. There are in it such strains as far surpass any man’s faith in the loftiness of his destiny. Things are to be learned which it will be worth the while to learn.”
—Henry David Thoreau (1817–1862)
“You can no more bridle passions with logic than you can justify them in the law courts. Passions are facts and not dogmas.”
—Alexander Herzen (1812–1870)
“We set this nation up ... to vindicate the rights of man. We did not name any differences between one race and another. We opened our gates to all the world and said: “Let all men who want to be free come to us and they will be welcome.””
—Woodrow Wilson (1856–1924)