About basises whose unreliability coefficient equals 1 | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2013. № 6 (Приложение).

Circuits composed of unreliable functional elements in a complete finite basis B are considered. It is assumed that all elements are independently of each other subjected to inverse failures at the outputs with the probability e (e E (0,1/2)). In the paper, a set G of Boolean functions is found, and it is proved that if B П G = 0, then almost all Boolean functions are realized in basis B by asymptotically optimal on reliability circuits with unreliability e under e ^ 0.
Download file
Counter downloads: 296
  • Title About basises whose unreliability coefficient equals 1
  • Headline About basises whose unreliability coefficient equals 1
  • Publesher Tomask State UniversityTomsk State University
  • Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 6 (Приложение)
  • Date:
  • DOI
Keywords
ненадёжные функциональные элементы, асимптотически оптимальные по надёжности схемы, инверсные неисправности на выходах элементов, unreliable functional gates, circuits asymptotically optimal with respect to reliability, inverse failures on outputs of gates
Authors
References
Лупанов О.П. Асимптотические оценки сложности управляющих систем. М.: Изд-во Моск. ун-та, 1984.
Васин А. В. Асимптотически оптимальные по надёжности схемы в полных базисах из трехвходовых элементов: дис.. канд. физ.-мат. наук. Пенза, 2010. 100c.
 About basises whose unreliability coefficient equals 1 | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2013. № 6 (Приложение).
About basises whose unreliability coefficient equals 1 | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2013. № 6 (Приложение).
Download full-text version
Counter downloads: 1887
Download file