nand

Computing Dictionary

NAND definition

logic
Not AND. The Boolean function which is true unless both its arguments are true, the logical complement of AND:
A NAND B = NOT (A AND B) = (NOT A) OR (NOT B)
Its truth table is:
A | B | A NAND B --+---+--------- F | F | T F | T | T T | F | T T | T | F
NAND, like NOR, forms a complete set of Boolean functions on its own since it can be used to make NOT, AND, OR and any other Boolean function:
NOT A = A NAND A
A AND B = NOT (A NAND B)
A OR B = (NOT A) NAND (NOT B)
(1995-01-24)

The Free On-line Dictionary of Computing, © Denis Howe 2010 http://foldoc.org
Cite This Source
American Heritage
Abbreviations & Acronyms
NAND
NOT AND (logical operator)
The American Heritage® Abbreviations Dictionary, Third Edition
Copyright © 2005 by Houghton Mifflin Company.
Published by Houghton Mifflin Company. All rights reserved.
Cite This Source
Copyright © 2014 Dictionary.com, LLC. All rights reserved.
  • Please Login or Sign Up to use the Recent Searches feature