se hai un numero di tipo 1001 puoi convertirlo in decimale così:
n = 1*2^3 + 0*2^2 + 0*2 + 1
che puoi scrivere come
n0 = 0codice:n = 2 * (1*2^2 + 0*2 + 0) + 1 n = 2 * (2 * (1*2 + 0) + 0) + 1 n = 2 * (2 * (2 * (1) + 0) + 0) + 1 n = 2 * (2 * (2 * (2 * (0) + 1) + 0) + 0) + 1 n4 n3 n2 n1 n0
n1 = 2 * n0 + 1
n2 = 2 * n1 + 0
n3 = 2 * n2 + 0
n4 = 2 * n3 + 1
Che sono esattamente i passaggi che avvengono in esecuzione