In a logic circuit, input A is connected to a NAND gate with its inputs tied together, and input B is connected to a NOR gate with its inputs tied together. The outputs of these two gates are fed into an unknown logic gate X . The final output of the circuit is Y . The truth table for the circuit is given below: A B Y 0 0 1 0 1 1 1 0 1 1 1 0 Identify the logic gate X .

Step-by-step solution

From the given truth table, the output Y is 0 only when both A and B are 1 . This corresponds to the NAND operation, so Y = A B . A NAND gate with tied inputs acts as a NOT gate, so its output is A . A NOR gate with tied inputs acts as a NOT gate, so its output is B . The inputs to gate X are A and B . By De Morgan's law, Y = A B = A + B . Since the inputs to X are A and B , and the output is their logical sum ( A + B ), gate X must be an OR gate. Answer: OR gate