Boolean Algebra - Laws

Laws

A law of Boolean algebra is an equation such as x∨(yz) = (xy)∨z between two Boolean terms, where a Boolean term is defined as an expression built up from variables and the constants 0 and 1 using the operations ∧, ∨, and ¬. The concept can be extended to terms involving other Boolean operations such as ⊕, →, and ≡, but such extensions are unnecessary for the purposes to which the laws are put. Such purposes include the definition of a Boolean algebra as any model of the Boolean laws, and as a means for deriving new laws from old as in the derivation of x∨(yz) = x∨(zy) from yz = zy as treated in the section on axiomatization.

Read more about this topic:  Boolean Algebra

Famous quotes containing the word laws:

    There is something servile in the habit of seeking after a law which we may obey. We may study the laws of matter at and for our convenience, but a successful life knows no law.
    Henry David Thoreau (1817–1862)

    His talk was like a spring, which runs
    With rapid change from rocks to roses:
    It slipped from politics to puns,
    It passed from Mahomet to Moses;
    Beginning with the laws which keep
    The planets in their radiant courses,
    And ending with some precept deep
    For dressing eels, or shoeing horses.
    Winthrop Mackworth Praed (1802–1839)

    A pun is not bound by the laws which limit nicer wit. It is a pistol let off at the ear; not a feather to tickle the intellect.
    Charles Lamb (1775–1834)