Аннотация:Статья содержит обзор оценок сложности схем для базовых булевых преобразований, применяемых в цифровой схемотехнике, и эффективных методов синтеза таких схем. Изложение охватывает структурно простые функции и операторы, такие как счетчики, сумматоры, шифраторы, мультиплексоры, и исключает более сложные алгебраические операции с числами, многочленами и матрицами. Дополнительно рассмотрено несколько приложений к построению схем более узкого назначения.