COMPUTER SCIENCE AND ENGINEERING
MACHINE LEARNING
|
Question
[CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
|
|
|
AND
|
|
|
OR
|
|
|
NOR
|
|
|
XOR
|
Detailed explanation-1: -Which of the following logic function cannot be implemented by a perceptron having 2 inputs? Explanation: Perceptron always gives a linear decision boundary, however for the Implementation of the XOR function we need a non-linear decision boundary.
Detailed explanation-2: -The XOr problem is that we need to build a Neural Network (a perceptron in our case) to produce the truth table related to the XOr logical operator. This is a binary classification problem. Hence, supervised learning is a better way to solve it. In this case, we will be using perceptrons.
Detailed explanation-3: -A perceptron can only converge on linearly separable data. Therefore, it isn’t capable of imitating the XOR function.
Detailed explanation-4: -Answer: NAND is that function which a perceptron cannot handle. NAND is a logic gate which produces an output which is false when all the outputs are true. The symbol for the NAND gate is an inversion bubble.
Detailed explanation-5: -XOR Gate. From the simplified expression, we can say that the XOR gate consists of an OR gate (x1 + x2), a NAND gate (-x1-x2+1) and an AND gate (x1+x2–1.5). This means we will have to combine 2 perceptrons: OR (2x1+2x2–1)