RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., 2008, том 15, выпуск 2, страницы 12–22 (Mi da525)

Эта публикация цитируется в 10 статьях

Уточнение верхней оценки глубины сумматора и компаратора

М. И. Гринчук

Московский государственный университет им. М. В. Ломоносова, механико-математический факультет

Аннотация: В статье доказывается верхняя оценка $\log_2n+\log_2\log_2n+{\rm const}$ для глубины операторов сложения и сравнения $n$-битовых чисел в базисе $\{\&,\vee,\sim\}$. Библ. 10.

УДК: 519.95

Статья поступила: 15.02.2008


 Англоязычная версия: Journal of Applied and Industrial Mathematics, 2009, 3:1, 61–67

Реферативные базы данных:


© МИАН, 2024