Element majoritar

Elementul majoritar ( supapa de vot , comutatorul majoritar, PPB) este un element logic din clasa de prag [2] , cu un număr par sau impar de intrări și un semnal de ieșire, a cărui valoare coincide cu valoarea de pe majoritatea intrărilor [3] . Cu un număr par de intrări, n/2+1 este considerat majoritar, respectiv, n/2 nu se aplică majorității. Astfel, elementul funcționează conform „ principiului majorității ”: dacă există un semnal „1” la majoritatea intrărilor, atunci semnalul „1” va fi setat la ieșirea circuitului; și invers, dacă majoritatea intrărilor au un semnal „0”, atunci și ieșirea va fi setată la „0”. [2]

În funcțiile binare binare cu o ieșire unară care au doar două intrări, supapa majoritară „degenerează” într-o funcție logică 2I, deoarece majoritatea celor două este n/2+1 = 2/2+1 = 1+1 = 2 .

Un element majoritar este înțeles și ca un dispozitiv care implementează metoda de rezervare majoritară [4] . Metodele existente introduc coeficienți de greutate pentru fiecare semnal de intrare (elemente de prag), istoric și alți algoritmi adaptativi. [patru]

Elementele majoritare sunt utilizate în sisteme și dispozitive digitale foarte fiabile, de exemplu, în sistemele de redundanță [4] [5] , în sistemele de telecomunicații imune la zgomot [6] [7] .

Aplicație în inginerie

Un element majoritar extrem de fiabil a fost folosit în computerul cvadruple de bord al navei spațiale Buran : patru computere identice, alimentate de un singur oscilator cu cuarț, care funcționează conform aceluiași program, ar fi trebuit să dea aceleași rezultate la ieșirile de control discret. Dacă unul dintre aceste calculatoare, ca urmare a unei defecțiuni sau defecțiuni, ar da o comandă diferită de „opinia” celorlalți trei, elementul majoritar nu ar lăsa-o să treacă drept eronată.

Vezi și

Note

  1. Trei elemente majoritare cu trei intrări sunt conținute în copia de arhivă cu cip K561LP13 din 10 ianuarie 2017 la Wayback Machine .
  2. 1 2 Element logic - articol din Marea Enciclopedie Sovietică
  3. Dicționar de științe naturale  (link descendent)  (link descendent din 14-06-2016 [2323 de zile])
  4. 1 2 3 Kutdusov F.Kh., Rublev T.A. Element majoritar adaptiv în sistemele automate de control  // Jurnal științific electronic „Investigată în Rusia”. — 2005.  (link inaccesibil)
  5. Patent al Federației Ruse Nr. 2110835 cu material abstract. . Consultat la 17 octombrie 2009. Arhivat din original la 24 septembrie 2015.
  6. Morelos-Zaragoza R. Binary Reed-Muller Codes: Finite Geometries and Majoritarian Decoding // The Art of Noise-Immune Coding. Metode, algoritmi, aplicație / per. din engleza. V. B. Afanasiev . - M . : Technosfera, 2006. - 320 p. — (Lumea comunicării). - 2000 de exemplare.  — ISBN 5-94836-035-0 .
  7. German Vladimirovici Gerasimov. Eficiența transmisiei video cu mozaic fără transformări mari . — MAI. Arhivat din original pe 9 iunie 2013.

Link -uri