|
Mathematical Foundations of Reliability of Computing and Control Systems
On the reliability of circuits in the Rosser–Tourkett basis (in $P_k$)
M. A. Alekhinaa, O. Yu. Barsukovab a Penza State Technological University, Penza
b Penza State University, Penza
Abstract:
We consider the implementation of $k$-valued logic functions with circuits consisting of unreliable functional elements in the Rosser–Tourkett basis. It is assumed that all elements of the circuit are independently subjected to inverse failures on the outputs. The upper and lower bounds of circuit reliability are found, and the class of functions, for which the lower bounds hold, is found too.
Keywords:
$k$-valued logic functions, unreliable functional elements, the reliability and unreliability of a circuit, inverse failures on outputs of elements.
Citation:
M. A. Alekhina, O. Yu. Barsukova, “On the reliability of circuits in the Rosser–Tourkett basis (in $P_k$)”, Prikl. Diskr. Mat. Suppl., 2016, no. 9, 96–98
Linking options:
https://www.mathnet.ru/eng/pdma258 https://www.mathnet.ru/eng/pdma/y2016/i9/p96
|
Statistics & downloads: |
Abstract page: | 139 | Full-text PDF : | 47 | References: | 32 |
|