Here is a clear, simple, and exam-oriented explanation of Boolean Sub-Algebra—perfect for BCA/MCA/engineering mathematics and discrete structures exams.
⭐ Boolean Sub-Algebra – Introduction
A Boolean sub-algebra is a subset of a Boolean algebra that is itself a Boolean algebra under the same operations (AND, OR, NOT).
If ( (B, +, \cdot, ^{\prime}, 0, 1) ) is a Boolean algebra,
then a non-empty subset ( S \subseteq B ) is a Boolean sub-algebra if:
- (S) is closed under join (OR, +)
- (S) is closed under meet (AND, ·)
- (S) is closed under complement (′)
- (S) contains the identity elements 0 and 1
If these hold, then ( S ) becomes a Boolean algebra by itself.
⭐ Formal Definition
A subset ( S \subseteq B ) is a Boolean sub-algebra if:
[
a, b \in S \Rightarrow (a + b) \in S,\ (a \cdot b) \in S,\ a^{\prime} \in S
]
and
[
0 \in S,\ 1 \in S
]
⭐ Important Properties of Boolean Sub-algebras
- Every Boolean sub-algebra contains 0 and 1.
- Boolean sub-algebra must be closed under complement.
- If (a \in S), then both (a’) and (a” = a) must be in S.
- If (a, b \in S), then:
- (a + b \in S)
- (a \cdot b \in S)
Thus it automatically satisfies all Boolean laws (commutative, distributive, identity, absorption, etc.).
⭐ Examples of Boolean Sub-Algebras
✔ Example 1: Power set Boolean Algebra
Let
[
B = \mathcal{P}(X)
]
(the power set of X)
with operations:
- OR = union
- AND = intersection
- NOT = complement
Let
[
X = {1,2,3}
]
B = all 8 subsets.
Take subset:
[
S = {\emptyset, X}
]
This set contains:
- 0 = ∅
- 1 = X
- ∅′ = X
- X′ = ∅
Closed under union and intersection.
👉 So S is a Boolean sub-algebra of B.
✔ Example 2:
Let
[
B = \mathcal{P}({1,2,3,4})
]
Take
[
S = {\emptyset, {1,2},{3,4}, {1,2,3,4}}
]
Check:
- Complement of {1,2} = {3,4} ∈ S
- Complement of {3,4} = {1,2} ∈ S
- Intersection and union stay inside S
👉 So S is a Boolean sub-algebra.
✔ Example 3: {0, 1}
In ANY Boolean algebra,
[
S = {0, 1}
]
is always the smallest Boolean sub-algebra.
⭐ Non-Examples (NOT Sub-Algebras)
✘ Example 1
S = {0, a, 1} (missing complement)
If (a)’s complement is not in S → Not a sub-algebra.
✘ Example 2
S not closed under union or intersection.
⭐ Generating a Boolean Sub-Algebra
Given an element (a) in B, the smallest Boolean sub-algebra containing a is:
[
{0, 1, a, a’}
]
This is called the Boolean sub-algebra generated by a.
It is the building block of Boolean algebra theory.
⭐ Quick Exam Summary
Definition:
A Boolean sub-algebra is a non-empty subset S of a Boolean algebra B such that:
[
a,b \in S \Rightarrow a+b \in S,\ ab \in S,\ a’,b’ \in S
]
and it contains 0 and 1.
Examples:
- {0,1}
- {∅, X}
- {∅, A, A′, X}
Properties:
- Closed under OR, AND, NOT
- Must contain 0 and 1
- Smallest sub-algebra = {0,1}
- Sub-algebra generated by a = {0,1,a,a′}
