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, 2018, Issue 4, Pages 78–83
DOI: https://doi.org/10.21685/2072-3040-2018-4-7
(Mi ivpnz140)
 

Mathematics

Recurrent relationships for unreliabilities of circuits with single-type constant malfunctions of types $0$ and ($k-1$) in the basis consisting from a web function, in $P_{k}$

M. A. Alekhina

Penza State Technological University, Penza
References:
Abstract: Background. The increasing complexity of modern systems for processing, transmitting and storing information highlights the requirement for the reliability of control and computing systems. This article is devoted to the actual problem of building reliable circuits that implement functions of $k$-valued logic ($k\geq 3$), with one-type constant failures of type $0$ only or of type ($k-1$) on outputs of gates. The goal of the work is to find a method for synthesizing reliable circuits and to obtain recurrent relations for the unreliability of the original and proposed circuits with the above-mentioned failures. Materials and methods. The wor applied the methods of the theory of synthesis of reliable circuits and combinatorics. Results. In each of the two cases of failures of functional gates, recurrent relations were found for the unreliability of the original and proposed circuits. The obtained results can be used in the synthesis of reliable circuits, obtaining the upper and lower estimates of the reliability of circuits.
Keywords: unreliable functional gates, reliability of circuits, unreliability of circuits, failures on outputs of gates.
Funding agency Grant number
Russian Foundation for Basic Research 17-01-00451
This work was supported by the Russian Foundation for Basic Research, project 17-01-00451.
Document Type: Article
UDC: 519.718
Language: Russian
Citation: M. A. Alekhina, “Recurrent relationships for unreliabilities of circuits with single-type constant malfunctions of types $0$ and ($k-1$) in the basis consisting from a web function, in $P_{k}$”, University proceedings. Volga region. Physical and mathematical sciences, 2018, no. 4, 78–83
Citation in format AMSBIB
\Bibitem{Ale18}
\by M.~A.~Alekhina
\paper Recurrent relationships for unreliabilities of circuits with single-type constant malfunctions of types $0$ and ($k-1$) in the basis consisting from a web function, in $P_{k}$
\jour University proceedings. Volga region. Physical and mathematical sciences
\yr 2018
\issue 4
\pages 78--83
\mathnet{http://mi.mathnet.ru/ivpnz140}
\crossref{https://doi.org/10.21685/2072-3040-2018-4-7}
Linking options:
  • https://www.mathnet.ru/eng/ivpnz140
  • https://www.mathnet.ru/eng/ivpnz/y2018/i4/p78
  • 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:41
    Full-text PDF :1
    References:8
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024