NOR

Search:

NOR

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)