Logical nor

(Redirected from Nor)
Missing image
NOR.jpg
NOR Logic Gate

Logical nor (not or) or Webb-operation is a boolean logic operator which produces a result that is the inverse of logical or. That is, p nor q is only true when neither p nor q is true, and is false otherwise. A common means of writing p NOR q is [itex]\overline{p + q}[itex], where the symbol [itex]+[itex] signifies OR and the line over the expression signifies not, the logical negation of that expression

The two-input logical NOR operator is commonly described by a truth table, describing the output state for all possible input combinations:

A B A nor B
F F T
F T F
T F F
T T F

NOR has the interesting feature that all other logical operators can be expressed by various functions of nor.

 "not p" is equivalent to "p NOR p" [itex]\overline{p} \equiv \overline{p + p}[itex] "p and q" is equivalent to "(p NOR p) NOR (q NOR q)" [itex]p \cdot q \equiv \overline{\overline{(p + p)} + \overline{(q + q)}}[itex] "p or q" is equivalent to "(p NOR q) NOR (p NOR q)" [itex]p + q \equiv \overline{\overline{(p + q)} + \overline{(p + q)}}[itex] "p implies q" is equivalent to "((p NOR q) NOR q) NOR ((p NOR q) NOR q)" [itex]p \rightarrow q \equiv \overline{\overline{(\overline{(p+q)} + q)}+\overline{(\overline{(p + q)} + q)}}[itex]

The logical nand operator also has this ability to express all logical operations.

The computer used in the spacecraft that first carried humans to the moon, the Apollo Guidance Computer, was constructed entirely using three input NOR gates.

• Art and Cultures
• Countries of the World (http://www.academickids.com/encyclopedia/index.php/Countries)
• Space and Astronomy