Sistema de numeración ternario
Un sistema numérico ternario (también llamado base 3 o trinario) tiene tres como base. Análogamente a un bit, un dígito ternario es un trit (trinary digit). Un trit equivale a log2 3 (alrededor de 1,58496) bits de información.
Aunque ternario generalmente se refiere a un sistema en el que los tres dígitos son todos números no negativos; concretamente 0, 1 y 2, el adjetivo también da nombre al sistema ternario equilibrado; que comprende los dígitos −1, 0 y +1, utilizados en lógica de comparación y computadoras ternarias.
Comparación con otras bases
× | 1 | 2 | 10 | 11 | 12 | 20 | 21 | 22 | 100 |
---|---|---|---|---|---|---|---|---|---|
1 | 1 | 2 | 10 | 11 | 12 | 20 | 21 | 22 | 100 |
2 | 2 | 11 | 20 | 22 | 101 | 110 | 112 | 121 | 200 |
10 | 10 | 20 | 100 | 110 | 120 | 200 | 210 | 220 | 1000 |
11 | 11 | 22 | 110 | 121 | 202 | 220 | 1001 | 1012 | 1100 |
12 | 12 | 101 | 120 | 202 | 221 | Graben 19, 1010 | 1022 | 1111 | 1200 |
20 | 20 | 110 | 200 | 220 | Graben 19, 1010 | 1100 | 1120 | 1210 | 2000 |
21 | 21 | 112 | 210 | 1001 | 1022 | 1120 | 1211 | 2002 | 2100 |
22 | 22 | 121 | 220 | 1012 | 1111 | 1210 | 2002 | 2101 | 2200 |
100 | 100 | 200 | 1000 | 1100 | 1200 | 2000 | 2100 | 2200 | 10000 |
Las representaciones de números enteros en ternario no se vuelven incómodamente largas tan rápido como en binario. Por ejemplo, el decimal 365 o senario 1405 corresponde al binario 101101101 (nueve dígitos) y al ternario 111112 (seis dígitos). Sin embargo, siguen siendo mucho menos compactas que las representaciones correspondientes en bases como decimal. Consulte a continuación una forma compacta de codificar ternario usando nonario (base 9) y septemvigesimal (base 27).
Ternario | 1 | 2 | 10 | 11 | 12 | 20 | 21 | 22 | 100 |
---|---|---|---|---|---|---|---|---|---|
binario | 1 | 10 | 11 | 100 | 101 | 110 | 111 | 1000 | 1001 |
Senary | 1 | 2 | 3 | 4 | 5 | 10 | 11 | 12 | 13 |
Decimal | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
Ternario | 101 | 102 | 110 | 111 | 112 | 120 | 121 | 122 | 200 |
binario | Graben 19, 1010 | 1011 | 1100 | 1101 | 1110 | 1111 | 10000 | 10001 | 10010 |
Senary | 14 | 15 | 20 | 21 | 22 | 23 | 24 | 25 | 30 |
Decimal | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 |
Ternario | 201 | 202 | 210 | 211 | 212 | 220 | 221 | 222 | 1000 |
binario | 10011 | 10100 | 10101 | 10110 | 10111 | 11000 | 11001 | 11010 | 11011 |
Senary | 31 | 32 | 33 | 34 | 35 | 40 | 41 | 42 | 43 |
Decimal | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 |
Ternario | 1 | 10 | 100 | 1000 | 10000 |
---|---|---|---|---|---|
binario | 1 | 11 | 1001 | 11011 | Himmelpfortgasse 4, 1010001 |
Senary | 1 | 3 | 13 | 43 | 213 |
Decimal | 1 | 3 | 9 | 27 | 81 |
Poder | 30 | 31 | 32 | 33 | 34 |
Ternario | 100000 | 1000000 | 10000000 | 100000000 | 1000000 |
binario | 11110011 | 1011011001 | 100010001011 | 1100110100001 | 100110011100011 |
Senary | 1043 | 3213 | 14043 | 50213 | 231043 |
Decimal | 243 | 729 | 2187 | 6561 | 19683 |
Poder | 35 | 36 | 37 | 38 | 39 |
En cuanto a los números racionales, el ternario ofrece una manera conveniente de representar 1/3 igual que senario (a diferencia de su engorrosa representación como una cadena infinita de dígitos recurrentes en decimal); pero un gran inconveniente es que, a su vez, el ternario no ofrece una representación finita para 1/2 (ni para 1/4, 1/8, etc.), porque 2 no es un factor primo de la base; como en base dos, un décimo (decimal1/10, senario 1/14) no se puede representar exactamente (eso necesitaría, por ejemplo, decimal); ni es un sexto (senario 1/10, decimal 1/6).
Fracción | 1/2 | 1/3 | 1/4 | 1/5 | 1/6 | 1/7 | 1/8 | 1/9 | 1/10 | 1/11 | 1/12 | 1/13 |
---|---|---|---|---|---|---|---|---|---|---|---|---|
Ternario | 0.1 | 0.1 | 0.02 | 0.0121 | 0,01 | 0.010212 | 0.01 | 0,01 | 0.0022 | 0.00211 | 0,002 | 0.002 |
binario | 0.1 | 0.01 | 0,01 | 0.0011 | 0,001 | 0.001 | 0,001 | 0.000111 | 0,00011 | 0.0001011101 | 0.0001 | 0.000100111011 |
Senary | 0.3 | 0.2 | 0,13 | 0.1 | 0.1 | 0.05 | 0,043 | 0,04 | 0,03 | 0.0313452421 | 0,03 | 0.024340531215 |
Decimal | 0.5 | 0.3 | 0,25 | 0.2 | 0.16 | 0.142857 | 0.125 | 0.1 | 0.1 | 0.09 | 0,083 | 0.076923 |
Suma de los dígitos en ternario en lugar de binario
El valor de un número binario con n bits que son todos 1 es 2n − 1 .
Del mismo modo, para un número N(b, d) con base b y d dígitos, todos los cuales son el valor de dígito máximo b − 1, podemos escribir:
- N()b, d) =b−1)bd−1 +b−1)bd−2 +... +b−1)b1 +b−1)b0,
- N()b, d) =b− 1)bd−1 + bd−2 +... + b1 + 1),
- N()b, d) =b−1)M.
- bM = bd + bd−1 +... + b2 + b1 y
- −M =bd−1−bd−2− b1− 1Así que
- bM−M = bd− 1, o
- M = bd− 1/b− 1.
Entonces
- N()b, d) =b−1)M,
- N()b, d) = ()b− 1)bd−1)/b− 1,
- N()b, d) = bd− 1.
Para un número ternario de tres dígitos, N(3, 3) = 33 − 1 = 26 = 2 × 3 2 + 2 × 31 + 2 × 30 = 18 + 6 + 2.
Representación ternaria compacta: base 9 y 27
Nonary (base 9, cada dígito tiene dos dígitos ternarios) o septemvigesimal (base 27, cada dígito tiene tres dígitos ternarios) se puede usar para una representación compacta del ternario, similar a cómo se usan los sistemas octal y hexadecimal en lugar del binario.
Uso práctico
En cierta lógica analógica, el estado del circuito a menudo se expresa de forma ternaria. Esto se ve más comúnmente en los circuitos CMOS y también en la lógica transistor-transistor con salida de tótem. Se dice que la salida es baja (con conexión a tierra), alta o abierta (alta Z). En esta configuración, la salida del circuito en realidad no está conectada a ninguna referencia de voltaje. Cuando la señal suele estar conectada a tierra a una determinada referencia, oa un determinado nivel de voltaje, se dice que el estado es de alta impedancia porque está abierto y sirve a su propia referencia. Por lo tanto, el nivel de voltaje real a veces es impredecible.
Un raro "punto ternario" de uso común es para estadísticas defensivas en el béisbol estadounidense (generalmente solo para lanzadores), para indicar partes fraccionarias de una entrada. Dado que al equipo en ataque se le permiten tres outs, cada out se considera un tercio de una entrada defensiva y se denota como .1. Por ejemplo, si un jugador lanzó todas las entradas 4, 5 y 6, además de lograr 2 outs en la entrada 7, su columna de entradas lanzadas para ese juego se enumeraría como 3.2, el equivalente a 3+2⁄ 3 (que a veces se usa como una alternativa por parte de algunos encargados de registros). En este uso, solo la parte fraccionaria del número se escribe en forma ternaria.
Los números ternarios se pueden usar para transmitir estructuras autosimilares como el triángulo de Sierpinski o el conjunto de Cantor de manera conveniente. Además, resulta que la representación ternaria es útil para definir el conjunto de Cantor y los conjuntos de puntos relacionados, debido a la forma en que se construye el conjunto de Cantor. El conjunto de Cantor consta de los puntos del 0 al 1 que tienen una expresión ternaria que no contiene ninguna instancia del dígito 1. Cualquier expansión final en el sistema ternario es equivalente a la expresión que es idéntica hasta el término que precede a la última no -término cero seguido del término uno menos que el último término distinto de cero de la primera expresión, seguido de una cola infinita de dos. Por ejemplo: 0.1020 es equivalente a 0.1012222... porque las expansiones son las mismas hasta que el "dos" de la primera expresión, el dos se redujo en la segunda expansión y los ceros finales se reemplazaron por dos finales en la segunda expresión.
Ternario es la base entera con la economía de base más baja, seguido de cerca por el binario y el cuaternario. Esto se debe a su proximidad a la constante matemática e. Se ha utilizado para algunos sistemas informáticos debido a esta eficiencia. También se utiliza para representar árboles de tres opciones, como los sistemas de menús telefónicos, que permiten una ruta sencilla a cualquier sucursal.
Una forma de representación binaria redundante denominada sistema binario de dígitos con signo, una forma de representación de dígitos con signo, se usa a veces en software y hardware de bajo nivel para lograr sumas rápidas de enteros porque puede eliminar acarreos.
Ternario codificado en binario
La simulación de computadoras ternarias usando computadoras binarias, o la interfaz entre computadoras ternarias y binarias, puede implicar el uso de números ternarios codificados en binario (BCT), con dos bits usados para codificar cada trit. La codificación BCT es análoga a la codificación decimal codificada en binario (BCD). Si los valores trit 0, 1 y 2 se codifican como 00, 01 y 10, la conversión en cualquier dirección entre ternario codificado en binario y binario se puede realizar en tiempo logarítmico. Está disponible una biblioteca de código C compatible con la aritmética BCT.
Prueba
Algunas computadoras ternarias como Setun definieron un tryte como seis trits o aproximadamente 9,5 bits (que contienen más información que el byte binario de facto).
Contenido relacionado
Cifrado de transposición
Micronúcleo
Contador de programa