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

Статья в сборнике "Математические вопросы кибернетики" №5, Москва, 1994
Авторы: Турдалиев Н.И.
О самокорректировании схем из функциональных элементов для некоторых булевых функций
Аннотация:
Предложен метод синтеза нетривиальных самокорректирующихся относительно a неисправностей схем из функциональных элементов в произвольном конечном полном базисе для булевых операторов (в том числе булевых функций), допускающих реализацию схемами, имеющими блочную структуру, в том же базисе. Получена верхняя оценка сложности реализации таких операторов в указанном классе самокорректирующихся схем. В частности, найдена нетривиальная верхняя оценка сложности реализации функции сравнения двух n-разрядных двоичных наборов в классе 1-самокорректирующихся схем в стандартном базисе {&,V,¬}.
Ключевые слова:
самокорректирующаяся схема из функциональных элементов, булева функция, булев оператор, сложность схемы
Язык публикации: русский,  страниц: 15 (с. 280-294)
Направление исследований:
Математические вопросы и теория численных методов
Полный текст на русском языке: Сведения об авторах:
  • Турдалиев Нурлан Ильясович