Potresti essere interessato a sapere che i russi hanno sviluppato un chip che era ternario , invece di binario. Ciò significa che ciascun simbolo potrebbe avere i valori di -1
, 0
o 1
. Quindi ogni porta fisica può memorizzare "tre" valori, anziché "due".
Potential future applications
With the advent of mass-produced binary components for computers, ternary computers have diminished in significance. However, Donald Knuth argues that they will be brought back into development in the future to take advantage of ternary logic's elegance and efficiency.
Come si inizia a sospettare, potrebbe esserci un modo più efficiente per implementare un sistema di numerazione di base. (Anche se questa capacità di esprimerlo in modo più efficiente dipende dalla nostra capacità di produrre materialmente sul materiale.) risulta che la costante e
, la base del log naturale (~ 2.71828), ha la migliore economia di radix, seguita per 3, quindi 2, poi 4.
L'economia del Radix è la quantità di numero che puoi rappresentare rispetto a quanti simboli devi prendere per farlo.
Ad esempio, il numero matematico tre è rappresentato come 3
in base 10, ma come 11
in base 2 (binario). La Base 10 può esprimere numeri più grandi con meno simboli della scatola binaria, ma la tabella dei simboli della base 10 è 5x più grande (0 ... 9) della tabella dei simboli della base 2 (0, 1). Il confronto tra la potenza espressiva e le dimensioni del set di simboli è chiamato "economia del radix" (il radix è il numero della base, ad esempio 2 in binario o "base 2"). La domanda naturale che segue è, dove voglio essere in termini di questo compromesso? Quale numero dovrei adottare come radix? Posso ottimizzare il compromesso tra la potenza espressiva e la dimensione del set di simboli?
Se osservi il grafico nell'articolo radix economy in wikipedia, puoi confrontare le economie di varie basi. Nel nostro esempio, la base 2 ha un'economia radix di 1,0615, mentre la base 10 ha un'economia di 1,5977. Più basso è il numero, meglio è, quindi la base 2 è più efficiente della base 10.
La tua domanda di base 4 ha un'efficienza di 1.0615, che ha le stesse dimensioni della base 2 (o binaria), quindi adottarla sulla base 2 ti dà solo la stessa esatta di memoria per numero, in media.
Se ti stai chiedendo, allora c'è un numero ideale da adottare come base, questo grafico ti mostra che, non è un numero intero, ma la costante matematica e
(~ 2.71828) che è la migliore, avendo un'economia di 1,0. Ciò significa che è il più efficiente possibile. Per ogni serie di numeri, in media, base e
ti darà la migliore dimensione di rappresentazione di esso, data la sua tabella dei simboli. È il miglior "bang for your buck".
Quindi, anche se pensi che la tua domanda sia forse semplice ed essenziale, in realtà è sottilmente complessa e un argomento molto utile da considerare quando si progettano i computer. Se si potesse progettare un computer discreto ideale, l'uso della base 4 offre la stessa soluzione - lo stesso spazio per i costi - come binario (base 2); usare la base 3, o ternaria, offre un affare migliore rispetto al binario (ei russi hanno costruito un computer fisico, funzionante con rappresentazione di base 3 nei transistor); ma idealmente, useresti base e. Non so se qualcuno ha costruito un computer fisico funzionante con base e, ma matematicamente, offrirà una migliore quantità di spazio su binario e ternario - in effetti, la migliore quantità di tutti i numeri reali.