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

Related Questions

In AES, to make the s-box, we apply the transformation b’_i = b_i XOR b_(i+4) XOR b(i+5) XOR b_(i+6) XOR b_(i+7) XOR c_i What is c_i in this transformation?
In AES, to make the s-box, we apply the transformation – b’i = bi XOR b(i+4) XOR b(i+5) XOR b(i+6) XOR b(i+7) XOR ci What is ci in this transformation?
The inverse s-box permutation follows, b’_i = b_(i+2) XOR b(i+5) XOR b_(i+7) XOR d_i Here d_i is
The inverse s-box permutation follows, b’i = b(i+2) XOR b(i+5) XOR b(i+7) XOR di Here di is –