Аннотация:Исследуется задача о немонотонной сложности функций k-значной логики при реализации логическими схемами в базисах, состоящих из всех монотонных (относительно стандартного порядка) функций и конечного числа немонотонных функций, причем при подсчете изучаемой меры сложности учитываются только элементы схемы, которым приписаны немонотонные функции базиса. С большой точностью найдено значение немонотонной сложности произвольной функции k-значной логики: установлены верхняя и нижняя оценки, отличающиеся на константу, не превосходящую 3 log_2 k + 4.Библиография: 14 названий.