Библиографическое описание:Чебурахин, И. Ф. Автоматизация конструирования определенных счетных классов булевых функций и минимизация их сложности / И. Ф. Чебурахин, Е. К. Егорова. - (Методы теории автоматов и автоматического управления). - Текст : непосредственный // Мехатроника, автоматизация, управление. - 2014. - № 8 (161). - С. 3-8. - Библиогр.: с. 8 (13 назв.). - Заглавие, аннотация, ключевые слова, список литературы на русском и английском языках. - ISSN 1684-6427.
Аннотация:Предлагается конструктивный метод синтеза суперпозиционных формул (схем их функциональных элементов), в результате которого на основе функциональных уравнений аналитически получаются верхние оценки значений показателей сложности по числу базисных функций (функциональных элементов) и другие оценки. Приводится сопоставление сложностей функций отдельных счетных классов в стандартном базисе и базисе Жегалкина.
