The GATE Grind

GATE 2018 EC – Question 57

Digital Circuits · Combinatorial Circuits · 2 marks · Numerical answer

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 ________.

Diagram for GATE 2018 EC question 57

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.

Exactly 8 of the 16 input combinations have $X_3=1$.

More Combinatorial Circuits questions

All Combinatorial Circuits questions →