dec è il valore finale decimale che si vuole ottenere. Dato che si ottiene per somme successive, deve partire da 0, non credi?

k è il valore di ogni bit (partendo da destra) se tale bit è a 1

Il primo bit a destra, se è a 1, vale 1, il secondo vale 2, il terzo vale 4 e così via.

Con un valore 1100 sommerai solamente i valori k=4 e k= 8 per avere il valore 12 in dec.