Machine-translated by Google. Questions are authored in English.
Top

Discussion

A single layer perception cannot compute the following logical function :

  • A.AND
  • B.OR
  • C.XOR
  • D.NOT

Answer: C

A single layer perceptron cannot compute XOR.

A single layer perceptron computes a linear threshold function: it outputs 1 on one side of a straight line (a hyperplane) and 0 on the other. It can therefore represent only linearly separable functions.

AND, OR and NOT are linearly separable; for AND, for example, the line \(x_1 + x_2 = 1.5\) separates (1, 1) from the other inputs. XOR outputs 1 for (0, 1) and (1, 0) and 0 for (0, 0) and (1, 1), and no single straight line separates these two pairs. Minsky and Papert's analysis of this limitation is well known, and it is solved by adding a hidden layer.

No comment is present. Be the first to comment.
Loading…

Post your comment

Please log in or register to post a comment.