About basises with unreliability coefficient 5
Realizations of Boolean functions by the circuits composed of unreliable elements in some complete basises are considered. It is assumed that, with probability e G (0,1/2), all elements of a circuit independently of each other are subjected to inverse failures at the outputs. It is proved that, for all considered basises, it is possible to realize almost all Boolean functions by the circuits being asymptotically optimal by reliability and functioning with the unreliability 5e as e ^ 0.
Download file
Counter downloads: 302
Keywords
ненадёжные функциональные элементы, асимптотически оптимальные по надёжности схемы, инверсные неисправности на выходах элементов, синтез схем из ненадёжных элементов, unreliable functional elements, circuits asymptotically optimal with respect to reliability, inverse failures on outputs of elements, synthesis of circuits composed of unreliable elementsAuthors
| Name | Organization | |
| Vasin A. V. | alvarvasin@mail.ru |
References
Лупанов О. Б. Асимптотические оценки сложности управляющих систем. М.: Изд-во МГУ, 1984.
Васин А. В. Асимптотически оптимальные по надёжности схемы в полных базисах из трехвходовых элементов: дис.. канд. физ.-мат. наук. Пенза, 2010. 100c.
Аксенов С. И. О надёжности схем в широком классе полных базисов // Материалы IX Междунар. семинара «Дискретная математика и её приложения», посвящённого 75-летию со дня рождения акад. О. Б. Лупанова (Москва, МГУ, 18-23 июня 2007 г.) / под ред. О. М. Касим-Заде. М.: Изд-во механико-математического факультета МГУ, 2007. С. 55-56.
Аксенов С. И. О надёжности схем над произвольной полной системой функций при инверсных неисправностях на выходах элементов // Изв. вузов. Поволжский регион. Естественные науки. 2005. №6(21). С. 42-55.
Алехина М. А., Васин А. В. О надёжности схем в базисах, содержащих функции не более чем трёх переменных // Ученые записки Казанского государственного университета. Сер. Физико-математические науки. 2009. Т. 151. Кн. 2. С. 25-35.
