Достаточные условия реализации булевых функций асимптотически оптимальными по надежности схемами с тривиальной оценкой ненадежности при неисправностях типа 0 на выходах элементов

Рассматривается реализация булевых функций схемами из ненадёжных функциональных элементов в полном конечном базисе. Предполагается, что все функциональные элементы независимо друг от друга с вероятностью е £ ( 0 , 1/ 2 ) переходят в неисправные состояния типа 0 на выходах элементов. Найдены и доп...

Full description

Bibliographic Details
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
Перейти в каталог НБ ТГУ
Description
Summary:Рассматривается реализация булевых функций схемами из ненадёжных функциональных элементов в полном конечном базисе. Предполагается, что все функциональные элементы независимо друг от друга с вероятностью е £ ( 0 , 1/ 2 ) переходят в неисправные состояния типа 0 на выходах элементов. Найдены и дополнены ранее известные условия на функции базиса, при выполнении которых почти любую булеву функцию можно реализовать асимптотически оптимальной по надёжности схемой, функционирующей с ненадёжностью, асимптотически равной е при е ^ 0 .
Bibliography:Библиогр.: 19 назв.
ISSN:2071-0410