Simplified Functions
on Hypercubes
w
wÕ
vÕ
v
x
xÕ
majority(v, w, x) =
wx
+
vx
+
vw
each term is a
sub-cube