Bit

C'est la plus petite unité d'information manipulable par une machine numérique. Elle est notée b avec une minuscule dans les notations et elle signifie "binary digit", c'est-à-dire 0 ou 1 en numérotation binaire. Il est possible de représenté cette information binaire physiquement pour mieux comprendre. Il suffit de prendre un composant possédant 2 états d’équilibre, l’un correspondant a l’état 1 et l’autre a l’état 0 ( par exemple une ampoule : allumée/éteinte).

A partir d’un bit, il est possible d’obtenir 2 états : 1 ou 0.
Avec 2 bits, il est possible d’obtenir 4 états (2*2) : 00, 01, 10, 11.
Avec 3 bits, il est possible d’en obtenir 8 (2*2*2) : 000, 001, 010, 100, 011, 110, 111, 101.
Avec n bits, il est donc possible d’obtenir 2ⁿ états différents.