GATE CS 2025 (Forenoon) — Question 24

Digital LogicBoolean Algebra, Minimization, K-MapsMSQ1 markHard

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?
  1. A
    \( X(a, b, X(c, d, e)) = X(X(a, b, c), d, e) \)
  2. B
    \( X(a, b, X(a, b, c)) = X(a, b, c) \)
  3. C
    \( X(a, b, X(a, c, d)) = (X(a, b, a) \text{ AND } X(c, d, c)) \)
  4. D
    \( X(a, b, c) = X(a, X(a, b, c), X(a, c, c)) \)
Practise the full 2025-FN paper
Challenge a friend: WhatsApp Telegram
From RENYXERAFree All-India Mock — every SundayA full GATE CS paper, exactly 180 minutes, ranked across India with your GATE score.
Practise more on Boolean Algebra, Minimization, K-MapsTimed, in the real exam interface · free to start

A GATE question every morning

One real past-paper question every morning for your branch, answer hidden until you tap. Free on Telegram.

Join
Stuck? Ask in the student group