Disparador ternario

Disparador Trinity ( disparador ternario , pestillo ternario , flip-flop ternario ): dispositivo electrónico , mecánico , neumático , hidráulico , óptico u otro dispositivo que tiene tres estados estables , la capacidad de cambiar de cualquiera de los tres estados estables a cualquiera de los otros dos estados estables y la capacidad de determinar en cuál de los tres estados estables se encuentra este dispositivo. Por ejemplo, una celda de memoria ternaria , con la capacidad de escribir y leer (grabar) códigos ternarios (números) en ella.

El gráfico de flip-flops ternarios en sistemas ternarios físicos 3B BCT ("tres hilos") y 2B BCT ("dos hilos") es un triángulo con transiciones bidireccionales de cualquier vértice a cualquier otro vértice.
La gráfica de flip-flops ternarios en el sistema ternario físico 3L LCT ("single-wire") no tiene transiciones directas de -1 a +1 y de +1 a -1, y estas transiciones se realizan pasando por "0 " durante 1/3 de la duración del frente de conmutación, lo que conduce a falsos positivos en elementos lógicos posteriores en circuitos de más de una etapa. En los circuitos de una etapa con indicadores, debido a la inercia de la visión, no se aprecia el parpadeo debido a estas transiciones.

Un contador de 3 hacia arriba y un registro de desplazamiento de 3 hacia atrás también son flip-flops ternarios.

Los disparadores Trinity se pueden construir [1] :
1. en elementos lógicos de dos niveles en un sistema de tres bits de dos niveles de elementos lógicos ternarios (3Bit BinaryCodedTernary, 3B BCT, "tres hilos"),
2. en dos niveles elementos lógicos en un sistema de dos niveles de dos bits de elementos lógicos ternarios (2Bit BinaryCodedTernary, 2B BCT, "dos hilos") y
3. no muy buena calidad en elementos lógicos de tres niveles en un sistema de tres niveles de lógica ternaria (Ternario codificado de nivel de 3 niveles, LCT de 3 L, "un solo cable").

Historia

En 1956-1958, Nikolai Petrovich Brusentsov con un grupo de personas de ideas afines ( Facultad de Mecánica y Matemáticas de la Universidad Estatal de Moscú ) construyó la primera computadora ternaria electrónica en serie con un sistema numérico ternario simétrico posicional Setun .

En 1970, Brusentsov de la Universidad Estatal de Moscú construyó una computadora ternaria electrónica Setun-70 .

El conocido especialista informático soviético, el profesor D. A. Pospelov, escribió: “Las barreras que se interponen en el camino de la aplicación del sistema numérico simétrico ternario en las computadoras son obstáculos técnicos. Hasta el momento no se han desarrollado elementos económicos y eficientes con tres estados estables. Una vez que se desarrollen tales elementos, la mayoría de las computadoras de uso general y muchas computadoras especiales se diseñarán con toda probabilidad para funcionar en sistemas numéricos simétricos ternarios.

El famoso científico estadounidense Donald Knuth expresó la opinión de que "el reemplazo de un disparador binario ("flip-flop") por un disparador ternario ("flip-flap-flop") definitivamente sucederá algún día". [2] ("Flip-flop" significa dos pasos, "flip-flap-flop" - tres pasos, Knuth pensó que "flip-flop" significa binario (dos valores) y "flip-flap-flop" significa trinidad (de tres valores)).

Aplicación

En los cronómetros de un botón se utiliza un gatillo de conteo ternario mecánico .

Elementos y unidades de computadoras ternarias

La conexión de una lógica relativamente simple en la entrada de un flip-flop ternario de tres bits le permite crear un flip-flop D ternario de tres bits con tres entradas D (flip-flop D ternario) [1] .
También son posibles análogos ternarios de tres bits de flip-flops T binarios, registros de datos ternarios, medios sumadores ternarios, sumadores completos ternarios, unidades lógicas aritméticas ternarias ( ALU ), procesadores ternarios, memoria de acceso aleatorio estática ternaria ( SRAM ), microcontroladores , computadoras ternarias , microcomputadoras ternarias .

