This article is cited in 15 papers

The synthesis of reliable circuits from unreliable elements

V. V. Tarasov

Computing Centre, USSR Academy of Sciences

Abstract: We elicit the necessary and sufficient conditions under which an unreliable functional element with two binary inputs and one binary output is a Sheffer element, i.e., permits us to construct circuits realizing arbitrary functions of the algebra of logic with arbitrarily high reliability.

UDC: 519.9

Received: 30.05.1975

 English version: Mathematical Notes, 1976, 20:3, 775–780

Bibliographic databases:

• 
•