Другие журналы

Закаблуков Дмитрий Владимирович

Снижение вентильной сложности обратимых схем без использования таблиц эквивалентных замен композиций вентилей
Инженерное образование # 03, март 2014
DOI: 10.7463/0314.0699195
В статье изучается проблема снижения вентильной сложности обратимых схем, состоящих из вентилей NOT и k-CNOT, без использования таблиц замен. Делается обобщение вентиля k-CNOT на случай нулевого значения на некоторых управляющих входах этого вентиля. Для таких обобщенных вентилей k-CNOT рассматриваются различные эквивалентные замены композиций обратимых вентилей. Приводится доказательство корректности таких замен путем сравнения результирующего преобразования до и после замены. Показано применение на практике эквивалентных замен для снижения вентильной сложности абстрактной обратимой схемы.
 
ПОИСК
 
elibrary crossref ulrichsweb neicon rusycon
 
ЮБИЛЕИ
ФОТОРЕПОРТАЖИ
 
СОБЫТИЯ
 
НОВОСТНАЯ ЛЕНТА



Авторы
Пресс-релизы
Библиотека
Конференции
Выставки
О проекте
Rambler's Top100
Телефон: +7 (915) 336-07-65 (строго: среда; пятница c 11-00 до 17-00)
  RSS
© 2003-2020 «Наука и образование»
Перепечатка материалов журнала без согласования с редакцией запрещена
 Тел.: +7 (915) 336-07-65 (строго: среда; пятница c 11-00 до 17-00)