Ventajas y desventajas

Rendimiento

En un ciclo de reloj, un bit en sistemas ternarios transmite un bit ternario (trit), que tiene tres estados, un bit en sistemas binarios transmite un bit, que tiene dos estados, es decir, un bit ternario transmite en 3/2 = 1.5 (una y media) veces más números (códigos) que un dígito binario.

Cuando se utilizan flip-flops de tres y dos bits, el número de cambios de flip-flop es, en promedio, el mismo que en los flip-flops de tres niveles, pero a la salida de los flip-flops de tres y dos bits. flops, la frecuencia de conmutación en las líneas individuales B2, B1 y B0 es 1/3 menor que en un flip-flop de tres niveles.

Cuando se utilizan flip-flops binarios convencionales en sistemas de tres y dos bits , la frecuencia de conmutación en las líneas B2, B1 y B0 es 1/3 menor que en un flip-flop de tres niveles, es decir, el uso de flip-flops convencionales flip-flops binarios en sistemas ternarios de tres y dos bits y flip-flops ternarios en flip-flops binarios convencionales permite el uso de elementos lógicos 1/3 menos de alta frecuencia que en un sistema ternario de un solo cable de tres niveles.

Costos de hardware

En la mayoría de los casos, al construir circuitos lógicos en flip-flops ternarios, los costos de hardware aumentan aproximadamente 2 veces en comparación con los flip-flops binarios convencionales, y solo en casos muy raros, al resolver problemas que tienen ternario (Traffic Light Task [3] ), es posible reducir ligeramente los costos de hardware.

Confiabilidad

Dado que los flip-flops ternarios de tres bits de dos niveles pueden funcionar tanto en modo de tres bits como de dos bits, si una de las tres líneas de salida (conductores) se rompe, puede cambiar al modo de dos bits, lo que aumenta la confiabilidad de dispositivos basados ​​en estos flip-flops.

En el modo de tres bits, cuando uno de los tres conductores de salida se rompe, los niveles de los dos conductores restantes permiten la recuperación completa de hardware o software del código de tres bits.

Construcción

El sistema de retroalimentación para todos los disparadores es el mismo. La salida de cada uno de los tres elementos está conectada a las entradas de los otros dos elementos. En flip-flops en tres elementos 3O-NO y en tres elementos 3Y-NO, tres señales de entrada se alimentan a tres entradas de tres elementos y tierra. Los disparadores en tres elementos 3OR-NOT y en tres elementos 3I-NOT se conmutan aplicando una señal de conmutación a dos de las tres entradas. En flip-flops en 4I-NOT (SN7420, K155LA1 [4] , 164LA8, K176LA8, CD4012, 564LA8, K561LA8, CD4012A, K555LA1) y 4OR-NOT (164LE6, K176LE6, CD4002, 564LE6, K561LE6, CD404026, CD404026, CD404026, CD404026, CD404026 ) las 6 entradas restantes se combinan en tres pares, cada uno de los tres pares está conectado a dos elementos. Tres señales de entrada se aplican a tres pares combinados y tierra. Los disparadores en tres elementos 4I-NOT y en tres elementos 4OR-NOT se conmutan aplicando una señal de conmutación a uno de los tres pares. A la salida de los disparadores, hay tres buses de salida y un "tierra" (común), similar a una red eléctrica trifásica .

Es recomendable utilizar un flip-flop ternario de una unidad de tres bits en tres elementos 2OR-NOT y un flip-flop ternario de tres bits uno-cero en tres elementos 2I-NOT en celdas de memoria superrápida estática ternaria (células ternarias de memoria superrápida). SRAM ).

Dado que cuando el nivel de almacenamiento está "fijo" en la tercera entrada del cableado "1" o cableado "0", estos flip-flops funcionan como un flip-flop RS asíncrono binario normal, estos flip-flops en electrónica digital ternaria son ternarios análogos de un flip-flop RS asíncrono binario .

Entradas y salidas

