Reputation: 6667
Is nor:
!(a or b)
!a or !b
!(a and b)
something else?
Upvotes: 5
Views: 20586
Reputation: 8254
!(a or b)
see http://en.wikipedia.org/wiki/Logical_NOR for more:
In boolean logic, logical nor or joint denial is a truth-functional operator which produces a result that is the negation of logical or. That is, a sentence of the form (p NOR q) is true precisely when neither p nor q is true—i.e. when both of p and q are false. In grammar, nor is a coordinating conjunction...
Upvotes: 18
Reputation: 156188
your first alternative: !
(a or b)
which happens to be equivalent to !a and !b
Upvotes: 5
Reputation: 124307
((a NAND a) NAND (b NAND b)) NAND ((a NAND a) NAND (b NAND b))
if you want to be circuit fabrication friendly. :)
Upvotes: 6
Reputation: 400314
NOR(a, b)
is defined to be NOT(OR(a, b))
which is !(a or b)
in infix notation. By De Morgan's Laws, this is also equivalent to (!a) and (!b)
.
Upvotes: 10