|
Search over 100 encyclopedias and dictionaries: |
Research categories | Follow us on Twitter |
Research categories
View all topics in the newsView all reference sources at Encyclopedia.com |
|||
disjunction
disjunction A logical expression of the form a1 ∨ a2 ∨ … ∨ 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 (y1 ∧ y2 ∧ … 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
JOHN DAINTITH. "disjunction." A Dictionary of Computing. 2004. Encyclopedia.com. 27 May. 2012 <http://www.encyclopedia.com>. JOHN DAINTITH. "disjunction." A Dictionary of Computing. 2004. Encyclopedia.com. (May 27, 2012). http://www.encyclopedia.com/doc/1O11-disjunction.html JOHN DAINTITH. "disjunction." A Dictionary of Computing. 2004. Retrieved May 27, 2012 from Encyclopedia.com: http://www.encyclopedia.com/doc/1O11-disjunction.html |
|
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
MICHAEL ALLABY. "disjunction." A Dictionary of Plant Sciences. 1998. Encyclopedia.com. 27 May. 2012 <http://www.encyclopedia.com>. MICHAEL ALLABY. "disjunction." A Dictionary of Plant Sciences. 1998. Encyclopedia.com. (May 27, 2012). http://www.encyclopedia.com/doc/1O7-disjunction.html MICHAEL ALLABY. "disjunction." A Dictionary of Plant Sciences. 1998. Retrieved May 27, 2012 from Encyclopedia.com: http://www.encyclopedia.com/doc/1O7-disjunction.html |
|
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
MICHAEL ALLABY. "disjunction." A Dictionary of Zoology. 1999. Encyclopedia.com. 27 May. 2012 <http://www.encyclopedia.com>. MICHAEL ALLABY. "disjunction." A Dictionary of Zoology. 1999. Encyclopedia.com. (May 27, 2012). http://www.encyclopedia.com/doc/1O8-disjunction.html MICHAEL ALLABY. "disjunction." A Dictionary of Zoology. 1999. Retrieved May 27, 2012 from Encyclopedia.com: http://www.encyclopedia.com/doc/1O8-disjunction.html |
|