Зведений каталог бібліотек Харкова

 

Закаблуков, Д. В.
    Вентильная сложность обратимых схем как мера сложности четных подстановок [Текст] / Д.В. Закаблуков // Вестник Московского государственного технического университета им. Н.Э. Баумана.Сер. Приборостроение : научно-теоретический и прикладной журнал. — 1998. — 4 : Специальный выпуск "Радиоэлектроника". — С. 67-82.


- Анотація:

Рассмотрен вопрос сложности четных подстановок через оценку вентильной сложности задающих их обратимых схем, состоящих из вентилей NOT, CNOT и 2-CNOT. Доказано, что все четные подстановки на множестве Zn2 задаются обратимой схемой, не использующей дополнительные входы, с вентильной сложностью, эквивалентной с точность до порядка n2n/ log2n; оставшиеся четные подстановки задаются обратимой схемой, не использующей дополнительные входы, с меньшей вентильной сложностью. Установлено, что любая четная подстановка на множестве Zn2 реализуется обратимой схемой с вентильной сложностью < 2n+1 при использовании ~ 5 • 2n/n дополнительных входов. Для всех четных подстановок применение дополнительных входов позволяет снизить вентильную сложность реализующих их обратимых схем.

- Є складовою частиною документа:

- Теми документа

  • УДК // Логічні кола
  • УДК // МАТЕМАТИЧНА КІБЕРНЕТИКА



Наявність
Установа Кількість Документ на сайті установи
Науково-технічна бібліотека Національного аерокосмічного університету ім. М.Є. Жуковського   Перейти на сайт