Which Boolean operation on two variables can be represented by a single perception layer?

I. X1 AND X2 II.X1 OR X2

III. X1 NOR X2

IV. X1 XOR X2

1. AI and II only
2. BII and III only
3. CI, II, and III only
4. DI,II,III, and IV only

Pick an option to check yourself, or open the answer below.

Show answer & explanation

Correct answer: C. I, II, and III only

Explanation

AND, OR and NOR are linearly separable, so one perceptron layer can represent them. XOR is not linearly separable and needs a hidden layer.