English
Сложность базовых булевых операторов для цифровой схемотехники
Сергеев И. С.
Получена: 12.01.2026 Принята: 19.03.2026
Опубликована: 2026 год, том 30, выпуск 1, С. 164–186
Аннотация
Статья содержит обзор оценок сложности схем для базовых булевых преобразований, применяемых в цифровой схемотехнике, и эффективных методов синтеза таких схем. Изложение охватывает структурно простые функции и операторы, такие как счетчики, сумматоры, шифраторы, мультиплексоры, и исключает более сложные алгебраические операции с числами, многочленами и матрицами. Дополнительно рассмотрено несколько приложений к построению схем более узкого назначения.
Ключевые слова: булевы схемы, сложность, глубина, параллельные схемы, префиксные схемы, инкрементор, двусторонний счетчик, счетчик Грея, сумматор, компаратор, дешифратор, мультиплексор, шифратор, компрессор, пороговые симметрические функции, приоритетный шифратор, унарная кодировка, сортировка
BibTeX
@article{IS-Sergeev2026,
author = {Сергеев, Игорь Сергеевич},
title = {{Сложность базовых булевых операторов для цифровой схемотехники}},
journal = {Интеллектуальные системы. Теория и приложения},
year = {2026},
volume = {30},
number = {1},
pages = {164--186},
}
AMSBIB
\RBibitem{IS-Sergeev2026}
\by И.\,С.~Сергеев
\paper Сложность базовых булевых операторов для цифровой схемотехники
\jour Интеллектуальные системы. Теория и приложения
\yr 2026
\vol 30
\issue 1
\pages 164--186