An X-OR gate has following truth table.

A

B

Y

0

0

0

0

1

1

1

0

1

1

1

0

It is represented by following logic relation Y=A¯.B+A.B¯

Build this gate using AND, OR and NOT gates.

Hint: The logic circuit can be obtained using two NOT gates.
Step 1: Find the logic circuit for Y1 and Y2.
Given, the logic relation for the given truth table is,
Y=A¯.B+A.B¯=Y1+Y2
when Y1=A¯.B and Y2=A.B¯
Y1 can be obtained as output of AND gate I for which one input is of A through NOT gate and another input is of B. Y2 can be obtained as output of AND gate II for which one input is of A and other input is of B through NOT gate.
Step 2: Find the logic circuit for Y.
Now Y can be obtained as output from OR gate, where, Y1 and Y2 are input of OR gate.
Thus, the given table can be obtained from the logic circuit given below.