El álgebra de Boole se compone de un conjunto de dos elementos o estados mútuamente excluyentes, que en el caso de los sistemas digitales es {0,1}, aunque en otros campos de aplicación puede ser distinto (por ejemplo, en lógica se utilizan los valores VERDADERO y FALSO).