logical nor

This article is about logical nor. For the legendary eponymous king of Norway see Nr.

Logical nor (not or) 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

\overline{p + q}

, where the symbol

+

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"	$\overline{p} \equiv \overline{p + p}$
p and q" is equivalent to "(p NOR p) NOR (q NOR q)"	$p \cdot q \equiv \overline{\overline{(p + p)} + \overline{(q + q)}}$
p or q" is equivalent to "(p NOR q) NOR (p NOR q)"	$p + q \equiv \overline{\overline{(p + q)} + \overline{(p + q)}}$
i>p implies q" is equivalent to "((p NOR q) NOR q) NOR ((p NOR q) NOR q)"	$p \rightarrow q \equiv \overline{\overline{(\overline{(p+q)} + q)}+\overline{(\overline{(p + q)} + q)}}$

This is similar to the logical nand operator. See also:

logic gate

<< Previous

Word Browser

Next >>

cape breton highlands national park
number 21 (plane)
list of numbers
li
la mauricie national park
community health services and facilities act
prince edward island national park
qumran
wasting
yoho national park
list of monarchs who lost their thrones or abdicated in the 20th century

quotient rule
jasper national park
lemnaceae
banff national park
carleton university
river kingfishers
seido
saguenay st. lawrence marine park
vulgar display of power
fundy national park
pocket full of kryptonite

water kingfisher
every breath you take
kissing to be clever
coraciiformes
carleton college
jose feliciano
the screen savers
portsmouth (disambiguation)
tcg muavenet
archbishop of york
christian augustus of anhalt zerbst

ahmed hassan al bakr
president of iraq
triennial act of 1641
score
battle of nantwich
eurythmics
the tourists
isabel martnez de pern
sweet dreams (are made of this)
vince neil
vigesimal