Том 15, номер 2, 2008 г., Стр. 12-22
УДК 519.95
М. И. Гринчук
Уточнение верхней оценки глубины сумматора и компаратора
Аннотация:
В статье доказывается верхняя оценка$\log_2n+\log_2\log_2n+{\rm const}$ для глубины операторов сложения и сравнения$n$ -битовых чисел в базисе$\{\&,\vee,\sim\}$ .
Библ. 10.
М. И. Гринчук 1
1. МГУ, мех.-мат. факультет,
Воробьёвы горы, 119992 Москва, Россия
е-mail: grinchuk@att.net
Статья поступила 15 февраля 2008 г.
