Материал конференции: "XIV международный научный семинар "Дискретная математика и ее приложения" имени академика О.Б. Лупанова (20-25 июня 2022 г., Москва)"
Авторы:Пименов Н.В., Ложкин С.А.
Оценки сложности и динамической активности схем из функциональных элементов для одного класса базисов
Аннотация:
Для функций алгебры логики от переменных n, n = 1, 2, ..., построены асимптотически оптимальные по сложности с линейной по динамической активностью схемы из функциональных элементов в произвольном конечном полном базисе B, в котором среди его функциональных элементов, обладающих минимальным приведённым весом, либо хотя бы один реализует ФАЛ, имеющую изолированный ноль, и хотя бы один реализует ФАЛ, имеющую изолированную единицу, либо в первом (втором) из указанных случаев изолированным нулём (соответственно единицей) является нулевой (соответственно единичный) набор.
Ключевые слова:
схемы из функциональных элементов, динамическая активность
