This Special Issue comprises extended versions of selected contributions in the areas of Spectral Techniques, and Reversible Logic, preliminarily presented at the International Symposium on Multiple-valued Logic held on May 22-24, 2009, in Naha, Okinawa, Japan.
Spectral Techniques may indeed be traced back to the pioneering work on trigonometric series of Jean Baptiste Joseph de Fourier (1822), although preliminary investigations had been done by Leonhard Euler, Jean le Rond D’Alambert and Daniel Bernoulli. The MVL-community started to be interested in Spectral Techniques motivated by the book Finite Orthogonal Series in the Design of Digital Devices of Mark G. Karpovsky (Israel University Press and John Wiley & Sons, 1976). Ever since, an increasing number of papers have been published, a set of new books has appeared and members of the young generation have written their Master or Ph.D. Theses in this area.
Reversible Logic has received a rapidly increasing interest for the design of digital circuits, because on the one hand, being compatible with CMOS, it allows low power dissipation and, on the other hand, it represents one of the necessary conditions for the development of quantum computing. From a bottom-up point of view, a gate is reversible if it has the same number of inputs as outputs and realizes a bijection from the set of inputs to the set of outputs; meanwhile a circuit is reversible if it is realized as a cascade of reversible gates. A cascade implies no feedback and a fanout free realization. These conditions apply both for binary and multiple-valued reversible circuits.
The Editor thanks all authors for contributing results of their research work and the reviewers for their careful constructive criticism. The Editor is particularly grateful to Dr. Jon C. Muzio, for taking over the conduction of the review process of the paper where he was a co-author. Last but not least, special thanks go to the Chief Editors Dr. Dan Simovici and Dr. Ivan Stojmenovic for the motivation and support given for the organization of this Special Issue.