disjunction

views updated May 11 2018

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.

disjunction

views updated Jun 27 2018

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

disjunction

views updated May 21 2018

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