Boolean function
A Boolean function is linear if one of the following holds for the function's truth table: