ExamBro
ExamBro
WBJEE · Physics · Semiconductors

In the given network of AND and OR gates, output Q can be written as (assuming n even)

  1. A \(X_0 X_1+X_2 X_3+\ldots X_{n-1} X_n\)
  2. B \(X_0 X_1 \ldots X_n+X_1 X_2 \ldots X_n+X_2 X_3 \ldots X_n+X_n\)
  3. C \(X_0 X_1 \ldots X_{n-1}+X_{n-2}+X_{n-2} X_{n-1}+X_n\)
  4. D \(X_0 X_1 \ldots X_{n-1}+X_2 X_3 X_5 \ldots X_{n-1}+X_{n-2} X_{n-1}+X_n\)
Verified Solution

Answer & Solution

Correct Answer

(D) \(X_0 X_1 \ldots X_{n-1}+X_2 X_3 X_5 \ldots X_{n-1}+X_{n-2} X_{n-1}+X_n\)

Step-by-step Solution

Detailed explanation

Hint: \(\left[\left\{\left(X_0 X_1+X_2\right) X_3+X_4\right\} X_5+X_6\right] X_7+\ldots \ldots\)
Same subject
Explore more questions on app