QuickBasic
Les opérateurs booléens permettent de tester des relations entre les opérateurs relationnels. Les principaux sont : « AND » pour le ET, « NOT » pour le NON, « OR » pour le OU inclusif, et « XOR » pour le OU exclusif.
Diagramme de décision binaire
Inversement, il existe des fonctions booléennes avec des petites FNC ou DNC mais avec des ROBDDs de taille exponentielle, pour tout ordre sur les variables, par exemple, la fonction hidden weighted bit, f(x1, ..., xn) = x où x0 = 0 par convention.