Hay tres entradas en el análogo ternario del flip-flop RS: S0 (Set0) - ajuste a 0 (análogo de la entrada R), S1 (Set1) - ajuste a 1 (análogo de la entrada S), S2 (Set2) - ajuste a 2 (sin analógico) y tierra, y tres salidas: Q0 es la salida del inversor 0 (Q analógico), Q1 es la salida del inversor 1 (análogo de Q inverso) y Q2 es la salida del inversor 2 (no analógico) y tierra.

Disparadores ternarios de dos niveles

Los activadores ternarios de dos niveles se basan en elementos de dos niveles, y la trinidad del trabajo se logra mediante un sistema de retroalimentación. Los flip-flops ternarios de dos niveles pueden ser de dos bits (ternario de dos niveles y dos hilos) y de tres bits (ternario de dos niveles y tres hilos).

Los sistemas ternarios de dos y tres hilos de dos niveles son más resistentes al ruido que un sistema ternario de un solo hilo de tres niveles, ya que un sistema de un solo hilo de tres niveles funciona hasta una FEM relativa de la señal de interferencia de hasta Up / 4 = 0,25 (hasta el 25 % de Up), y los sistemas ternarios de dos y tres hilos de dos niveles funcionan hasta la FEM relativa de la señal de interferencia hasta Up / 2 = 0,5 * Up (hasta el 50 % de arriba).

Dos niveles de 2 bits

Carl W. Nelson propuso uno de los muchos sistemas de codificación ternarios de dos bits y dos hilos ("-"={00}, "0"={01}o{10}, "+"={11}), jr. en 1969 [6] . Los flip-flops ternarios de dos bits y dos niveles funcionan en un sistema de codificación ternario de dos bits y dos hilos {00}, {01}, {10} y tienen una entrada de tres o dos bits y una salida de dos bits. .

Como flip-flop ternario de 2 bits, puede usar flip-flops ternarios de 3 bits de 2 niveles en modo de 2 bits (con la salida TQB2 deshabilitada).

Dos niveles de tres bits

Los flip-flops ternarios de tres bits y dos niveles (trifásicos [7] ) tienen una entrada de tres bits de un solo dígito y una salida de tres bits de un solo valor. Dos niveles le permite construir flip-flops ternarios de tres bits inequívocos en los elementos habituales de la lógica de dos niveles ( RTL , DTL , TTL , ESL , MOS , CMOS , etc.).

Se conocen los siguientes flip-flops ternarios de tres bits inequívocos:

  • Flip-flop ternario uno-cero de tres bits en tres elementos lógicos 2 AND-NOT ( función f 2,1,07 10 ).

  • Flip-flop ternario de tres bits de una unidad en tres elementos lógicos 3OR-NOT ( función f 3,1,1 10 ) (disparador del sitio de A.P. Stakhov) [9] (K155LE4, SN7427).

  • Flip-flop ternario uno-cero de tres bits en tres elementos lógicos 3I-NOT ( función f 3,1,127 10 ) (K155LA4, SN7410).

  • Flip-flop ternario de tres bits en tres elementos lógicos 2I-2I-2OR-NOT (patente SU661606 Celda de memoria para registro de búfer. A. I. Bakhshtab, V. I. Varshavsky, V. B. Marakhovsky, V. A. Peschansky, L. Ya Rosenblum, N. A. Starodubtsev y B. S. Tsirlin ).
  • Flip-flop ternario de tres bits en tres elementos lógicos 2I-4OR-NOT (AS USSR 599332 25/12/76 Flip-flop Trinity. N. G. Korobkov, I. N. Kornet, P. N. Dmitriev, L. V. Korobkova, V. I. Gordienko y V. D. Bliznyuk, Kharkov Aviation Instituto) [11]

Disparadores ternarios de tres niveles

Gatillos ternarios en elementos de tres niveles.
En elementos de tres niveles, tres estados corresponden a tres niveles de voltaje: negativo, cero, positivo (bajo, medio, alto).
En [12] , la Fig. 9 muestra un circuito de "disparador estático ternario" en dos inversores de tres niveles. Este gatillo tiene tres estados (-1,+1), (+1,-1) y (0,0), pero no tiene rotación, sino que oscila como un balancín o una balanza.

