Lesson plan

logical NOR

In Boolean logic, logical NOR, non-disjunction, 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 p and q are false. It is logically equivalent to \neg(p \lor q) and \neg p \land \neg q , where the symbol \neg signifies logical negation, \lor signifies OR, and \land signifies AND. Non-disjunction is usually denoted as \downarrow or \overline{\vee} or X (prefix) or \operatorname{NOR} . As with its dual, the NAND operator (also known as the Sheffer stroke—symbolized as either \uparrow , \mid or / ), NOR can be used by itself, without any other logical operator, to constitute a logical formal system (making NOR functionally complete). The computer used in the spacecraft that first carried humans to the moon, the Apollo Guidance Computer, was constructed entirely using NOR gates with three inputs.

Back to article

Article summary

In Boolean logic, logical NOR, non-disjunction, 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 p and q are false. It is logically equivalent to \neg(p \lor q) and \neg p \land \neg q , where the symbol \neg signifies logical negation, \lor signifies OR, and \land signifies AND. Non-disjunction is usually denoted as \downarrow or \overline{\vee} or X (prefix) or \operatorname{NOR} . As with its dual, the NAND operator (also known as the Sheffer stroke—symbolized as either \uparrow , \mid or / ), NOR can be used by itself, without any other logical operator, to constitute a logical formal system (making NOR functionally complete). The computer used in the spacecraft that first carried humans to the moon, the Apollo Guidance Computer, was constructed entirely using NOR gates with three inputs.

Key claims

No claims recorded.

Discussion questions

  1. Summarise the article in your own words. Which single claim would you verify first, and why?
  2. Which claim in this article is most likely to be revised as the sources update? How would you check its current status?
  3. If two sources disagreed about one of these facts, what would you need in order to trust one over the other?

Bibliography

No sources recorded.

Key claims and bibliography are generated from the same tracked claims and sources as the article page.