Skip to main content
Select Source:

disjunction

disjunction A logical expression of the form a1a2 ∨ … ∨ an

where ∨ is the OR operation. A particular disjunction of interest is the disjunctive normal form of a Boolean expression involving n variables, x1, x2,…, xn. Each ai is then of the form (y1y2 ∧ … yn)

where ∧ is the AND operation and each yi is equal to xi or the complement of xi. Reducing expressions to disjunctive normal form provides a ready method of determining the equivalence of two Boolean expressions. See also propositional calculus. Compare conjunction.

Cite this article
Pick a style below, and copy the text for your bibliography.

  • MLA
  • Chicago
  • APA

"disjunction." A Dictionary of Computing. . Encyclopedia.com. 23 Sep. 2017 <http://www.encyclopedia.com>.

"disjunction." A Dictionary of Computing. . Encyclopedia.com. (September 23, 2017). http://www.encyclopedia.com/computing/dictionaries-thesauruses-pictures-and-press-releases/disjunction

"disjunction." A Dictionary of Computing. . Retrieved September 23, 2017 from Encyclopedia.com: http://www.encyclopedia.com/computing/dictionaries-thesauruses-pictures-and-press-releases/disjunction

disjunction

disjunction The separation of homologous chromosomes at the anaphase stage of mitosis and meiosis, and movement towards the poles of the nuclear spindle.

Cite this article
Pick a style below, and copy the text for your bibliography.

  • MLA
  • Chicago
  • APA

"disjunction." A Dictionary of Plant Sciences. . Encyclopedia.com. 23 Sep. 2017 <http://www.encyclopedia.com>.

"disjunction." A Dictionary of Plant Sciences. . Encyclopedia.com. (September 23, 2017). http://www.encyclopedia.com/science/dictionaries-thesauruses-pictures-and-press-releases/disjunction

"disjunction." A Dictionary of Plant Sciences. . Retrieved September 23, 2017 from Encyclopedia.com: http://www.encyclopedia.com/science/dictionaries-thesauruses-pictures-and-press-releases/disjunction

disjunction

disjunction The separation of homologous chromosomes at the anaphase stage of mitosis and meiosis, and movement towards the poles of the nuclear spindle.

Cite this article
Pick a style below, and copy the text for your bibliography.

  • MLA
  • Chicago
  • APA

"disjunction." A Dictionary of Zoology. . Encyclopedia.com. 23 Sep. 2017 <http://www.encyclopedia.com>.

"disjunction." A Dictionary of Zoology. . Encyclopedia.com. (September 23, 2017). http://www.encyclopedia.com/science/dictionaries-thesauruses-pictures-and-press-releases/disjunction-0

"disjunction." A Dictionary of Zoology. . Retrieved September 23, 2017 from Encyclopedia.com: http://www.encyclopedia.com/science/dictionaries-thesauruses-pictures-and-press-releases/disjunction-0