Головная страница ИПМ Библиотеки, издания  •  Поиск публикаций  English 
Публикация

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