NAND function
Quick Summary
The NAND function, short for "NOT-AND," is a fundamental concept in logic design. It's a type of logic gate used in digital computers.
A NAND gate produces an output that is the inverse of an AND circuit. In simpler terms, it outputs a '1' (or 'on') unless both of its inputs are '1'. If both inputs are '1', the output is '0' (or 'off'). This behavior is derived from the Boolean algebra operations of NOT and AND. By connecting various logic gates, including NAND gates, complex arithmetic functions can be performed by digital devices. The term "NAND" itself is a portmanteau of "not" and "AND," first used in 1958.12
Ask Britannica AI about this topic
Britannica doesn't have a full article on this topic, so we've curated a list of our relevant coverage.
history of logicGottfried Ploucquet…the 20th century as the “Sheffer stroke” function (also known to Peirce) meaning “neither . . . nor.” The universal negative proposition, “No A’s are B’s,” would become “A > B” (or, convertibly, “B > A”). The equality sign was used to denote conceptual identity, as in Leibniz. Capital letters…
Read More…the 20th century as the “Sheffer stroke” function (also known to Peirce) meaning “neither . . . nor.” The universal negative proposition, “No A’s are B’s,” would become “A > B” (or, convertibly, “B > A”). The equality sign was used to denote conceptual identity, as in Leibniz. Capital letters…
Read More- history of logicPropositional and predicate logic
…connective, known as the “Sheffer stroke,” which has the force of a negated conjunction. (A negated disjunction can serve the same purpose.)
Read More…connective, known as the “Sheffer stroke,” which has the force of a negated conjunction. (A negated disjunction can serve the same purpose.)
Read More