Статья в сборнике "Математические вопросы кибернетики" №2, Москва, 1989
Авторы:Редькин Н.П.
О полных проверяющих тестах для схем из функциональных элементов
Аннотация:
Рассматриваются схемы из функциональных элементов над произвольным полным конечным базисом. В качестве неисправностей элементов допускаются произвольные константные неисправности на выходах элементов. Описывается метод синтеза, позволяющий произвольную булеву функцию от n переменных реализовать схемой, допускающей полный проверяющий тест, длина которого по порядку не превосходит 2n/2.
Ключевые слова:
схемы из функциональных элементов, константные неисправности на выходах элементов, полные проверяющие тесты