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, 2017, Issue 4, Pages 70–75
DOI: https://doi.org/10.21685/2072-3040-2017-4-6
(Mi ivpnz179)
 

This article is cited in 1 scientific paper (total in 1 paper)

Mathematics

On a circuit that increases reliability in the basis consisting of a Webb function, at $P_{k}$

M. A. Alekhina

Penza State Technological University, Penza
Full-text PDF (375 kB) Citations (1)
References:
Abstract: Background. Multivalued logic opens broad opportunities to develop various algorithms in many fields. It is successfully implied for solving multiple problems and in many technical developments. This explains the interest in the problem of increasing the efficiency of circuits in the complete finite basis consisting of $k$-valued functions ($k \geq 3$). The aim of the article is to build circuits suitable for increasing reliability in the basis consisting of a Webb function at random $k$, as well as to obtain recurrent correlations for unreliabilities of the suggested circuits and the initial circuit. Materials and methods. The work uses well-known methods of discrete mathematics, mathematical cybernetics and mathematical analysis. Besides, the article suggests new methods for synthesizing circuits consisting of unreliable functional gates, as well as new approaches to obtaining circuit unreliability estimates. Results. The author has obtained the following results for the basis consisting of a Webb function: 1. One has obtained the circuits suitable for increasing reliability of initial circuits at $P_{k}$. 2. One has obtained recurrent correlations for unreliabilities of the suggested circuits and the initial circuit.
Keywords: functions of $k$-valued logics, unreliable functional gates, synthesis of circuits composed of unreliable gates.
Funding agency Grant number
Russian Foundation for Basic Research 17-01-00451
The work was carried out with the financial support of the Russian Foundation for Basic Research, project 17-01-00451.
Document Type: Article
UDC: 519.718
Language: Russian
Citation: M. A. Alekhina, “On a circuit that increases reliability in the basis consisting of a Webb function, at $P_{k}$”, University proceedings. Volga region. Physical and mathematical sciences, 2017, no. 4, 70–75
Citation in format AMSBIB
\Bibitem{Ale17}
\by M.~A.~Alekhina
\paper On a circuit that increases reliability in the basis consisting of a Webb function, at $P_{k}$
\jour University proceedings. Volga region. Physical and mathematical sciences
\yr 2017
\issue 4
\pages 70--75
\mathnet{http://mi.mathnet.ru/ivpnz179}
\crossref{https://doi.org/10.21685/2072-3040-2017-4-6}
Linking options:
  • https://www.mathnet.ru/eng/ivpnz179
  • https://www.mathnet.ru/eng/ivpnz/y2017/i4/p70
  • This publication is cited in the following 1 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:45
    Full-text PDF :10
    References:15
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024