disjunction

All Sources -
Updated Media sources (1) About encyclopedia.com content Print Topic Share Topic
views updated

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.

views updated

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

views updated

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

More From encyclopedia.com