|
This article is cited in 1 scientific paper (total in 1 paper)
On self-correcting logic circuits of unreliable gates
K. A. Popkov
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.
Citation:
K. A. Popkov, “On self-correcting logic circuits of unreliable gates”, Keldysh Institute preprints, 2021, 049, 18 pp.
Linking options:
https://www.mathnet.ru/eng/ipmp2966 https://www.mathnet.ru/eng/ipmp/y2021/p49
|
Statistics & downloads: |
Abstract page: | 71 | Full-text PDF : | 26 | References: | 18 |
|