INPUT                       DESIRED OUTPUT      00       --->                         0      01       --->                         1      10       --->                         1      11       --->                         0

What if you added a "hidden unit" that had connections from the input units and to the output unit. The weights on the connections could be any value, positive or negative, that you choose. The threshold of activation could be anything you choose.