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:
“Example is a bright looking-glass, universal and for all shapes to look into.”
—Michel de Montaigne (15331592)
“There is no morality by instinct.... There is no social salvationin the endwithout taking thought; without mastery of logic and application of logic to human experience.”
—Katharine Fullerton Gerould (18791944)
“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 (18561924)