Computadora ternaria
Una computadora ternaria es una computadora construida sobre elementos y nodos lógicos binarios y ternarios [1] , que opera en un sistema numérico binario y ternario de acuerdo con las leyes de la lógica binaria y ternaria utilizando algoritmos binarios y ternarios .
Historia
- 1203 , Fibonacci ( Leonardo de Pisa ) ( Pisa , Italia ) formuló " problemas sobre pesas " ("Problema de Bashe- Mendeleev " [2] ) y demostró que con el permiso de poner pesas en un solo plato de balanza, el más económico es el Sistema numérico binario [3] , y con permiso para poner pesos en ambas escalas, el más económico es el sistema numérico simétrico ternario [4] [5] y lo publicó en el Libro del ábaco ( Liber abaci ).
- 1840 Thomas Fowler [ ( Gran Torrington, Devon , Inglaterra , Reino Unido ) construyó una computadora mecánica ternaria ( un multiplicador con un registro de resultados de 55 trit ), una de las primeras computadoras mecánicas [6] [7] .
- 1947 , en el trabajo [8] , realizado bajo la dirección de John von Neumann ( EE.UU. ), se menciona, pero no se discute, el sistema numérico ternario.
- 1958 , N. P. Brusentsov construyó en la Universidad Estatal de Moscú la primera computadora ternaria electrónica experimental (computadora) " Setun " [9] en celdas de amplificadores de CA magnéticos de diodo de ferrita [10] , operando en un código ternario de dos bits, el cuarto estado de No se usaron dos bits. Se utilizó un sistema de un solo cable [11] para la transmisión de datos . En Estados Unidos en ese momento también se consideraron las ventajas y desventajas de una computadora ternaria, y luego de los estudios teóricos realizados, no se comenzó a construir una computadora ternaria.
- 1959 , bajo la dirección de N. P. Brusentsov (Centro de Computación de la Universidad Estatal de Moscú), se desarrolló la primera computadora ternaria en serie "Setun". De 1962 a 1964, la Planta de Máquinas Matemáticas de Kazan produjo 46 computadoras Setun [12] .
- 1970 , N. P. Brusentsov construyó la segunda computadora ternaria electrónica (computadora) " Setun-70 " en la Universidad Estatal de Moscú , cuyo principal programador de sistemas fue Ramil Alvarez Jose .
- 1973 , G. Frieder, A. Fong y CY Chao ( SUNY , Buffalo , EE . UU .), crearon Ternac , un emulador ternario experimental con aritmética sobre enteros de 24 trit y números reales de 48 trit en una computadora binaria Burroughs B1700 .
- 2008 (14 de marzo - 24 de mayo ), Jeff Connelly , Chirag Patel y Antonio Chavez con el apoyo del profesor Phillip Nico ( Universidad Estatal Politécnica de California de San Luis Obispo , San Luis Obispo , California , EE . UU .) construyeron un sistema informático digital triple triple TCA2, versión v2.0 [14] , en un sistema de elementos lógicos ternarios de tres niveles (3 niveles LevelCodedTernary, 3L LCT, "un solo cable") en 1484 transistores integrados.
Ventajas de las computadoras ternarias (computadoras)
Las computadoras ternarias (computadoras) tienen una serie de ventajas sobre las computadoras binarias (computadoras).
Cuando se suman trits en semisumadores ternarios y sumadores ternarios, el número de sumas es una vez menor que cuando se suman bits en semisumadores binarios y sumadores binarios y, por lo tanto, la velocidad durante la suma es 1.58 .. veces (58% ) más.
Cuando se utiliza un sistema numérico ternario simétrico, tanto la suma como la resta se realizan en los mismos medios sumadores y medios restadores de dos argumentos (dos operandos) o sumadores y restadores completos de tres argumentos (tres operandos) sin convertir números negativos en códigos adicionales , es decir, un poco más rápido que en los medios sumadores binarios y los sumadores completos binarios, en los que la suma se usa para restar con dos conversiones de números negativos, primero al primer complemento , y luego al segundo complemento , es decir, dos operaciones adicionales (“inversión” y “+1”) por cada término negativo.
La suma está fuertemente inhibida por las transferencias, que ocurren en 4 casos de 8 (en el 50% de los casos) en un sumador binario , en 9 casos de 18 (en el 50% de los casos) en un sumador asimétrico ternario, y en 8 casos de 27 en un
sumador simétrico ternario
El sistema de transmisión y codificación física ternaria 3B BCT de 3 bits tiene un rendimiento un 15,3 % más rápido que el sistema de transmisión y codificación binaria convencional [15] , lo que aumenta aún más el rendimiento.
El sistema de codificación de datos ternario 3B BCT físico ternario de 3 bits es redundante (solo se usan 3 de 8 códigos), lo que permite la detección de errores y mejora la confiabilidad del producto.
En resumen, aproximadamente 2 veces el aumento de rendimiento en productos duraderos puede recuperar aproximadamente 1,5 veces el costo de hardware único. En algunos productos desechables, el aumento del rendimiento y la fiabilidad pueden compensar el aumento de los costes de hardware.
Además, en lugar de 4 funciones lógicas unarias, 16 binarias y 256 binarias trinarias , en las computadoras ternarias aparecen 27 funciones lógicas unarias, 19 683 binarias y 7 625 597 484 987 trinarias (tres operandos) , que son mucho más poderosas que las binarias. Un aumento en el “poder lógico” por un número desconocido de veces, quizás 19,683/16 = 1,230 veces, o quizás 7,625,597,484,987/256 = 29,787,490,175 veces (no existe una metodología para comparar “poderes lógicos”), pero mucho, puede aumentar el “ poder lógico” incluso de sistemas físicos lentos para la codificación y transmisión de datos, incluido uno de tres niveles (3-Level LevelCodedTernary (3L LCT), “single-wire”).
Al igual que en las computadoras binarias, la división por 2 se realiza para números enteros mediante la operación de desplazar el código 1 bit hacia la derecha, y para números en forma de mantisa y exponente (coma flotante) restando 1 del exponente, en computadores ternarios para números enteros mediante la operación de desplazar el código 1 bit hacia la derecha, y para números en forma de mantisa y exponente (coma flotante), restando del exponente 1 se divide por 3. Debido a esta propiedad, ternario Los algoritmos, y algunos algoritmos ternarios funcionan más rápido que los algoritmos binarios, funcionan en computadoras ternarias más rápido que en computadoras binarias, lo que aumenta ligeramente la velocidad de resolución de algunos problemas, especialmente aquellos con ternario, en computadoras ternarias.
En el sistema ternario, el signo de número puede tener los tres significados: "-", "0" y "+", es decir, se usa mejor la esencia ternaria del signo de número. Esto se puede hacer en el sistema binario, pero en el sistema binario se requieren dos dígitos binarios (bits) por signo del número.[ claro ] , y en el sistema ternario solo hay un dígito ternario (trit).
Puede ser que, al principio, los paquetes de aplicaciones que utilizan una lógica ternaria más poderosa que la lógica binaria, especialmente en tareas que tienen una naturaleza ternaria (procesamiento de imágenes RGB, problemas tridimensionales (volumétricos) x, y, z, etc.) reducir el tiempo de resolución de muchos problemas ternarios en computadoras binarias convencionales (emulación binaria de computadoras ternarias y lógica ternaria en computadoras binarias).
El número logarítmico natural específico de códigos (números) (densidad de registro de información) se describe mediante la ecuación , donde es la base del sistema numérico [16] . De la ecuación se deduce que la mayor densidad de grabación[ término desconocido ] la información tiene un sistema numérico con una base igual a la base de los logaritmos naturales , es decir, igual al número de Euler e \u003d 2.71 ... Este problema se resolvió en la época de Napier al elegir la base para tablas logarítmicas .
A la hora de almacenar números, el sistema ternario es más económico en cuanto al número de caracteres utilizados que el binario y el decimal. También la lógica ternaria es compatible con la binaria . Sin embargo, en el caso de una computadora basada en lógica ternaria que sería completamente similar a las binarias existentes (y tendría las ventajas adicionales de una mayor intensidad de procesamiento de información y desarrollo en el campo de asegurar la sincronización de procesos), entonces tal computadora sería tienen que ser compatibles con los binarios para intercambiar información con ellos. [17]
Elementos de computadoras ternarias (computadoras)
Se conocen elementos ternarios de los siguientes tipos:
Impulso
[18]
[19]
Potencial
Tres niveles
- En las líneas de transmisión de datos digitales potenciales de tres niveles (Ternario codificado de 3 niveles, 3L CT, "un solo cable"), tres estados estables corresponden a tres niveles de voltaje (positivo, cero, negativo), (alto, medio, bajo) [14 ] [20] [21 ] . Tienen un rendimiento final inferior al sistema binario habitual [22] .
La amplitud de la señal de interferencia más grande de igual inmunidad al ruido con elementos de dos niveles no es más que (+/-) Up / 6 (16.7% de Up), al dividir todo el rango de voltaje en tres partes iguales y los voltajes nominales de las señales en el medio de los sub-rangos.
Defectos:
- la necesidad, para la misma inmunidad al ruido con un sistema binario convencional, de aumentar el alcance de la señal en 2 veces,
- disimilitud del estado medio con los estados superior e inferior,
- irregularidad de las amplitudes de las transiciones de los estados extremos al promedio (amplitud simple) y las transiciones de un estado extremo a otro estado extremo (amplitud doble).
Dúplex
La amplitud de la señal de interferencia más grande no es más que (+/-) Up / 4 (25% de Up), al dividir todo el rango de voltaje en dos partes iguales y los voltajes nominales de las señales en el medio de los subrangos.
- Potencial de dos niveles (2-Level BinaryCodedTernary, 2L BCT), en el que los elementos lógicos ( inversores ) tienen dos estados estables con dos niveles de voltaje (alto, bajo) y la trinidad del trabajo se logra mediante un sistema de retroalimentación ( disparador ternario ) [23] . Amplitud de la señal de interferencia hasta Up/2 (hasta el 50% de Up).
2 bits
- Dos niveles de dos bits (Ternario codificado binario de 2 bits de 2 niveles, 2L 2B BCT, "dos cables") [24] .
Defectos:
1. dos hilos por descarga.
de tres bits
- Tres bits de dos niveles (Ternario codificado binario de 2 niveles y 3 bits, 2L 3B BCT, “tres hilos”) [25] . En términos de velocidad, son iguales a flip-flops ternarios de dos bits y dos niveles. En comparación con los flip-flops RS binarios convencionales, la cantidad de datos almacenados y transmitidos aumenta 1,5 veces por bit, pero los costos de hardware también aumentan. El rendimiento es más rápido que en un sistema binario regular, pero más lento que en un sistema cuaternario de 4 bits, pero los costos de hardware aumentan menos que en un sistema cuaternario de 4 bits. Debido a la redundancia del código de tres bits, es posible detectar errores únicos de un bit a nivel de hardware, lo que puede ser útil en dispositivos con mayor confiabilidad y puede usarse en dispositivos en los que la confiabilidad y la velocidad son parámetros más significativos. que los costos de hardware.
Defectos:
1. tres hilos por descarga.
Mixto
- Mixto, en el que la entrada de datos es de tres niveles en una línea y tierra, y la salida de datos es de dos niveles en tres líneas y tierra. [26]
Nodos de computadoras ternarias
El sumador de un bit ternario ternario completo (tres operandos) es una función ternaria lógica ternaria incompleta (tres operandos).
Futuro
Donald Knuth señaló que debido a la producción en masa de componentes binarios para computadoras, las computadoras ternarias ocupan un lugar muy pequeño en la historia de la computación. Sin embargo, la lógica ternaria es más elegante y eficiente que la lógica binaria, y en el futuro, quizás, vuelvan a retomar su desarrollo [27] .
En [Jin, He, Lü 2005] [28] , una combinación de una computadora óptica con un sistema lógico ternario se considera una forma posible. Según los autores del trabajo, una computadora ternaria que utilice fibra óptica debe utilizar tres valores: 0 o APAGADO, 1 o BAJO, 2 o ALTO, es decir, un sistema de tres niveles. En el trabajo [Kulikov A.S.] [25] , el autor escribe que un sistema de tres frecuencias con tres valores es más rápido y más prometedor: (f1,f2,f3) igual a “001” = “0”, “010 ” = “ 1" y "100" = "2", donde 0 es la frecuencia apagada y 1 la frecuencia encendida.
El futuro potencial de la computación ternaria también ha sido señalado por Hypres , que participa activamente en su estudio. IBM también informa sobre computación ternaria en sus publicaciones, pero no participa activamente en esta dirección.
Véase también
Notas
- ↑ DC Rine (ed.), Informática y lógica de valores múltiples. Teoría y Aplicaciones. Elsevier, 1977, 548 págs. ISBN 9780720404067
- ↑ Grupo "dorado" eslavo. Archivado el 31 de octubre de 2010 en Wayback Machine . Museo de la Armonía y la Sección Dorada.
- ↑ "Liber ábaci" de Leonardo Fibonacci. Natalia Karpushina. Tarea 4. Opción 1 . Fecha de acceso: 22 de julio de 2012. Archivado desde el original el 1 de julio de 2014. (indefinido)
- ↑ "Principio de la trinidad" por Nikolai Brusentsov Copia de archivo del 11 de junio de 2008 en Wayback Machine . Museo de la Armonía y la Sección Dorada
- ↑ "Liber ábaci" de Leonardo Fibonacci. Natalia Karpushina. Tarea 4. Opción 2 . Fecha de acceso: 22 de julio de 2012. Archivado desde el original el 1 de julio de 2014. (indefinido)
- ↑ La máquina sumadora mecánica ternaria de Thomas Fowler. Archivado el 14 de octubre de 2018 en Wayback Machine .
- ↑ Sitio web de Thomas Fowler . Consultado el 7 de noviembre de 2008. Archivado desde el original el 16 de mayo de 2014. (indefinido)
- ↑ Sección 5.2 Elección del sistema binario
- ↑ Computadoras ternarias "Setun" y "Setun 70". N. P. Brusentsov, Ramil Álvarez José . Consultado el 21 de julio de 2012. Archivado desde el original el 2 de octubre de 2014. (indefinido)
- ↑ Brusentsov N.P. Computadoras ternarias "Setun" y "Setun 70" // Conferencia internacional SORUCOM. - 2006. Archivado el 11 de junio de 2009.
- ↑ Brusentsov N. P. Dispositivos digitales electromagnéticos con transmisión de un solo cable de señales de tres dígitos // Elementos magnéticos de automatización y tecnología informática. XIV Conferencia de toda la Unión (Moscú, septiembre de 1972). - Moscú: Nauka, 1972. - S. 242-244.
- ↑ Historia olvidada de las computadoras soviéticas. Vladimir Sosnovski, Anton Orlov . Consultado el 22 de julio de 2012. Archivado desde el original el 10 de febrero de 2017. (indefinido)
- ↑ Computadora trinaria . Consultado el 29 de octubre de 2017. Archivado desde el original el 13 de noviembre de 2015. (indefinido)
- ↑ 1 2 Ternary Computing Testbed 3-Trit Computer Architecture. Jeff Connelly, Departamento de Ingeniería Informática, 29 de agosto de 2008, con contribuciones de Chirag Patel y Antonio Chavez. Asesorado por el profesor Phillip Nico. Universidad Estatal Politécnica de California de San Luis Obispo . Consultado el 20 de julio de 2012. Archivado desde el original el 4 de marzo de 2016. (indefinido)
- ^ Kulikov A.S. Rendimiento de los sistemas de transmisión de datos físicos . Consultado el 29 de julio de 2016. Archivado desde el original el 16 de agosto de 2016. (indefinido)
- ↑ AS Kulikov. Economía de sistemas numéricos con función de peso exponencial . Consultado el 28 de octubre de 2015. Archivado desde el original el 29 de octubre de 2018. (indefinido)
- ↑ Computadora Ternaria: Sí, No, Quizás: Lógica . Mecánica Popular . Consultado el 25 de agosto de 2021. Archivado desde el original el 25 de agosto de 2021. (Ruso)
- ↑ http://emag.iis.ru/arc/infosoc/emag.nsf/f0c3e40261f64c5b432567c80065e37d/72de119fdb628501c3257193004180c8?OpenDocument Archivado el 2 de febrero de 2014 en Wayback Machine La Universidad Estatal de Moscú no es un competidor de la ciencia sin Aristóteles. N. P. Brusentsov. Sobre Setun, sus desarrollos, producción
- ↑ http://www.trinitas.ru/rus/doc/0226/002a/02260054.htm Copia de archivo del 2 de febrero de 2014 en Wayback Machine ACADEMIA DE TRINITARISMO. Dmitri Rumyantsev. ¡Abajo con el ritmo! (Entrevista a un diseñador informático ternario)
- ↑ Tecnología digital ternaria. Perspectiva y modernidad. 28.10.05 Alexander Kushnerov, Universidad. Ben Gurión, Beer Sheva, Israel. . Fecha de acceso: 17 de diciembre de 2008. Archivado desde el original el 7 de octubre de 2013. (indefinido)
- ↑ Copia archivada (enlace no disponible) . Consultado el 20 de marzo de 2009. Archivado desde el original el 31 de enero de 2009. (indefinido)
- ^ Kulikov A.S. Rendimiento de los sistemas de transmisión de datos físicos . Consultado el 7 de marzo de 2016. Archivado desde el original el 8 de marzo de 2016. (indefinido)
- ↑ Disparadores Trinity . Consultado el 29 de julio de 2016. Archivado desde el original el 21 de noviembre de 2015. (indefinido)
- ↑ http://trinary.ru/materials/ternary-binary-based-trigger Archivado el 27 de junio de 2009 en Wayback Machine Trinity dispara en puertas lógicas binarias
- ↑ 1 2 Rendimiento de los sistemas físicos de transmisión de datos . Consultado el 29 de julio de 2016. Archivado desde el original el 16 de agosto de 2016. (indefinido)
- ↑ Trinary.cc (enlace descendente) . Consultado el 13 de noviembre de 2008. Archivado desde el original el 16 de septiembre de 2008. (indefinido)
- ↑ DE Knuth, El arte de la programación informática - Volumen 2: Algoritmos seminuméricos, págs. 190-192. Addison-Wesley, 2ª ed., 1980. ISBN 0-201-03822-6 .
- ↑ Computadora óptica ternaria
Enlaces