СИНТЕЗ СХЕМ ИЗ ОБРАТИМЫХ ЭЛЕМЕНТОВ

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

Аннотация


Важным критерием при синтезе схем может стать обратимость реализуемых преобразований. Доказано, что любую четную подстановку можно реализовать без дополнительной памяти при помощи обратимых логических элементов NOT, CNOT и CCNOT. Существует метод синтеза схем из обратимых двоичных элементов, основанный на теории групп. Предлагается новый метод синтеза схем из обратимых двоичных элементов, основанный на теории групп, дающий в некоторых случаях меньшее количество элементов в схеме.

Ключевые слова


синтез; схема; обратимость

Полный текст:

PDF

Литература


1 Landauer R. Minimal energy dissipation in logic // Landauer R., Keyes R.W. IBM J. Research and Development, March 1970. P. 152—157.

2 Nielsen M., Chuang I. Quantum computation and quantum information. Cambridge University Press, 2000.

3 Merkle R.C. Helical logic // Merkle R.C., Drexler K.E. Nanotechnology. 1996. № 7. P. 325—339.

4 Bennett C.H. Logical reversibility of computation // IBM Journal of Research and Development. November 1973. № 17. P. 525—532.

5 Закаблуков Д.В. Исследование схем из обратимых логических элементов // Закаблуков Д.В., Жуков А.Е. Информатика и системы управления в XXI веке: Сборник трудов № 9 молодых ученых, аспирантов и студентов. М.: МГТУ им. Н.Э. Баумана, 2012. С. 148—157.

6 Yang G., Song X., Hung W., Xie F., Perkowski M. Group Theory Based Synthesis of Binary Reversible Circuits // The 3rd Annual Conference on Theory and Applications of Models of Computation, 2006. P. 365—374.


Ссылки

  • На текущий момент ссылки отсутствуют.


Лицензия Creative Commons
Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.