Boolean Algebra (structure) - Boolean Rings

Boolean Rings

Every Boolean algebra (A, ∧, ∨) gives rise to a ring (A, +, ·) by defining a + b := (a ∧ ¬b) ∨ (b ∧ ¬a) = (ab) ∧ ¬(ab) (this operation is called symmetric difference in the case of sets and XOR in the case of logic) and a · b := ab. The zero element of this ring coincides with the 0 of the Boolean algebra; the multiplicative identity element of the ring is the 1 of the Boolean algebra. This ring has the property that a · a = a for all a in A; rings with this property are called Boolean rings.

Conversely, if a Boolean ring A is given, we can turn it into a Boolean algebra by defining xy := x + y + (x · y) and xy := x · y. Since these two constructions are inverses of each other, we can say that every Boolean ring arises from a Boolean algebra, and vice versa. Furthermore, a map f : AB is a homomorphism of Boolean algebras if and only if it is a homomorphism of Boolean rings. The categories of Boolean rings and Boolean algebras are equivalent.

Read more about this topic:  Boolean Algebra (structure)

Famous quotes containing the word rings:

    Ah, Christ, I love you rings to the wild sky
    And I must think a little of the past:
    When I was ten I told a stinking lie
    That got a black boy whipped....
    Allen Tate (1899–1979)