Izvestiya Vysshikh Uchebnykh Zavedenii. Matematika
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


Izv. Vyssh. Uchebn. Zaved. Mat.:
Year:
Volume:
Issue:
Page:
Find




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

Izvestiya Vysshikh Uchebnykh Zavedenii. Matematika, 2015, Number 9, Pages 3–11 (Mi ivm9030)  
On bases which contain functions dependent on five variables with unreliability coefficient 1

A. V. Vasin

Chair of Discrete Mathematics, Penza State University, 40 Krasnaya str., Penza, 440026 Russia
Full-text PDF (263 kB)
References:
PDF
HTML
Abstract: We consider realization of Boolean functions by circuits composed of unreliable functional elements in some complete finite basis. We assume that all elements are subjected independently of each other to inverse failures at the output. We find a set of functions depending on five variables. We prove that unreliability coefficient of a basis which contains functions of referred set equals one.
Keywords: unreliable functional elements, circuits asymptotically optimal with respect to reliability, inverse failures on outputs of elements, synthesis of circuits composed of unreliable elements.
Received: 13.11.2013
English version:
Russian Mathematics (Izvestiya VUZ. Matematika), 2015, Volume 59, Issue 9, Pages 1–8
DOI: https://doi.org/10.3103/S1066369X15090017
Bibliographic databases:
Document Type: Article
UDC: 519.718
Language: Russian
Citation: A. V. Vasin, “On bases which contain functions dependent on five variables with unreliability coefficient 1”, Izv. Vyssh. Uchebn. Zaved. Mat., 2015, no. 9, 3–11; Russian Math. (Iz. VUZ), 59:9 (2015), 1–8
Citation in format AMSBIB
\Bibitem{Vas15}
\by A.~V.~Vasin
\paper On bases which contain functions dependent on five variables with unreliability coefficient~1
\jour Izv. Vyssh. Uchebn. Zaved. Mat.
\yr 2015
\issue 9
\pages 3--11
\mathnet{http://mi.mathnet.ru/ivm9030}
\transl
\jour Russian Math. (Iz. VUZ)
\yr 2015
\vol 59
\issue 9
\pages 1--8
\crossref{https://doi.org/10.3103/S1066369X15090017}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84943329286}
Linking options:
  • https://www.mathnet.ru/eng/ivm9030
  • https://www.mathnet.ru/eng/ivm/y2015/i9/p3
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Известия высших учебных заведений. Математика Russian Mathematics (Izvestiya VUZ. Matematika)
    Statistics & downloads:
    Abstract page:128
    Full-text PDF :35
    References:39
    First page:4
     
      Contact us:
    		  Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024