GATE CS 2006 Q35 — Combinational Circuits

By analyzing the given combinational logic circuit, we can determine the output of each gate step-by-step:

1. The top AND gate has inputs $x$ and $\bar{z}$ (obtained by passing $z$ through a NOT gate). Its output is:$$g_1 = x\bar{z}$$
2. The middle AND gate has inputs $x$ and $y$. Its output is:$$g_2 = xy$$
3. The bottom AND gate has inputs $\bar{y}$ (obtained by passing $y$ through a NOT gate) and $z$. Its output is:$$g_3 = \bar{y}z$$

The outputs of these three AND gates are fed into a 3-input OR gate. Therefore, the final output function $f(x,y,z)$ is:

This matches Option A.