RUS  ENG
Полная версия
ЖУРНАЛЫ // Автоматика и телемеханика // Архив

Автомат. и телемех., 1999, выпуск 9, страницы 176–186 (Mi at162)

Эта публикация цитируется в 18 статьях

Надежность

Проблема сохранения функциональной полноты булевых функций при “отказах” аргументов

С. Ф. Тюрин

Военный институт ракетных войск, Пермь

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

УДК: 681.142,517.987

Статья представлена к публикации членом редколлегии: Б. Г. Волик

Поступила в редакцию: 16.01.1998


 Англоязычная версия: Automation and Remote Control, 1999, 60:9, 1360–1367

Реферативные базы данных:


© МИАН, 2024