Let, x1 ⊕ x2 ⊕ x3 ⊕ x4 = 0 where x1, x2, x3, x4 are Boolean variables, and ⊕ is the XOR operator. Which one of the following must always is TRUE?
Let, x1 ⊕ x2 ⊕ x3 ⊕ x4 = 0 where x1, x2, x3, x4 are Boolean variables, and ⊕ is the XOR operator. Which one of the following must always is TRUE? Correct Answer x̅<sub>1</sub> ⊕ x̅<sub>3</sub> = x̅<sub>2</sub> ⊕ x̅<sub>4</sub>
Concept:
XOR gate is a gate that gives a true output when the number of true inputs is odd.
Explanation:
Given, x1 ⊕ x2 ⊕ x3 ⊕ x4 = 0
Where, x1, x2, x3, x4 are Boolean variables, and ⊕ is the XOR operator
Consider x1 = 1, x2 =1, x3 =1 and x4= 1
1 ⊕ 1 ⊕ 1 ⊕ 1 = 0
Now, consider all the options one by one.
1) x1x2x3x4 = 0
Here, put the value of x1,x2, x3, x4 as 1
So, 1.1.1.1 = 1
2) x1x3 + x2 = 0
1.1 + 1 =1
3) x̅1 ⊕ x̅3 = x̅2 ⊕ x̅4
Here, x̅1 = x̅3 = x̅2 = x̅4 = 0,
So, 0 ⊕ 0 = 0 ⊕ 0,
0 = 0
4) x1 + x2 + x3 + x4 = 0
As, 1+1+1+1 = 1
মোঃ আরিফুল ইসলাম
Feb 20, 2025