Computer Science
Logical operators are implemented as logic gates in digital circuits. Practically all digital circuits (the major exception is DRAM) are built up from NAND, NOR, NOT, and transmission gates. NAND and NOR gates with 3 or more inputs rather than the usual 2 inputs are fairly common, although they are logically equivalent to a cascade of 2-input gates. All other operators are implemented by breaking them down into a logically equivalent combination of 2 or more of the above logic gates.
The "logical equivalence" of "NAND alone", "NOR alone", and "NOT and AND" is similar to Turing equivalence.
That fact that all truth functions can be expressed with NOR alone is demonstrated by the Apollo guidance computer.
Read more about this topic: Truth Function
Famous quotes containing the words computer and/or science:
“The analogy between the mind and a computer fails for many reasons. The brain is constructed by principles that assure diversity and degeneracy. Unlike a computer, it has no replicative memory. It is historical and value driven. It forms categories by internal criteria and by constraints acting at many scales, not by means of a syntactically constructed program. The world with which the brain interacts is not unequivocally made up of classical categories.”
—Gerald M. Edelman (b. 1928)
“You are all fundamentalists with a top dressing of science. That is why you are the stupidest of conservatives and reactionists in politics and the most bigoted of obstructionists in science itself. When it comes to getting a move on you are all of the same opinion: stop it, flog it, hang it, dynamite it, stamp it out.”
—George Bernard Shaw (1856–1950)