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:
“The philosopher is like a man fasting in the midst of universal intoxication. He alone perceives the illusion of which all creatures are the willing playthings; he is less duped than his neighbor by his own nature. He judges more sanely, he sees things as they are. It is in this that his liberty consists—in the ability to see clearly and soberly, in the power of mental record.”
—Henri-Frédéric Amiel (1821–1881)
“The logic of the world is prior to all truth and falsehood.”
—Ludwig Wittgenstein (1889–1951)
“The gates of Hell are open night and day;
Smooth the descent, and easy is the way:
But, to return, and view the cheerful skies;
In this, the task and mighty labour lies.”
—Virgil [Publius Vergilius Maro] (70–19 B.C.)