Sistema numerico ternario bilanciato

Niente fonti!
Questa voce o sezione sull'argomento matematica non cita le fonti necessarie o quelle presenti sono insufficienti.
(EN)

«Perhaps the prettiest number system of all is the balanced ternary notation»

(IT)

«Forse il sistema numerico più grazioso di tutti è la notazione ternaria bilanciata»

(Donald E. Knuth)

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 {\displaystyle 1} 1 {\displaystyle 1} 1 {\displaystyle 1}
2 {\displaystyle 2} 2 {\displaystyle 2} 1 1 ¯ {\displaystyle 1{\bar {1}}}
3 {\displaystyle 3} 10 {\displaystyle 10} 10 {\displaystyle 10}
4 {\displaystyle 4} 11 {\displaystyle 11} 11 {\displaystyle 11}
5 {\displaystyle 5} 12 {\displaystyle 12} 1 1 ¯ 1 ¯ {\displaystyle 1{\bar {1}}{\bar {1}}}
6 {\displaystyle 6} 20 {\displaystyle 20} 1 1 ¯ 0 {\displaystyle 1{\bar {1}}0}
7 {\displaystyle 7} 21 {\displaystyle 21} 1 1 ¯ 1 {\displaystyle 1{\bar {1}}1}
8 {\displaystyle 8} 22 {\displaystyle 22} 10 1 ¯ {\displaystyle 10{\bar {1}}}
9 {\displaystyle 9} 100 {\displaystyle 100} 100 {\displaystyle 100}
10 {\displaystyle 10} 101 {\displaystyle 101} 101 {\displaystyle 101}
11 {\displaystyle 11} 102 {\displaystyle 102} 11 1 ¯ {\displaystyle 11{\bar {1}}}
12 {\displaystyle 12} 110 {\displaystyle 110} 110 {\displaystyle 110}
13 {\displaystyle 13} 111 {\displaystyle 111} 111 {\displaystyle 111}
14 {\displaystyle 14} 112 {\displaystyle 112} 1 1 ¯ 1 ¯ 1 ¯ {\displaystyle 1{\bar {1}}{\bar {1}}{\bar {1}}}

Aritmetica

Addizione

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

1 + 0 = 1   1 + 1 = 1 1 ¯   1 + 1 ¯ = 0   1 ¯ + 1 ¯ = 1 ¯ 1 {\displaystyle {\begin{array}{cc}1&+\\0&=\\\hline 1&\\\end{array}}\ {\begin{array}{cc}1&+\\1&=\\\hline 1{\bar {1}}&\\\end{array}}\ {\begin{array}{cc}1&+\\{\bar {1}}&=\\\hline 0&\\\end{array}}\ {\begin{array}{cc}{\bar {1}}&+\\{\bar {1}}&=\\\hline {\bar {1}}1&\\\end{array}}}

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:

10 1 ¯ 1 ¯   × 1 1 ¯ 0 1 ¯   = 1 ¯ 011 0 000 1 ¯ 0 11 10 1 ¯ 1 ¯ 1 1 ¯ 1 ¯ 1 ¯ 111 {\displaystyle {\begin{aligned}&10{\bar {1}}{\bar {1}}\ \times \\&1{\bar {1}}0{\bar {1}}\ =\\\hline &{\bar {1}}011\\0&000\\{\bar {1}}0&11\\10{\bar {1}}&{\bar {1}}\\\hline 1{\bar {1}}{\bar {1}}&{\bar {1}}111\end{aligned}}}

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.

1 1 ¯ 1 1 ¯ = 20 {\displaystyle 1{\bar {1}}1{\bar {1}}=20}
1 ¯ 1 1 ¯ 1 = 20 {\displaystyle {\bar {1}}1{\bar {1}}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 i n t [ l o g 3 ( 2 | n | ) ] {\displaystyle int[log_{3}({2\left\vert n\right\vert })]} cifre, superiori o tutt'al più uguali alle i n t [ l o g 3 ( | n | ) ] + 1 {\displaystyle int[log_{3}({\left\vert n\right\vert })]+1} cifre nel sistema ternario standard.

Altri progetti

Altri progetti

  • Wikimedia Commons
  • Collabora a Wikimedia Commons Wikimedia Commons contiene immagini o altri file su ternario bilanciato
  Portale Matematica: accedi alle voci di Wikipedia che trattano di matematica