Flertalselement

Majoritetselement ( stemmeventil , flertalsafbryder, PPB) er et logisk element fra tærskelklassen [2] , med et lige eller ulige antal indgange og et udgangssignal, hvis værdi falder sammen med værdien på de fleste indgange [3] . Ved et lige antal indgange anses n/2+1 for flertallet, henholdsvis n/2 gælder ikke for flertallet. Således fungerer elementet i henhold til " flertalsprincippet ": hvis der er et "1" signal ved de fleste af indgangene, vil signalet "1" blive indstillet ved udgangen af ​​kredsløbet; og omvendt, hvis de fleste indgange har et "0"-signal, vil udgangen også blive sat til "0". [2]

I binære binære funktioner med en unær udgang, der kun har to indgange, "degenererer" majoritetsventilen til en 2I logisk funktion, da størstedelen af ​​de to er n/2+1 = 2/2+1 = 1+1 = 2 .

Et majoritetselement forstås også som en enhed, der implementerer majoritetsreservationsmetoden [ 4] . Eksisterende metoder introducerer vægtkoefficienter for hvert inputsignal (tærskelelementer), historie og andre adaptive algoritmer. [fire]

Flertalselementer bruges i meget pålidelige digitale systemer og enheder, for eksempel i redundanssystemer [4] [5] , i støjimmune telekommunikationssystemer [6] [7] .

Ansøgning i teknik

Et yderst pålideligt flertalselement blev brugt i Buran-rumfartøjets quad-onboard-computer : fire identiske computere, drevet af en enkelt kvartsoscillator, der arbejder efter det samme program, skulle have givet de samme resultater på diskrete kontroludgange. Hvis en af ​​disse computere, som følge af et nedbrud eller fejl, udsendte en kommando, der afveg fra "opinionen" fra de tre andre, ville flertalselementet ikke lade den passere som fejlagtig.

Se også

Noter

  1. Tre majoritetselementer med tre input er indeholdt i K561LP13- chippens arkivkopi dateret 10. januar 2017 på Wayback Machine .
  2. 1 2 Logisk element - artikel fra Great Soviet Encyclopedia
  3. Dictionary of Natural Sciences  (downlink)  (downlink fra 14-06-2016 [2323 dage])
  4. 1 2 3 Kutdusov F.Kh., Rublev T.A. Adaptivt flertalselement i automatiske kontrolsystemer  // Elektronisk videnskabeligt tidsskrift "Undersøgt i Rusland". — 2005.  (utilgængeligt link)
  5. Den Russiske Føderations patent nr. 2110835 med abstrakt materiale. . Hentet 17. oktober 2009. Arkiveret fra originalen 24. september 2015.
  6. Morelos-Zaragoza R. Binære Reed-Muller-koder: Finite Geometries and Majoritarian Decoding // Kunsten at støj-immun kodning. Metoder, algoritmer, anvendelse / pr. fra engelsk. V. B. Afanasiev . - M . : Technosfera, 2006. - 320 s. — (kommunikationens verden). - 2000 eksemplarer.  — ISBN 5-94836-035-0 .
  7. Tyske Vladimirovich Gerasimov. Effektivitet af mosaikvideotransmission uden fejende transformationer . — MAI. Arkiveret fra originalen den 9. juni 2013.

Links