Consider a Boolean expression given by F(X, Y, Z) = (3, 5, 6, 7). Which of the following statements is/are CORRECT?

F(X, Y, Z) is independent of input Y

F(X, Y, Z) is independent of input X

GATE CSE 2024 Session 1 Q47: Equivalent forms of F = Σ(3, 5, 6, 7)

Consider a Boolean expression given by $F(X, Y, Z) = \Sigma(3, 5, 6, 7)$ .

Which of the following statements is/are CORRECT?

Try it: multiple select: one or more correct options

Select all correct options. No negative marking, no partial marks.

Show answer and explanation

Answer: A, B (official GATE 2024 final answer key)

Concept used: Minterms versus maxterms, and K-map minimisation.

First step: The maxterms are the minterms not listed; then group 3, 5, 6, 7 on a K-map (it is the majority function).

Detailed working, common mistakes and linked mock tests will be available with a free GATEiit account. Log-in is coming soon.

Share this question

Source: official GATE 2024 Session 1 CS question paper and final answer key, organised by IISc Bangalore. Question paper · Answer key