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

Step-by-step solution

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 eithe