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

Материал конференции: "XIV международный научный семинар "Дискретная математика и ее приложения" имени академика О.Б. Лупанова (20-25 июня 2022 г., Москва)"
Авторы: Шурыгин Д.М.
О длине системы функции сумматора и функции компаратора в классе псевдополиномиальных форм
Аннотация:
Задача реализации булевых функций в полиномиальных формах находит применения при синтезе логических схем, в дискретных моделях системной биологии. Одним из классов полиномиальных форм является класс псевдополиномиальных форм (ПСПФ) - выражений, являющихся суммой по модулю два конъюнкций полиномов Жегалкина линейных функций. Последние годы активно исследуются свойства реализации булевых функций в классе ПСПФ. Одной из сложностных характеристик реализации функций в классе ПСПФ является длина - минимальное количество слагаемых среди всех ПСПФ, реализующих функцию. В докладе будут представлены результаты об оценке длин системы функций сумматора и функции компаратора в классе ПСПФ.
Ключевые слова:
псевдополиномиальные формы, сумматор, компаратор
Язык публикации: русский,  страниц: 3 (с. 115-117)
Полный текст на русском языке:
Экспорт ссылки на публикацию в формате:   RIS    BibTeX
Сведения об авторах:
  • Шурыгин Дмитрий Михайлович,  orcid.org/0000-0002-7036-9191МГУ имени М.В. Ломоносова