### Reversible logic

(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:
http://hdl.handle.net/1854/LU-792741

- author
- Alexis De Vos UGent
- organization
- year
- 2009
- 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.