ho due combinazioni possibili
0
scelta primo bit 1
00 ho 4 combinazioni possibili
0 01
scelta secondo bit 10 1 11
[VOGLIAMO CALCOLARE QUANTE COMBINAZIONI POSSIBILI POSSIAMO REALIZZARE CON N BIT A DISPOSIZIONE. SUPPONIAMO DI AVERE UN SOLO BIT: COME SI VEDE DALLA FIGURA ABBIAMO SOLO DUE POSSIBILITA’ SE IL BIT VALE 0 OPPURE 1. AGGIUNGENDO UN SECONDO BIT SI VEDE COME LE SCELTE DIVENTANO DUE. AGGIUNGENDO IL TERZO BIT LE POSSIBILI COMBINAZINI DVENTANO OTTO
]
E COSÌ VIA
000 00 001 0 010 ho 8 combinazioni possibili
01 011
scelta terzo bit 100 10 101 1
110 11 111
0000 000 0001
ho 16 combinazioni possibili
00 0010 001 0011 0 0100 010 0101 01 0110 011
0111 scelta quarto bit 1000 100 1001 10 1010 101
1011 1 1100 110 1101 11 1110 111 1111
00000 0000 00001 000 00010 0001 00011 00 00100 0010 00101
ho 32 combinazioni possibili
001 00110 0011
0
00111
01000 0100 010
01001 0101
01 0110 011
scelta quinto bit
0111
1000 100 1001 10 1010 101 1011 1 1100 110 1101 11 1110 111 1111
Possiamo costruire la seguente tabella Numero di bit 1 2 3 4 5 ….
Numero di combinazioni 2 4 8 16 32
Ci accorgiamo che nella colonna di destra ci sono potenze di 2 Numero di bit 1 2 3 4 5 ….
Numero di combinazioni 2 4 8 16 32
21 22 23 24 25
Ne possiamo dedurre allora la regola generale che con N bit il numero di combinazioni possibili è 2N . Se si tratta di numeri la prima combinazione rappresenta lo 0 per cui l’ultima rappresenta 2N – 1.