GATE 2018 EC – Question 57
The logic gates shown in the digital circuit below use strong pull-down nMOS transistors for LOW logic level at the outputs. When the pull-downs are off, high-value resistors set the output logic levels to HIGH (i.e. the pull-ups are weak). Note that some nodes are intentionally shorted to implement "wired logic". Such shorted nodes will be HIGH only if the outputs of all the gates whose outputs are shorted are HIGH.
The number of distinct values of $X_3X_2X_1X_0$ (out of the 16 possible values) that give $Y=1$ is ________.

Practise this question in The GATE Grind →
Show answer and explanation
Correct answer: 8
Explanation
Shorted outputs are wired-AND, so a shorted node is HIGH only when every gate driving it is HIGH.
- The XOR output is shorted to the output of the inverter on $X_3$, so that node is $M=(X_1\oplus X_2)\cdot\bar X_3$.
- The AND gate has inputs $X_0$ and $M$, so its output is $X_0\cdot M$. This is shorted to the output of the inverter on $X_0$, so the node is $\bar X_0\cdot X_0\cdot M=0$ for every input.
- The final OR gate has this node (always 0) and $X_3$ as its inputs, so $Y=X_3$.
Exactly 8 of the 16 input combinations have $X_3=1$.