Аннотация:
Ставится и разрешается проблема сохранения функциональной полноты булевых функций при отказах входов соответствующих элементов. Для классической модели константных и инверсных отказов получены новые базисы трех и четырех аргументов, обладающие таким свойством. Оценено количество таких базисных булевых функций, названных толерантными, для пяти аргументов. Приведен пример реализации булевой функции восьмиканального мультиплексора в одном из таких базисов и в нетривиальном “остаточном” базисе.
УДК:
681.142,517.987
Статья представлена к публикации членом редколлегии:Б. Г. Волик