distributive laws

views updated

distributive laws The two self-dual laws x ∧ (y ∨ z) = (x ∧ y) ∨ (x ∧ z) x ∨ (y ∧ z) = (x ∨ y) ∧ (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