Preprints of the Keldysh Institute of Applied Mathematics
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



Keldysh Institute preprints:
Year:
Volume:
Issue:
Page:
Find






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


Preprints of the Keldysh Institute of Applied Mathematics, 2021, 049, 18 pp.
DOI: https://doi.org/10.20948/prepr-2021-49
(Mi ipmp2966)
 

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

On self-correcting logic circuits of unreliable gates

K. A. Popkov
Full-text PDF (423 kB) Citations (1)
References:
Abstract: The following statements are proved:
1) for any integer $m \geqslant 3$ there is a basis consisting of Boolean functions of no more than $m$ variables, in which any Boolean function can be implemented by a logic circuit of unreliable gates that self-corrects relative to certain faults in an arbitrary number of gates;
2) for any positive integer $k$ there are bases consisting of Boolean functions of no more than two variables, in each of which any Boolean function can be implemented by a logic circuit of unreliable gates that self-correct relative to certain faults in no more than $k$ gates;
3) there is a functionally complete basis consisting of Boolean functions of no more than two variables, in which almost no Boolean function can be implemented by a logic circuit of unreliable gates that self-correct relative to at least some faults in no more than one gate.
Keywords: mathematical modelling in actual problems of science and technics.
Document Type: Preprint
Language: Russian
Citation: K. A. Popkov, “On self-correcting logic circuits of unreliable gates”, Keldysh Institute preprints, 2021, 049, 18 pp.
Citation in format AMSBIB
\Bibitem{Pop21}
\by K.~A.~Popkov
\paper On self-correcting logic circuits of unreliable gates
\jour Keldysh Institute preprints
\yr 2021
\papernumber 049
\totalpages 18
\mathnet{http://mi.mathnet.ru/ipmp2966}
\crossref{https://doi.org/10.20948/prepr-2021-49}
Linking options:
  • https://www.mathnet.ru/eng/ipmp2966
  • https://www.mathnet.ru/eng/ipmp/y2021/p49
  • 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
    Препринты Института прикладной математики им. М. В. Келдыша РАН
    Statistics & downloads:
    Abstract page:57
    Full-text PDF :16
    References:13
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024