ИСТИНА |
Войти в систему Регистрация |
|
ИСТИНА ИНХС РАН |
||
Исследуется обобщение теорем А.А.Маркова об инверсионной сложности реализации булевых функций схемами из функциональных элементов на случай, когда в базис с нулевым весом входят все монотонные функции и с единичным весом - конечное число немонотонных функций. Для немонотонной сложности произвольной булевой функции установлено точной значение. Получены обобщения на случай реализации функций многозначной логики.