Une variable binaire ou booléennes est variable qui ne peut prendre que 2 états possible noté souvent 0 ou 1, par exemple un bouton peut être actionné (1) ou non actionné (0) , un moteur peut tourner ou être arrêté.

On peut considérer :

• un couple de variables Booléennes (a ; b)
  si a et b sont susceptibles de prendre les valeurs 0 ou 1 on a quatre résultats possibles pour (a ; b)
  (0 ; 0) , (0 ; 1) , (1 ; 0) , (1 ; 1)
• un triplet de variables Booléennes (a ; b ; c)
  si a, b et c sont susceptibles de prendre les valeurs 0 ou 1 on a 8 résultats possibles pour ( a; b ; c)
  (0 ;0 ; 0) , (0 ;0 ; 1) , (0 ;1 ; 0) , (0 ;1 ; 1)
  (1 ;0 ; 0) , (1 ;0 ; 1) , (1 ;1 ; 0) , (1 ;1 ; 1)
  il suffit de compléter les couples précédents avec 0 puis 1 .
  
• un n-uplet : une suite de n variables aléatoires susceptibles de prendre les valeurs 0 ou 1 .

On peut ordonner de différentes manières les valeurs possibles d'un n-uplet