Computer Sciences > GATE 2025 SET-1 > Boolean Algebra
Let X be a 3-variable Boolean function that produces output as '1' when at least two of the input variables are '1'. Which of the following statement(s) is/are CORRECT, where a, b, c, d, e are Boolean variables?
A
X(a,b,X(c,d,e))=X(X(a,b,c),d,e)
B
X(a,b,X(a,b,c))=X(a,b,c)
C
X(a,b,X(a,c,d))=(X(a,b,a) AND X(c,d,c))
D
X(a,b,c)=X(a,X(a,b,c),X(a,c,c))

Correct : b

Similar Questions

Consider a Boolean function of 3 inputs F(X,Y,Z) = Σ(3,5,6,7). Which of the following expressions is/are CORRECT?
#883 MSQ
For a Boolean variable x, which of the following statements is/are FALSE?
#918 MSQ
Consider the following Boolean expression. F = (X + Y + Z)(X̅ + Y)(Y̅ + Z) Which of the following Boolean expressions is/are equivalent to F̅ (complement of F)?
#1041 MSQ

Related Topics

No tags found

Unique Visitor Count

Total Unique Visitors

Loading......

Question Options

Contributed by: