Оценки сложности и динамической активности схем из функциональных элементов для одного класса базисов
Аннотация:
Для функций алгебры логики от переменных n, n = 1, 2, ..., построены асимптотически оптимальные по сложности с линейной по динамической активностью схемы из функциональных элементов в произвольном конечном полном базисе B, в котором среди его функциональных элементов, обладающих минимальным приведённым весом, либо хотя бы один реализует ФАЛ, имеющую изолированный ноль, и хотя бы один реализует ФАЛ, имеющую изолированную единицу, либо в первом (втором) из указанных случаев изолированным нулём (соответственно единицей) является нулевой (соответственно единичный) набор.
Ключевые слова:
схемы из функциональных элементов, динамическая активность
