To get the truth table shown from the following logic circuit, the logic gate G should be

Question

Aicharya · Accepted Answer

In the circuit, one input to the OR gate is A and the other input is the output of the gate G. Since $Y$ is always 1 regardless of $A$ and $B$, the gate $G$ must output 1 when its input is fed into the OR gate. For this to happen, the output of $G$ needs to be such that it outputs 1 when combined with A in the OR gate. From the truth table, the logic gate $G$ is a NAND gate, as the NAND gate will output 1 for all combinations except when both inputs are 1 , which would then be overruled by the OR gate which outputs 1 if either input is 1 .

.

To get the truth table shown from the following logic circuit, the logic gate G should be

Solution