The output of two-input logical Exclusive OR function............ :
MH SET - 2018, SET Exam - 2018,
Answer: C
The XOR output can be separated with two lines.
Plot the four input pairs: (0, 0) and (1, 1) give 0, while (0, 1) and (1, 0) give 1. The two classes sit on opposite corners of the square, so no single straight line can put both 1s on one side and both 0s on the other. Two lines, one cutting off (0, 0) and one cutting off (1, 1), leave the two 1s in the band between them.
That is why XOR is the classic example of a problem that is not linearly separable, why a single-layer perceptron cannot learn it, and why a hidden layer of two neurons solves it. More than two lines are never needed.
Please log in or register to report this question.
