Аннотация:В работе рассматривается задача синтеза поисковых операторов на $2n$-мерном булевом кубе в классе автоматных схем специального вида. Исследованы две сложностные характеристики: пространственная (число элементов схемы)
и временная (время вычислений, осуществляемых схемой). Описан метод синтеза схем, реализующих данные операторы,
имеющих константное время работы, а также, в некоторых специальных случаях, константное число элементов.
Для разработанных схем построены минимальные тесты.