Consider a classification problem in which each instance consists of d features x1,...,xd , each of which can take on only the values 0 or 1. Come up with a linear threshold unit (a single perceptron) that functions as an AND gate (i.e., the output is 1 if all of the inputs xi are 1, and the output is zero otherwise).

Repeat for an OR gate (i.e., the output is 1 if one or more of the inputs xi are 1, and the output is zero only if all the inputs are 0).