Question
Question: In a Boolean algebra B, for all x, y in B, \[x \wedge (x \vee y)\] is equal to A. y B. x C. 1...
In a Boolean algebra B, for all x, y in B, x∧(x∨y) is equal to
A. y
B. x
C. 1
D. 0
Solution
We use laws of Boolean algebra to solve the given equation. Firstly use distributive law to break the equation into two terms. Use idempotent law to make the equation simpler. In the end use the absorption law to solve the final term.
- Conjunction: The logical operation of joining two statements with the operator ‘and’ in between is called conjunction. It is denoted by the symbol (∧).
- Disjunction: The logical operation of joining two statements with the operator ‘or’ in between them is called a disjunction. It is denoted by the symbol (∨).
Complete step-by-step answer:
We are given the equationx∧(x∨y).............… (1)
We can break the equation into two parts using distribution law of Boolean algebra
Since we know distribution law states thatA.(B+C)=(A.B)+(A.C), so the equation becomes
⇒x∧(x∨y)=(x∧x)∨(x∧y).........… (2)
Since the first bracket contains both the same elements with an operation between them, we can apply idempotent law on it.
We know idempotent law states thatA.A=A
⇒x∧x=x
Substitute the value ofx∧x=xin equation (2)
⇒x∧(x∨y)=x∨(x∧y) ………...… (3)
We can clearly see that the RHS of the equation is at a place where we can apply absorption law.
Since we know absorption law states thatA.(A+B)=A
⇒x∨(x∧y)=x...........… (4)
Substitute the value from equation (4) in equation (3)
⇒x∧(x∨y)=x
∴The value of x∧(x∨y) is equal to x
∴Correct answer is option B.
Note: Boolean algebra: Boolean algebra is a branch of algebra that deals with mathematical logic. Values of the variables are given by truth tables.
- Laws of Boolean algebra are:
- Distributive Law: Distributive law states thatA.(B+C)=(A.B)+(A.C) and A.(B+C)=(A+B).(A+C)
- Idempotent Law: Idempotent law states that A+A=A and A.A=A
- Absorption Law: Absorption law states that A.(A+B)=A and A+AB=A