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:
“I believe there’s no proverb but what is true; they are all so many sentences and maxims drawn from experience, the universal mother of sciences.”
—Miguel De Cervantes (1547–1616)
“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)
“Now, from the Gates of Hercules we flood
Westward, westward till the barbarous brine
Whelms us to the tired land where tasseling corn,
Fat beans, grapes sweeter than muscadine
Rot on the vine: in that land were we born.”
—Allen Tate (1899–1979)