-
In the given network of AND and OR gates
f is—
-
- x0 x1 x2 … xn + x1 x2 … xn + x2 x3 … xn … + xn
- x0 x1 + x2 x3 + … + xn – 1 xn
- x0 + x1 + x2 + … xn
- x0 x1 x2 … xn – 1 + x2 x3 x5 … xn– 1 + … + xn – 2 xn – 1 + xn
Correct Option: D
In terms of Boolean Operation
Output of 1 is x0 x1
Output of 2 is (x0 x1 + x2)
Output of 3 is (x0 x1 + x2) x3 = x0 x1 x3 + x2 x3
Output of 4 is x0 x1 x3 + x2 x3 + x4
Output of 5 is x0 x1 x3 x5 + x2 x3 x5 + x4 x5
Output of 6 is x0 x1 x3 x5 + x2 x3 x5 + x4 x5 x6
Thus for n gates connected as shown, the O/P:
Hence alternative (D) is the correct answer.
