Ghent University Academic Bibliography

Advanced

Reversible logic

Alexis De Vos UGent (2009) Advances in mathematics research. 9. p.41-79
abstract
Reversible logic circuits are beneficial to both classical and quantum computer design. Present-day logic building-blocks (like OR gates and NAND gates) are logically irreversible and therefore cannot be used for designing reversible computers. Thus reversible computation needs an appropriate design methodology. In contrast to conventional digital logic circuits, reversible logic circuits (of a same logic width w) form a mathematical group. The reversible circuits of width w form a group isomorphic to the symmetric group S_{2^w}. Its Young subgroups allow systematic and efficient synthesis of an arbitrary reversible circuit. We can choose either a left coset, a right coset, or a double coset approach. The optimal design is reminiscent of the so-called banyan networks of telecommunication. As an illustration, three experimental prototypes (in c-MOS chip technology) of reversible computing devices are presented. Special care has been taken to avoid as much as possible the appearance of garbage bits. The examples illustrate how, in a near future, reversible computers will outperform conventional computers, in terms of power dissipation and heat generation.
Please use this url to cite or link to this publication:
author
organization
year
type
bookChapter
publication status
published
subject
keyword
reversible logic
book title
Advances in mathematics research
editor
Albert Baswell
volume
9
pages
41 - 79
publisher
Nova Science
place of publication
New York, NY, USA
ISBN
978-1-60692-179-1
language
English
UGent publication?
yes
classification
B2
id
792741
handle
http://hdl.handle.net/1854/LU-792741
date created
2009-12-01 12:59:36
date last changed
2010-01-06 14:02:31
@incollection{792741,
  abstract     = {Reversible logic circuits are beneficial to both classical and quantum computer design. Present-day logic building-blocks (like OR gates and NAND gates) are logically irreversible and therefore cannot be used for designing reversible computers. Thus reversible computation needs an appropriate design methodology. In contrast to conventional digital logic circuits, reversible logic circuits (of a same logic width w) form a mathematical group. The reversible circuits of width w form a group isomorphic to the symmetric group S\_\{2\^{ }w\}. Its Young subgroups allow systematic and efficient synthesis of an arbitrary reversible circuit. We can choose either a left coset, a right coset, or a double coset approach. The optimal design is reminiscent of the so-called banyan networks of telecommunication. As an illustration, three experimental prototypes (in c-MOS chip technology) of reversible computing devices are presented. Special care has been taken to avoid as much as possible the appearance of garbage bits. The examples illustrate how, in a near future, reversible computers will outperform conventional computers, in terms of power dissipation and heat generation.},
  author       = {De Vos, Alexis},
  booktitle    = {Advances in mathematics research},
  editor       = {Baswell, Albert},
  isbn         = {978-1-60692-179-1},
  keyword      = {reversible logic},
  language     = {eng},
  pages        = {41--79},
  publisher    = {Nova Science},
  title        = {Reversible logic},
  volume       = {9},
  year         = {2009},
}

Chicago
De Vos, Alexis. 2009. “Reversible Logic.” In Advances in Mathematics Research, ed. Albert Baswell, 9:41–79. New York, NY, USA: Nova Science.
APA
De Vos, Alexis. (2009). Reversible logic. In A. Baswell (Ed.), Advances in mathematics research (Vol. 9, pp. 41–79). New York, NY, USA: Nova Science.
Vancouver
1.
De Vos A. Reversible logic. In: Baswell A, editor. Advances in mathematics research. New York, NY, USA: Nova Science; 2009. p. 41–79.
MLA
De Vos, Alexis. “Reversible Logic.” Advances in Mathematics Research. Ed. Albert Baswell. Vol. 9. New York, NY, USA: Nova Science, 2009. 41–79. Print.