Сложность базовых булевых операторов для цифровой схемотехники

Сергеев И. С.
Сергеев Игорь Сергеевич
д.ф.-м.н., нач. лаб., ФГУП <<НИИ <<Квант>>, Москва
ORCID: 0000-0002-0622-0843

Получена: 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
Опубликовано на условиях лицензии Creative Commons Attribution 4.0 International (CC BY 4.0)

← К номеру журнала

× Issue cover