Boole's expansion theorem, often referred to as the Shannon expansion or decomposition, is the identity: F=x⋅Fx+x′⋅Fx′{\displaystyle F=x\cdot F_{x}+x'\cdot F_{x}'}, where F{\displaystyle F} is any Boolean function, x{\displaystyle x} is a variable, x′{\displaystyle x'} is the complement of x{\displaystyle x}, and Fx{\displaystyle F_{x}}and Fx′{\displaystyle F_{x}'} are F{\displaystyle F} with the argument x{\displaystyle x} equal to 1{\displaystyle 1} and to 0{\displaystyle 0} respectively.