Дата рождения:
29.03.1951
E-mail: Сайт: https://letopis.msu.ru/peoples/7376 Ключевые слова: плоские схемы,
СБИС,
мультиплексорная функция,
мультиплексор,
схемы из функциональных элементов,
клеточные схемы,
базис {&,
∨},
ступенчатые функции алгебры логики,
минимизация сложности и глубины,
структура минимальных схем,
рекурсивные схемы из функциональных элементов,
сложность булевых функций,
функция Шеннона,
асимптотические оценки.
Основные темы научной работы:
Структурная реализация дискретных функций и оценки ее сложности
Вложение графов и структурное моделирование в некоторых моделях вычислений
Вопросы полноты и выразимости для некоторых типов функциональных систем
Проблемы хэширования и сжатия информации
Математические проблемы проектирования СБИС
Основные публикации:
С. А. Ложкин, В. С. Зизов, “Асимптотически точные оценки для площади мультиплексоров в модели клеточных схем”, Дискрет. матем., 2022, 52-68
С. А. Ложкин, Д. С. Кинжикеева, “О структуре, сложности и глубине схем в базисе {&,∨}, реализующих ступенчатые функции алгебры логики”, Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки, 2020, 335-349
ИСТИНА
