Boolean functions: sum of products
Example: majority function
Inputs: 3 Output: 1 whenever more than half of the inputs are true.
a b c z Minterms
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1 \abc
1 0 0 0
1 0 1 1 a\bc
1 1 0 1 ab\c
1 1 1 1 abc
z = \abc + a\bc + ab\c + abc