Las expresiones booleanas están compuestas de literales (A, B, C, ...) y cada una de ellas representa la señal de un sensor.

El valor de las señales o de la función sólo puede ser 0 ó 1, es decir, falso o verdadero.

La expresiones booleanas tambipen hacen uso de los conectivos lógicos AND, OR y NOT.[8]