giovedì 27 marzo 2008

Cambiamento di base

Può capitare (?) di dover convertire un numero espresso in base 2 (ossia codice binario) in base 10, senza avere però a disposizione mezzi tecnologici. Ecco un metodo (impiegando come esempio 11001000):

  • si prende la prima cifra sulla sinistra (1), la si raddoppia e si aggiunge la cifra successiva:

  • si continua ad andare verso destra fino al termine del numero, raddoppiando per ogni cifra ed aggiungendo, quando necessario, 1:
  • il numero, in forma decimale, è quindi 200.
Un algoritmo opposto (si dimezza il numero e si registra l'entità del resto come cifra) si può impiegare per il passaggio inverso.

4 commenti:

Chiara ha detto...

Grazie Duccio!!!

Duccio ha detto...

Di niente.

Giampaolo ha detto...

fortunatamente non capita spesso, non trovi?

Duccio ha detto...

Avrei effettivamente voluto fare un esempio, ma non avevo idee. Improbabile, sì.