The reliability of circuits in the basis of unreliable and absolutely reliable gates
The implementation of Boolean functions by circuits in the standard basis containing conjunction, disjunction and inversion is considered. It is assumed that some of the basic gates (e. g. conjunctor) are reliable, and the rest (inverter, disjunctor) are unreliable, i. e., with a probability e G (0,1/2), they are subjected to inverse faults at the outputs. It is also assumed that all unreliable circuit gates get faulty independently of each other. Some answers to the following questions are obtained: what is the unreliability of a circuit, if some of the basic elements are reliable, while others are unreliable?
Download file
Counter downloads: 341
Keywords
ненадёжные и абсолютно надёжные функциональные элементы, надёжность и ненадёжность схемы, инверсные неисправности на выходах элементов, absolutely reliable and unreliable functional gates, reliability of circuits, unreliability of circuits, inverse failures on outputs of gatesAuthors
| Name | Organization | |
| Alekhina M. A. | ama@sura.ru | |
| Lakomkina A. E. | dm@pnzgu.ru |
References
Von Neuman J. Probabilistic logics and the synthesis of reliable organisms from unreliable components // Automata Studies / eds. C.Shannon and J. McCarthy. Princeton, NJ: Princeton University Press, 1956. P. 329-378. (Рус. пер.: Автоматы. М.: ИЛ, 1956. С. 68-139.)
Яблонский С. В. Асимптотически наилучший метод синтеза надежных схем из ненадежных элементов // Banach Center. 1982. No. 7. P. 11-19.
Васин А. В. Об асимптотически оптимальных схемах в базисе {x&y,x V y,x} при инверсных неисправностях на выходах элементов // Изв. вузов. Поволжский регион. Физико-математические науки. 2008. №4. С. 3-17.
