RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika. Supplement // Archive

Prikl. Diskr. Mat. Suppl., 2016 Issue 9, Pages 96–98 (Mi pdma258)

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.

UDC: 519.718

DOI: 10.17223/2226308X/9/37



© Steklov Math. Inst. of RAS, 2024