A Boolean variable is a letter that stands for something that is either true or false, on or off, high or low. We write those two values as 1 and 0, and nothing else is allowed: no 2, no 0.5, no negative numbers.
In hardware, each variable is the signal on one wire. A switch is open or closed, a sensor is tripped or not, a button is pressed or not. That is why digital design starts here: once you name the wires, you can write down what a circuit does with an equation.
Variables are combined with three operators, AND, OR and NOT, to build a boolean expression. Because each variable has just two possible values, you can check any claim about them by trying every combination in a truth table: with n variables there are 2ⁿ combinations.
A variable can appear plain (A) or complemented (). Each of those appearances is called a literal.
| 0 | 0 | 0 | 0 |
| 0 | 1 | 0 | 1 |
| 1 | 0 | 0 | 1 |
| 1 | 1 | 1 | 1 |