теория и синтез дискретных управляющих систем: получение и анализ функционалов, характеризующих показатели качества представления булевых функций в различных базисах; точные верхние оценки сложности представления булевых функций в классе формул и классе схем из функциональных элементов.
Основные публикации:
Синтез дискретных управляющих систем и математическое моделирование: теория, алгоритмы, программы / И. Ф. Чебурахин. - Москва : ФИЗМАТЛИТ, 2004. - 247 с.; ISBN 5-94052-091-X.
Основные понятия теории конечных автоматов и некоторые ее приложения : учеб. пос. / И. Ф. Чебурахин; - Москва : МАТИ, 2005. - 83 с.; ISBN 5-93271-277-5.
Математические вопросы моделирования, анализа и синтеза сложных дискретных логических (информационных) систем / И. Ф. Чебурахин, О. Н. Гавриш. - Москва : Изд-во МАИ, 2017. - 159 с.; ISBN 978-5-4316-0451-5
