|
Mathematical Foundations of Reliability of Computing and Control Systems
The reliability of circuits in Rosser–Turkett basis (in $P_3$) with faults of type $0$ at the outputs of gates
M. A. Alekhinaa, O. Yu. Barsukovab a Penza State Technological University, Penza
b Penza State University, Penza
Abstract:
We consider the realization of ternary logic functions by circuits from unreliable functional elements in Rosser–Turkett basis. We assume that all circuit elements are exposed to faults of type $0$ at the outputs and they pass to fault states independently with probability $\varepsilon$ ($\varepsilon<1/2$). We have obtained the following results: 1) any function of ternary logic can be realized by a circuit with unreliability that is asymptotically not more than $\varepsilon$ for small $\varepsilon$; 2) for any function except the constant $0$ and the variable $ x_i$ ($i\in\mathbb N$), such a circuit is asymptotically optimal to reliability and operates with the unreliability asymptotically equalled $\varepsilon$ for small $\varepsilon$; 3) the functions $0$ and $x_i $ can be realized absolutely reliably.
Keywords:
ternary logic functions, circuit from functional gates, unreliability of a circuit, reliability of a circuit, faults of type $0$.
Citation:
M. A. Alekhina, O. Yu. Barsukova, “The reliability of circuits in Rosser–Turkett basis (in $P_3$) with faults of type $0$ at the outputs of gates”, Prikl. Diskr. Mat. Suppl., 2017, no. 10, 124–126
Linking options:
https://www.mathnet.ru/eng/pdma308 https://www.mathnet.ru/eng/pdma/y2017/i10/p124
|
Statistics & downloads: |
Abstract page: | 128 | Full-text PDF : | 37 | References: | 38 |
|