Negated AND Gate
In digital electronics, a NAND gate (Negated AND or NOT AND) is a logic gate which produces an output that is false only if all its inputs are true. A LOW (0) output results only if both the inputs to the gate are HIGH (1); if one or both inputs are LOW (0), a HIGH (1) output results. It is made using transistors.
The NAND gate is significant because any boolean function can be implemented by using a combination of NAND gates. This property is called functional completeness.
Digital systems employing certain logic circuits take advantage of NAND's functional completeness. In complicated logical expressions, normally written in terms of other logic functions such as AND, OR, and NOT, writing these in terms of NAND saves on cost, because implementing such circuits using NAND gate yields a more compact result than the alternatives.
The function NAND(a1, a2, ..., an) is logically equivalent to NOT(a1 AND a2 AND ... AND an).
Read more about Negated AND Gate: Symbols, Implementations
Famous quotes containing the words negated and/or gate:
“There is never finality in the display terminal’s screen, but an irresponsible whimsicality, as words, sentences, and paragraphs are negated at the touch of a key. The significance of the past, as expressed in the manuscript by a deleted word or an inserted correction, is annulled in idle gusts of electronic massacre.”
—Alexander Cockburn (b. 1941)
“Hark, hark, the lark at heaven’s gate sings,
And Phoebus’ gins arise,
His steeds to water at those springs
On chaliced flowers that lies;
And winking Mary-buds begin to ope their golden eyes;
With every thing that pretty is, my lady sweet, arise;
Arise, arise!”
—William Shakespeare (1564–1616)