Prikladnaya Diskretnaya Matematika. Supplement
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Prikl. Diskr. Mat. Suppl.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Prikladnaya Diskretnaya Matematika. Supplement, 2017, Issue 10, Pages 126–128
DOI: https://doi.org/10.17223/2226308X/10/49
(Mi pdma310)
 

Mathematical Foundations of Reliability of Computing and Control Systems

On the reliability of circuits in some full bases (in $P_3$) with inverse faults at the gate outputs

M. A. Alekhinaa, O. Yu. Barsukovab

a Penza State Technological University, Penza
b Penza State University, Penza
References:
Abstract: We consider the realization of ternary logic functions by circuits from unreliable functional elements in full finite bases $B_1$ and $B_2$, the first of which is the dual one to Rosser–Turkett basis, and the second one is the dual basis to the basis consisting of Webb's function. We assume that the circuit elements are exposed to inverse faults with probability $p$ at element outputs independently. We have obtained the following results: in the basis $B_1$, 1) any function from $P_3$ can be realized by a circuit with unreliability that is asymptotically (for small $p$) not more than $6p$; 2) for almost any function, such a circuit is asymptotically optimal to reliability and operates with the unreliability asymptotically equalled $6p$ for small $p$; in the basis $B_2$, almost any function can be realized by a reliable circuit that operates with the unreliability that is asymptotically not more than $8p$ and asymptotically not less than $6p$ for small $p$.
Keywords: ternary logic functions, unreliable functional gates, the reliability and unreliability of a circuit, inverse failures on outputs of gates.
Funding agency Grant number
Russian Foundation for Basic Research 17-01-00451
Document Type: Article
UDC: 519.718
Language: Russian
Citation: M. A. Alekhina, O. Yu. Barsukova, “On the reliability of circuits in some full bases (in $P_3$) with inverse faults at the gate outputs”, Prikl. Diskr. Mat. Suppl., 2017, no. 10, 126–128
Citation in format AMSBIB
\Bibitem{AleBar17}
\by M.~A.~Alekhina, O.~Yu.~Barsukova
\paper On the reliability of circuits in some full bases (in $P_3$) with inverse faults at the gate outputs
\jour Prikl. Diskr. Mat. Suppl.
\yr 2017
\issue 10
\pages 126--128
\mathnet{http://mi.mathnet.ru/pdma310}
\crossref{https://doi.org/10.17223/2226308X/10/49}
Linking options:
  • https://www.mathnet.ru/eng/pdma310
  • https://www.mathnet.ru/eng/pdma/y2017/i10/p126
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Prikladnaya Diskretnaya Matematika. Supplement
    Statistics & downloads:
    Abstract page:118
    Full-text PDF :34
    References:31
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024