Los esquemas de flip-flops ternarios de tres niveles también se dan en [13] y [14] .

Gatillos ternarios mixtos

Con entrada de dos niveles (trifásica) y con salida de tres niveles (monofásica) Con entrada de tres niveles (monofásica) y salida de dos niveles (trifásica)

El sitio [15] proporciona un proyecto de un análogo ternario mixto de un flip-flop D sincronizado binario con una entrada D de tres niveles sincronizada en serie y una salida paralela de dos niveles (trifásica), que consta de 11 bloques, de 3 a 5 transistores en cada bloque, es decir, al menos 33 transistores por biestable D ternario de tres niveles.

El “Receptor de Código Trinario” [16] proporciona un diagrama y una descripción de un receptor de dígitos ternarios secuenciales de tres niveles en un “código polar ternario” y su conversión en dígitos ternarios binarios paralelos de dos dígitos, que es un flip-flop ternario. con una entrada de una sola línea de tres niveles y una salida de dos dígitos de dos líneas con un demultiplexor .

Flip-flops de datos ternarios (D flip-flops)

  • Trigger Robert C. Braddock USPat.3,662,193 9 de mayo de 1972, presentado el 24 de mayo de 1971 [17] enlace al prototipo de Electronic Design, 10 de mayo de 1966, sección "Ideas for Design"
  • Los activadores de datos Trinity (flip-flops D) se enumeran en la página de activadores Trinity .

Triggers de conteo ternario (T-triggers)

  • Disparador de conteo Trinity. AS URSS 764138 27/11/78 N. G. Korobkov, V. I. Gordienko, L. V. Korobkova, N. T. Berezyuk y K. K. Furmanov. Instituto de Aviación de Jarkov. [Dieciocho]
  • Disparador de conteo Trinity. AS URSS 780207 26/12/78 N. G. Korobkov, L. V. Korobkova, A. E. Lebedenko y K. K. Furmanov. Instituto de Aviación de Jarkov. N. E. Zhukovsky. [19]
  • Disparador de conteo Trinity. SU 1078632 24.12.82 N. G. Korobkov, L. V. Korobkova, A. E. Lebedenko y K. K. Furmanov. Instituto de Aviación de Jarkov. N. E. Zhukovsky. [veinte]
  • Disparador de conteo Trinity. SU 1188887 28.02.84 B. S. Tsirlin. Instituto de Problemas Socioeconómicos de la Academia de Ciencias de la URSS. [21]
  • Disparador de conteo Trinity. SU 1422405 21.01.87 A. S. Galkin, V. P. Gribok, L. B. Limanovskaya y V. O. Tverdokhlebova [22] . Al verificar el modelo de un disparador de conteo ternario en elementos OR-NOT en el simulador lógico en tiempo real de Atanua, el disparador resultó ser operable.
  • Los disparadores de conteo de Trinity se enumeran en la página de disparadores de Trinity y en la página de disparadores de conteo de 3 bits de Trinity (T-Flip-Flops) .
  • Flip-flop de conteo ternario económico de tres bits (3B BCT UU) (t flip-flop) [23]

Véase también

Literatura

  • Gurvich I. S. Circuitos de potencial multiestables, - "Instrumentos y sistemas de control", 1968, No. 10. AS USSR 599332
  • Bukhreev I. N. et al. "Circuitos microelectrónicos de dispositivos digitales". M., "Búhos. radio”, 1975, p.215, fig.5.51. AS URSS 599332
  • Patente de EE. UU. No. 3508033 1970
  • AS URSS No. 319078 1971
  • AS URSS No. 851785 1979

Enlaces

