Posting

Suche

Optionen

Hilfe & Kontakt

Re: notazione "quaternaria"

insoluto <sass@tidddn.it> scrive:

> Qualcuno può aiutarmi a costruire un semplice algoritmo che converta una
> sequenza di numeri decimali in notazione "quaternaria" cioè
utilizzando come
> come simboli solo 0 1 2 e 3 ?

Funziona per una base qualsiasi b: dividi il numero per b, il resto è la
prima cifra (quella da mettere più a destra); dividi il quoziente per b,
il resto è la seconda cifra; dividi il quoziente per b, ...

Il procedimento termina quando il quoziente è 0.

Esempio: 105 in base 4

105 = 4*26 + 1
26  = 4*6  + 2
6   = 4*1  + 2
1   = 4*0  + 1

L'espressione in base 4 è 1221, infatti

1*4^3 + 2*4^2 + 2*4 + 1 = 64 + 32 + 8 + 1 = 105

Scriviamo 54 in base 3:

54 = 3*18 + 0
18 = 3*6  + 0
6  = 3*2  + 0
2  = 3*0  + 2

Quindi, in base 3, l'espressione è 2000, cioè 2*3^3.

Scriviamo 348 in base 16:

348 = 16*21 + 12
21  = 16*1  + 5
1   = 16*0  + 1

Naturalmente al posto di 12 dobbiamo scrivere la dodicesima cifra in
base 16, di solito si usa A per 10, B per 11, C per 12, D per 13, E
per 14 e F per 15: l'espressione di 348 in base 16 è 15C

Ciao
Enrico

[ Auf dieses Posting antworten ]