In this example, all variables are boolean

The training set consists of the following examples:

        x1 x2 x3 f
        1  0  0  0
        0  1  1  0
        1  0  1  1

The learning model consists of {AND, OR, XOR}

There error associated with each model is: 1/3, 2/3, 2/3 so AND is the best model.