distributive laws

views updated

distributive laws The two self-dual laws x ∧ (yz) = (xy) ∨ (x z) x ∨ (yz) = (xy) ∧ (x z)

that are satisfied by all elements x, y, and z in a Boolean algebra possessing the two operations ∧ and ∨. In the first law the operation ∧ is said to be distributive over the operation ∨, and vice versa for the second law.

More From encyclopedia.com