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, 2019, Number 7, Pages 15–28
DOI: https://doi.org/10.26907/0021-3446-2019-7-15-28
(Mi ivm9479)
 

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

Synthesis of reliable circuits in the basis consisting of the Webb function in $P_k$

M. A. Alekhinaa, O. Yu. Barsukovab

a Penza State Technological University, 1a/11 Baidukova pr./Gagarina str., Penza, 440039 Russia
b Penza State University, 40 Krasnaya str., Penza, 440026 Russia
Full-text PDF (518 kB) Citations (1)
References:
Abstract: We consider the realization of $k$-meaning logics $(k > 3)$ functions by the circuits from unreliable gates in the complete basis, consisting of the Webb function. We assume that the basic gates pass into faulty states independently of each other and the faults are such that each of the incorrect values appears at the output of the basis gate with the same probability.
Previously we developed methods for the synthesis of reliable circuits for $k \in \{3, 4, 5\}$. In this article we show that for $ k \ge 6$ any $k$-meaning logic functions can be realized by an reliable circuit, we offer two methods of the synthesis of reliable circuits and we make a comparison of the upper bounds for unreliability of constructed circuits, which are obtained with the help of these methods.
The obtained results are valid in the dual (with respect to the permutation generated by the Lukashevich function) basis for the same faults.
Keywords: $k$-meaning logics functions, unreliable functional gates, reliability and unreliability of circuit, synthesis of circuits from unreliable gates, faults at outputs of gates.
Funding agency Grant number
Russian Foundation for Basic Research 17-01-00451_а
This research is supported by the Russian Foundation for Basic Research (project 17-01-00451a).
Received: 12.06.2018
Revised: 13.09.2018
Accepted: 19.12.2018
English version:
Russian Mathematics (Izvestiya VUZ. Matematika), 2019, Volume 63, Issue 7, Pages 12–23
DOI: https://doi.org/10.3103/S1066369X19070028
Bibliographic databases:
Document Type: Article
UDC: 519.718
Language: Russian
Citation: M. A. Alekhina, O. Yu. Barsukova, “Synthesis of reliable circuits in the basis consisting of the Webb function in $P_k$”, Izv. Vyssh. Uchebn. Zaved. Mat., 2019, no. 7, 15–28; Russian Math. (Iz. VUZ), 63:7 (2019), 12–23
Citation in format AMSBIB
\Bibitem{AleBar19}
\by M.~A.~Alekhina, O.~Yu.~Barsukova
\paper Synthesis of reliable circuits in the basis consisting of the Webb function in $P_k$
\jour Izv. Vyssh. Uchebn. Zaved. Mat.
\yr 2019
\issue 7
\pages 15--28
\mathnet{http://mi.mathnet.ru/ivm9479}
\crossref{https://doi.org/10.26907/0021-3446-2019-7-15-28}
\transl
\jour Russian Math. (Iz. VUZ)
\yr 2019
\vol 63
\issue 7
\pages 12--23
\crossref{https://doi.org/10.3103/S1066369X19070028}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000482827900002}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85070956020}
Linking options:
  • https://www.mathnet.ru/eng/ivm9479
  • https://www.mathnet.ru/eng/ivm/y2019/i7/p15
  • 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
    Известия высших учебных заведений. Математика Russian Mathematics (Izvestiya VUZ. Matematika)
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2025