Reversible computing: from mathematical group theory to electronical circuit experiment

  • Authors:
  • Alexis De Vos;Yvan Van Rentergem

  • Affiliations:
  • Universiteit Gent, Gent, Belgium;Universiteit Gent, Gent, Belgium

  • Venue:
  • Proceedings of the 2nd conference on Computing frontiers
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Reversible logic gates of a certain logic width w form a group (isomorphic to the symmetric group of order (2 w )!). Study of the subgroups of this group both teaches us a lot about properties of reversible gates and guides us to synthesize particular circuits. After design, circuits are implemented in prototype silicon chips.