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

. A B C D E F G H I J K L M N O P R S T U V W Y Z К М С Т


Reduction of the reversible circuits gate complexity without using the equivalent replacement tables for the gate compositions
Engineering Education # 03, March 2014
DOI: 10.7463/0314.0699195
This paper studies the problem of reducing the gate complexity of the reversible circuits consisting of NOT and k-CNOT gates without using replacement tables. Generalization of k-CNOT gate is made for the case of zero value at some of the gate control inputs. For such generalized k-CNOT gates the equivalent replacements for the reversible gates compositions are considered. The proof of correctness for such replacements is provided by comparing result transformations of the gate compositions before and after replacement. Application of the equivalent replacements for reduction of the gate complexity of the abstract reversible circuit is shown.
elibrary crossref ulrichsweb neicon rusycon

About Project
Rambler's Top100
Phone: +7 (915) 336-07-65 (строго: среда; пятница c 11-00 до 17-00)
© 2003-2023 «Наука и образование»
Перепечатка материалов журнала без согласования с редакцией запрещена
 Phone: +7 (915) 336-07-65 (строго: среда; пятница c 11-00 до 17-00)