Prove that not every Boolean function is equal to a Boolean function constructed by only $\wedge$ and $\vee$. Please can you help me giving some hint.
2026-03-29 14:27:10.1774794430
Boolean functions built from $\wedge$ and $\vee$
79 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
2
Hint: the Boolean functions constructed with only $\wedge$ and $\vee$ are nondecreasing in all variables.