Una
variabile booleana è una variabile che assume
valori booleani, tipicamente Vero|Falso, True|False o 1|0. Una funzione di variabili booleane è chiamata
funzione booleana; in un'accezione più generale, una variabile booleana può essere a sua volta funzione di variabili booleane.