Sistema numerico ternario bilanciato

Da testwiki.
Vai alla navigazione Vai alla ricerca

Template:F Template:Quote

Il ternario bilanciato è un sistema numerico posizionale non standard. È un sistema in base 3, che, a differenza del sistema ternario standard, usa come cifre -1, 0 e 1 anziché 0, 1 e 2. Le potenze di 3 usate per rappresentare il numero possono avere quindi coefficiente positivo, nullo o negativo.

La seguente tabella elenca i primi 12 numeri scritti nel sistema decimale, ternario e ternario bilanciato (viene usato il simbolo 1 per rappresentare la cifra -1).

Decimale Ternario Ternario bilanciato
1 1 1
2 2 11¯
3 10 10
4 11 11
5 12 11¯1¯
6 20 11¯0
7 21 11¯1
8 22 101¯
9 100 100
10 101 101
11 102 111¯
12 110 110
13 111 111
14 112 11¯1¯1¯

Aritmetica

Addizione

La tavola di addizione è molto semplice, tenendo solo conto che si può avere un riporto negativo

1+0=1 1+1=11¯ 1+1¯=0 1¯+1¯=1¯1

Sottrazione

La sottrazione si effettua invertendo le cifre del numero da sottrarre e sommando.

Moltiplicazione

Anche la moltiplicazione si effettua in modo piuttosto semplice, riducendosi a una serie di cambi di segno e addizioni, come nel seguente esempio, nel quale viene eseguita l'operazione 23 × 17 = 391:

101¯1¯ ×11¯01¯ =HLINE TBD1¯01100001¯011101¯1¯HLINE TBD11¯1¯1¯111

Numeri negativi

Il sistema ternario bilanciato non ha bisogno di un segno meno per rappresentare i numeri negativi. Per cambiare il segno di un numero basta cambiare il segno delle sue cifre.

11¯11¯=20
1¯11¯1=20

La possibilità di rappresentare anche i numeri negativi ha un costo sulle cifre da usare rispetto al sistema ternario standard, infatti, per rappresentare un generico numero n nel sistema ternario bilanciato occorrono int[log3(2|n|)] cifre, superiori o tutt'al più uguali alle int[log3(|n|)]+1 cifre nel sistema ternario standard.

Altri progetti

Template:Interprogetto

Template:Tabella dei sistemi di numerazione Template:Portale