Computing Dictionary
NOR definition
Not OR.
The
Boolean function which is true if none of its inputs are true and false otherwise, the
logical complement of
inclusive OR. The binary (two-input) NOR function can be defined (written as an
infix operator):
A NOR B = NOT (A OR B) = (NOT A) AND (NOT B)
Its
truth table is:
A | B | A NOR B --+---+--------- F | F | T F | T | F T | F | F T | T | F
NOR, like
NAND, 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 NOR A
A OR B = NOT (A NOR B)
A AND B = (NOT A) NOR (NOT B)
(1995-02-06)