Example n=3
f: {0,1}3 {0,1}
truth table
input output _____________ __ ________________ 000 | 1 001 | 1 010 | 0 011 | 1 100 | 0 101 | 1 110 | 0 111 | 1