Vestnik Moskovskogo Universiteta. Seriya 1. Matematika. Mekhanika
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Vestnik Moskov. Univ. Ser. 1. Mat. Mekh.:
Year:
Volume:
Issue:
Page:
Find






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


Vestnik Moskovskogo Universiteta. Seriya 1. Matematika. Mekhanika, 2009, Number 5, Pages 55–57 (Mi vmumm905)  

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

Short notes

Complexity of self-correcting circuits for some sequence of Boolean functions

V. M. Krasnov

Lomonosov Moscow State University, Faculty of Mechanics and Mathematics
Full-text PDF (231 kB) Citations (3)
Abstract: $k$-Self-correcting schemes of functional elements in the basis $\{x_1\& x_2,\bar x\}$ are considered. It is assumed that constant faults on outputs of functional elements are of the same type. Inverter are supposed to be reliable in service. The weight of each inverter is equal to $1$. Conjunctors can be reliable in service, or not reliable. Each reliable conjunctor implements a conjunction of two variables and has a weight $p>k+2$. Each unreliable conjunctor implements a conjunction in its correct state and implements a boolean constant $\delta$ ($\delta\in\{0,1\}$) otherwise. Each unreliable conjunctor has the weight 1. It is stated that the complexity of realization of monotone threshold symmetric functions $f_2^n(x_1,\dots,x_n)=\bigvee\limits_{\scriptscriptstyle 1\leq i < j \leq n}x_ix_j$, $n=3,4,\ldots$ by such schemes asymptotically equals $(k+3)n$.
Key words: schemes of the functional elements, complexity of implementation, Boolean functions.
Received: 08.09.2008
Bibliographic databases:
Document Type: Article
UDC: 519.95
Language: Russian
Citation: V. M. Krasnov, “Complexity of self-correcting circuits for some sequence of Boolean functions”, Vestnik Moskov. Univ. Ser. 1. Mat. Mekh., 2009, no. 5, 55–57
Citation in format AMSBIB
\Bibitem{Kra09}
\by V.~M.~Krasnov
\paper Complexity of self-correcting circuits for some sequence of Boolean functions
\jour Vestnik Moskov. Univ. Ser.~1. Mat. Mekh.
\yr 2009
\issue 5
\pages 55--57
\mathnet{http://mi.mathnet.ru/vmumm905}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2664874}
\zmath{https://zbmath.org/?q=an:1304.94134}
Linking options:
  • https://www.mathnet.ru/eng/vmumm905
  • https://www.mathnet.ru/eng/vmumm/y2009/i5/p55
  • This publication is cited in the following 3 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Statistics & downloads:
    Abstract page:49
    Full-text PDF :24
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024