Elemento mayoritario

El elemento mayoritario ( válvula de votación , interruptor mayoritario, PPB) es un elemento lógico de la clase umbral [2] , con un número par o impar de entradas y una señal de salida, cuyo valor coincide con el valor de la mayoría de las entradas [3] . Con un número par de entradas, n/2+1 se considera la mayoría, respectivamente, n/2 no se aplica a la mayoría. Por lo tanto, el elemento funciona según el " principio de la mayoría ": si hay una señal "1" en la mayoría de las entradas, entonces la señal "1" se establecerá en la salida del circuito; y viceversa, si la mayoría de las entradas tienen una señal "0", entonces la salida también se establecerá en "0". [2]

En funciones binarias binarias con salida unaria que tienen solo dos entradas, la válvula mayoritaria "degenera" en una función lógica 2I, ya que la mayoría de las dos es n/2+1 = 2/2+1 = 1+1 = 2 .

También se entiende por elemento mayoritario un dispositivo que implementa el método de reserva mayoritaria [4] . Los métodos existentes introducen coeficientes de peso para cada señal de entrada (elementos de umbral), historial y otros algoritmos adaptativos. [cuatro]

Los elementos mayoritarios se utilizan en sistemas y dispositivos digitales altamente fiables, por ejemplo, en sistemas de redundancia [4] [5] , en sistemas de telecomunicaciones inmunes al ruido [6] [7] .

Aplicación en ingeniería

En el ordenador de a bordo cuádruple de la nave espacial Buran se utilizó un elemento mayoritario de gran fiabilidad : cuatro ordenadores idénticos, alimentados por un único oscilador de cuarzo, trabajando según el mismo programa, deberían haber dado los mismos resultados en las salidas de control discretas. Si una de estas computadoras, a raíz de una avería o falla, emitiera un comando que difiriera de la "opinión" de los otros tres, el elemento mayoritario no lo dejaría pasar por erróneo.

Véase también

Notas

  1. Tres elementos mayoritarios de tres entradas están contenidos en la copia de archivo del chip K561LP13 fechada el 10 de enero de 2017 en Wayback Machine .
  2. 1 2 Elemento lógico - artículo de la Gran Enciclopedia Soviética
  3. Diccionario de Ciencias Naturales  (enlace descendente)  (enlace descendente del 14-06-2016 [2323 días])
  4. 1 2 3 Kutdusov F.Kh., Rublev T.A. Elemento mayoritario adaptativo en sistemas de control automático  // Revista científica electrónica "Investigado en Rusia". — 2005.  (enlace inaccesible)
  5. Patente de la Federación Rusa No. 2110835 con material abstracto. . Consultado el 17 de octubre de 2009. Archivado desde el original el 24 de septiembre de 2015.
  6. Morelos-Zaragoza R. Códigos binarios Reed-Muller: geometrías finitas y decodificación mayoritaria // El arte de la codificación inmune al ruido. Métodos, algoritmos, aplicación / per. De inglés. V. B. Afanasiev . - M. : Technosfera, 2006. - 320 p. — (Mundo de la comunicación). - 2000 copias.  — ISBN 5-94836-035-0 .
  7. German Vladimirovich Gerasimov. Eficiencia de la transmisión de video mosaico sin transformaciones de barrido . — MAI. Archivado desde el original el 9 de junio de 2013.

Enlaces