ISRO2008-12

Question

In the given network of AND and OR gates $f$ can be written as

• A. $\text{X}_0\text{X}_1\text{X}_2 \dots \text{X}_n + \text{X}_1\text{X}_2 \dots \text{X}_n + \text{X}_2\text{X}_3 \dots \text{X}_n + \dots + \text{X}_n$
• B. $\text{X}_0\text{X}_1 + \text{X}_2\text{X}_3+ \dots \text{X}_{n-1}\text{X}_n$
• C. $\text{X}_0+\text{X}_1 + \text{X}_2+ \dots +\text{X}_n $
• D. $\text{X}_0\text{X}_1 + \text{X}_3  \dots \text{X}_{n-1}+ \text{X}_2\text{X}_3 + \text{X}_5 \dots \text{X}_{n-1} + \dots +\text{X}_{n-2} \text{X}_{n-1} +\text{X}_n$

Answer 1

$(X_0X_1+X_2)X_3+X_4)X_5+\cdots+X_N$

    $=(X_0X_1X_3+X_2X_3+X_4)X_5+\cdots+X_N$

    $=X_0X_1X_3X_5+X_2X_3X_5+X_4X_5+\cdots+X_N$

    $=X_0X_1X_3X_5\cdots X_{N-1}+X_2X_3X_5\cdots X_{N-1}+X_4X_5X_7\cdots X_{N-1}+\cdots + X_N$

Comments

No option matching

---

Agree. No option matching !

---

its option D , there's typo  --> "X0X1+X3…Xn−1" should be "X0X1+X2…Xn−1" , but general term says correct.

Answer 2

Option A is answer I think

Comments

how