2. DEFINITION 1: A Boolean algebra is a set B with two binary operations sum (+, ∨, or ∪) and product (∗, ∧, or ∩)
suchthat:
B0.ClosureLaw
Forany 𝑎, 𝑏 ⋲B,thesum 𝑎 + 𝑏 andtheproduct 𝑎 ∗ 𝑏 existandareuniqueelementsinB.
B1.CommutativeLaw
𝑎 + 𝑏 = 𝑏 + 𝑎 and 𝑎 ∗ 𝑏 = 𝑏 ∗ 𝑎
B2.AssociativeLaw
𝑎 + 𝑏 + 𝑐) = 𝑎 + 𝑏)+ 𝑐 and 𝑎 ∗ 𝑏 ∗ 𝑐) = 𝑎 ∗ 𝑏)∗ 𝑐
B3.DistributiveLaw
𝑎 + 𝑏 ∗ 𝑐) = 𝑎 + 𝑏)∗ 𝑎 + 𝑐)and 𝑎 ∗ 𝑏 + 𝑐) = 𝑎 ∗ 𝑏)+(𝑎 ∗ 𝑐)
B4.Identity
Anadditiveidentity0andmultiplicativeidentity 𝑈 existsuchthatforany 𝑎 ⋲ 𝐵, 𝑎 +0 = 𝑎 and 𝑎 ∗ 𝑈 = 𝑎
B5.Complement
Forany 𝑎 ⋲ 𝐵 thereexists 𝑎′⋲ 𝐵 calledthecomplementof 𝑎 suchthat 𝑎 + 𝑎′
= 𝑈 and 𝑎 ∗ 𝑎′
= 0.
BOOLEAN ALGEBRA
3. 1.LetB={1,0} andlettwooperations+and∗bedefinedasfollows:
+ 1 0 ∗ 1 0
1 1 1 1 1 0
0 1 0 0 0 0
ThenB,ormorepreciselythetriplet(B,+,∗),isaBooleanalgebra.
2. Let 𝒜 be a family of sets that is closed under operation of union, intersection, and complement. Then 𝒜,∪,∩) is
aBooleanalgebra.
3.Let 𝓑thesetofpropositionsgeneratedbyvariables 𝑝, 𝑞,….Then(𝓑,∨,∧)isaBooleanalgebra.
EXERCISE:
Examples:
a. Show that Example 2 is a Boolean Algebra using sets A = {a, b, c} and set B = {d, e}.
8. SWITCHING CIRCUITS DESIGNS
Let A, B, … denote electrical switches, and let A and A’ denote
switches with the property that if one is on then the other is
off, and vice versa. Two switches, say A and B, can be
connected by wire in a series or parallel combination as
follows:
A B
A
B
Series combination, A ∧ B Parallel combination, A ∨ B
9. A Boolean switching circuit design means an arrangement of
wires and switches that can be constructed by repeated use
of series and parallel combinations; hence it can be
described by the use of connectives ∧ and ∨.
A
B
A’
C
A’
B
A B’
Circuit 2) A ∧ B’) ∨ [ A ∨ C) ∧ B]
Circuit 1) A ∧ B ∨ A’)
10. A B A ∧ B A B A ∨ B A A'
1 1 1 1 1 1 1 0
1 0 0 1 0 1 0 1
0 1 0 0 1 1
0 0 0 0 0 0
Now let 1 and 0 denote respectively, that a switch or a circuit is on and that
a switch or circuit is off.
*The tables describe the behavior of a series circuit A ∧ B, parallel circuit A ∨ B,
and the relationship between switch A and switch A’.
THEOREM 8: The algebra of Boolean switching circuits is a Boolean algebra.
EXERCISE:
1. Using circuit (1) in the example, when will the circuit be on and when will the
circuit be off?
2. Construct s circuit for (A ∨ B) ∧ C ∧ A’ ∨ B’ ∨ C’).
11. Reference:
Lipschuts, S. (2005). Schaums outline of theory and problem of set theory and
related topics. New York: McGraw-Hill Publishing Inc.
Thank you for listening.
Raymund T. de la Cruz
MAEd - Mathematics