Достаточные условия реализации булевых функций асимптотически оптимальными по надежности схемами с тривиальной оценкой ненадежности при неисправностях типа 0 на выходах элементов
Рассматривается реализация булевых функций схемами из ненадёжных функциональных элементов в полном конечном базисе. Предполагается, что все функциональные элементы независимо друг от друга с вероятностью е £ ( 0 , 1/ 2 ) переходят в неисправные состояния типа 0 на выходах элементов. Найдены и доп...
Published in: | Прикладная дискретная математика № 45. С. 44-54 |
---|---|
Main Author: | |
Other Authors: | , |
Format: | Article |
Language: | Russian |
Subjects: | |
Online Access: | http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000667133 Перейти в каталог НБ ТГУ |
Summary: | Рассматривается реализация булевых функций схемами из ненадёжных функциональных элементов в полном конечном базисе. Предполагается, что все функциональные элементы независимо друг от друга с вероятностью е £ ( 0 , 1/ 2 ) переходят в неисправные состояния типа 0 на выходах элементов. Найдены и дополнены ранее известные условия на функции базиса, при выполнении которых почти любую булеву функцию можно реализовать асимптотически оптимальной по надёжности схемой, функционирующей с ненадёжностью, асимптотически равной е при е ^ 0 . |
---|---|
Bibliography: | Библиогр.: 19 назв. |
ISSN: | 2071-0410 |