|
This article is cited in 1 scientific paper (total in 1 paper)
Mathematical Foundations of Reliability of Computing and Control Systems
Lower bounds for unreliability of circuits in the Rosser–Tourkett basis
M. A. Alekhina, S. P. Kargin Penza State University, Penza
Abstract:
We consider the implementation of four-valued logic functions by circuits consisting of unreliable functional gates in the Rosser–Tourkett basis. It is assumed that all elements of the circuit independently with probability $p$ are subject to inverse failures on the outputs, i.e. each basic element can give each of incorrect values with the probability $p$ and correct value with the probability $1-3p$. In this paper, a class $K$ of four-valued functions is introduced in such a way that almost all four-valued functions are contained in $K$ and any circuit realizing a function from $K$ operates with an unreliability that is asymptotically (for small $p$) not less than $9p$.
Keywords:
four-valued logic functions, unreliable functional gates, unreliability of circuits, inverse failures on outputs of gates.
Citation:
M. A. Alekhina, S. P. Kargin, “Lower bounds for unreliability of circuits in the Rosser–Tourkett basis”, Prikl. Diskr. Mat. Suppl., 2015, no. 8, 104–105
Linking options:
https://www.mathnet.ru/eng/pdma199 https://www.mathnet.ru/eng/pdma/y2015/i8/p104
|
Statistics & downloads: |
Abstract page: | 114 | Full-text PDF : | 64 | References: | 29 |
|