Computer Science And Engineering

Computer Science And EngineeringDigital LogicMultiple Select (MSQ)1 Mark
Q4.

Let XX be a 3-variable Boolean function that produces output as ‘11’ when at least two of the input variables are ‘11’. Which of the following statement(s) is/are CORRECT, where a,b,c,d,ea, b, c, d, e are Boolean variables?

A
X(a,b,X(c,d,e))=X(X(a,b,c),d,e)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)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))X(a, b, X(a, c, d)) = (X(a, b, a) \text{ AND } X(c, d, c))
D
X(a,b,c)=X(a,X(a,b,c),X(a,c,e))X(a, b, c) = X(a, X(a, b, c), X(a, c, e)) (Note: looking at option D, the third term is X(a,c,c)X(a, c, c))