HomeIssuesThe reliability of circuits in the basis of unreliable and absolutely reliable gates

The reliability of circuits in the basis of unreliable and absolutely reliable gates | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2014. № 7 (Приложение).

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: 216
  • Title The reliability of circuits in the basis of unreliable and absolutely reliable gates
  • Headline The reliability of circuits in the basis of unreliable and absolutely reliable gates
  • Publesher Tomask State UniversityTomsk State University
  • Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 7 (Приложение)
  • Date:
  • DOI
Keywords
инверсные неисправности на выходах элементов, надёжность и ненадёжность схемы, ненадёжные и абсолютно надёжные функциональные элементы, absolutely reliable and unreliable functional gates, reliability of circuits, unreliability of circuits, inverse failures on outputs of gates
Authors
References
Васин А. В. Об асимптотически оптимальных схемах в базисе {x&y,x V y,x} при инверсных неисправностях на выходах элементов // Изв. вузов. Поволжский регион. Физико-математические науки. 2008. №4. С. 3-17.
Яблонский С. В. Асимптотически наилучший метод синтеза надежных схем из ненадежных элементов // Banach Center. 1982. No. 7. P. 11-19.
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. С.
The reliability of circuits in the basis of unreliable and absolutely reliable gates | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2014. № 7 (Приложение).
The reliability of circuits in the basis of unreliable and absolutely reliable gates | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2014. № 7 (Приложение).
Download full-text version
Counter downloads: 1916