Notas

  1. 1 2 activadores Trinity . Consultado el 25 de octubre de 2015. Archivado desde el original el 21 de noviembre de 2015.
  2. "Principio de la trinidad" de Nikolai Brusentsov. (enlace no disponible) . Consultado el 5 de junio de 2008. Archivado desde el original el 11 de junio de 2008. 
  3. Eficiencia de un sistema ternario de tres bits de elementos lógicos ternarios (3B BCT) en el ejemplo del problema del "Semáforo" . Fecha de acceso: 27 de octubre de 2015. Archivado desde el original el 4 de marzo de 2016.
  4. Lógica transistor-transistor . Consultado el 17 de diciembre de 2008. Archivado desde el original el 5 de diciembre de 2010.
  5. Manual de chips CMOS de baja frecuencia . Consultado el 17 de diciembre de 2008. Archivado desde el original el 13 de octubre de 2008.
  6. Patente de EE. UU. 3.641.327 de febrero. 8, 1972 Archivado: ago. 13, 1969 . Consultado el 29 de mayo de 2010. Archivado desde el original el 29 de octubre de 2019.
  7. D. A. Pospelov. Métodos lógicos de análisis y síntesis de circuitos. Tercera edición, revisada y ampliada. "Energía" Moscú 1974. P. 352. Definición 9-1. . Fecha de acceso: 10 de enero de 2012. Archivado desde el original el 10 de marzo de 2012.
  8. Uso de compuertas CMOS/US5815436 Memoria semiconductora no volátil multinivel Archivado el 4 de abril de 2008 en Wayback Machine El mismo circuito sin patente aparece en US5815436 Sep. 29, 1998 Dispositivo de memoria de semiconductor no volátil multinivel que tiene un nivel de programación mejorado y circuitos de datos multinivel de lectura/escritura. Tomoharu Tanaka, Hiroaki Hazama, Yokohama, Japón
  9. Disparador ternario ("flip-flap-flop") (enlace descendente) . Consultado el 7 de marzo de 2008. Archivado desde el original el 3 de marzo de 2008. 
  10. A. Turecki Patente de EE. UU. 3,508,033 21 de abril de 1970. Presentada el 21 de enero. 17, 1967
  11. http://www.ee.bgu.ac.il/~kushnero/ternary/Binary%20coded%20ternary/SU599332%20Fast%20ternary%20trigger.pdf Archivado el 4 de marzo de 2016 en Wayback Machine Trinity Trigger. AC URSS 599332 Declarado 25/12/76
  12. Tecnología digital ternaria. Perspectiva y modernidad. 28.10.05 Alexander Kushnerov, Universidad. Ben Gurión, Beer Sheva, Israel. . Consultado el 19 de junio de 2008. Archivado desde el original el 7 de octubre de 2013.
  13. Figura archivada el 12 de mayo de 2010 en Wayback Machine D.45. PZN tri-flop, de la imagen de Mouftah:Mouftah-8a-PZN Tri-flop.png de la patente de Mouftah[15]
  14. http://jeff.tk:81/wiki/Trinary/Circuits#D.5.2._PZN_Tri-Flop Archivado el 12 de mayo de 2010 en Wayback Machine Figura D.48 . Tri-flop PZN cronometrado de Mouftah, de Imagen:Mouftah-9-PZN Tri-flop cronometrado.png
  15. trinario.cc . Consultado el 13 de noviembre de 2008. Archivado desde el original el 16 de septiembre de 2008.
  16. "Trinity Code Receiver" Copia de archivo fechada el 4 de marzo de 2016 en Wayback Machine M. A. Burkova, K. A. Gusakova, Ozersk Technological Institute (sucursal) MEPhI, sesión científica MEPhI-2007. Volúmen 1
  17. CIRCUITO TRI-ESTABLE  (enlace descendente)
  18. Disparador de conteo Trinity _ _
  19. Disparador de conteo Trinity _ _
  20. Disparador de conteo Trinity _ _
  21. ↑ Disparador de conteo Trinity (sus variantes) Copia de archivo fechada el 19 de agosto de 2019 en Wayback Machine AS USSR 1188887 Declarado el 28/02/84
  22. Disparador de conteo Trinity _ _
  23. Flip-flop de conteo ternario económico de tres bits (3B BCT UU) (T-flip-flop) . Consultado el 9 de diciembre de 2016. Archivado desde el original el 20 de diciembre de 2016.