University proceedings. Volga region. Physical and mathematical sciences
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



University proceedings. Volga region. Physical and mathematical sciences:
Year:
Volume:
Issue:
Page:
Find






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


University proceedings. Volga region. Physical and mathematical sciences, 2008, Issue 4, Pages 2–16 (Mi ivpnz753)  

This article is cited in 7 scientific papers (total in 7 papers)

Mathematics

On asymptotically optimal schemes in the basis of $\{x\&y, x\vee y, \overline{x}\}$ with inverse faults at the outputs of the elements

A. V. Vasin

Penza State University, Penza
Full-text PDF (351 kB) Citations (7)
References:
Abstract: The problem of synthesizing asymptotically optimal schemes implementing Boolean functions with inverse faults at the outputs of elements in the basis $\{x\&y, x\vee y, \overline{x}\}$ is considered. It is proved that almost all Boolean functions can be implemented with asymptotically optimal reliability schemes that function with an unreliability asymptotically equal to $3\epsilon$ at $\epsilon\to 0$, where $\epsilon$ is the probability of an inverse malfunction at the output of the base element. The complexity of the proposed schemes exceeds the complexity of the minimum schemes built only from reliable elements by no more than 3 times.
UDC: 718.95
Language: Russian
Citation: A. V. Vasin, “On asymptotically optimal schemes in the basis of $\{x\&y, x\vee y, \overline{x}\}$ with inverse faults at the outputs of the elements”, University proceedings. Volga region. Physical and mathematical sciences, 2008, no. 4, 2–16
Citation in format AMSBIB
\Bibitem{Vas08}
\by A.~V.~Vasin
\paper On asymptotically optimal schemes in the basis of $\{x\&y, x\vee y, \overline{x}\}$ with inverse faults at the outputs of the elements
\jour University proceedings. Volga region. Physical and mathematical sciences
\yr 2008
\issue 4
\pages 2--16
\mathnet{http://mi.mathnet.ru/ivpnz753}
Linking options:
  • https://www.mathnet.ru/eng/ivpnz753
  • https://www.mathnet.ru/eng/ivpnz/y2008/i4/p2
  • This publication is cited in the following 7 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    University proceedings. Volga region. Physical and mathematical sciences
    Statistics & downloads:
    Abstract page:59
    Full-text PDF :16
    References:25
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2025