Find the truth table of the gate shown in the figure.
Answer: The combination gives Y=A+A⋅B=A; truth table 00→0,10→1,01→0,11→1.
Solution
The output of the network is Y=A+A⋅B. Taking A common, Y=A(1+B). Since 1+B=1 in Boolean algebra, Y=A. The truth table therefore simply reproduces the input A: A=0,B=0⇒Y=0; A=1,B=0⇒Y=1; A=0,B=1⇒Y=0; A=1,B=1⇒Y=1. Y=A