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, 2015, Issue 4, Pages 12–19 (Mi ivpnz263)  

Mathematics

On error probability in one model of computation

M. A. Alekhina

Penza State University, Penza
References:
Abstract: Background. Multivalued logic offers ample opportunities for development of various algorithms in many fields. It is successfully applied for solution of many problems and in many technical developments. These facts explain an interest to various models of computation, including circuits compiled of functional gates. The present work continues researching unreliability of circuits realizing functions of k-meaning logic ($k \geq 3$); the aim of the work is to reveal properties of sub-circuits, error probability of which determines the lower value of unreliability of the whole circuit. Materials and methods. The study was based on the well-known methods of discrete mathematics and mathematical cybernetics that provided values of circuit unreliability and allowed to assess a number of functions of special type. Results. For a random $k \geq 3$ the author has found sub-circuits, the error probability of which enables to assess reliability of the whole circuit, while the class of functions, realized by the said sub-circuits, has been significantly expanded. The previously known class of such functions of four valued logic has been expanded in such a manner that any circuit, realizing the function of this class, holds the lower value of reliability in the Rosser-Turkett basis. Conclusions. Error probability of some unreliable sub-circuits determines the lower value of unreliability of the whole system.
Keywords: k-meaning logics functions, unreliable functional gates, synthesis of circuits composed of unreliable gates.
Document Type: Article
UDC: 519.718
Language: Russian
Citation: M. A. Alekhina, “On error probability in one model of computation”, University proceedings. Volga region. Physical and mathematical sciences, 2015, no. 4, 12–19
Citation in format AMSBIB
\Bibitem{Ale15}
\by M.~A.~Alekhina
\paper On error probability in one model of computation
\jour University proceedings. Volga region. Physical and mathematical sciences
\yr 2015
\issue 4
\pages 12--19
\mathnet{http://mi.mathnet.ru/ivpnz263}
Linking options:
  • https://www.mathnet.ru/eng/ivpnz263
  • https://www.mathnet.ru/eng/ivpnz/y2015/i4/p12
  • 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:22
    Full-text PDF :2
    References:5
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024