7 August 2017 Reversible gates and circuits descriptions
Author Affiliations +
Proceedings Volume 10445, Photonics Applications in Astronomy, Communications, Industry, and High Energy Physics Experiments 2017; 104451M (2017) https://doi.org/10.1117/12.2280765
Event: Photonics Applications in Astronomy, Communications, Industry, and High-Energy Physics Experiments 2017, 2017, Wilga, Poland
Abstract
This paper presents basic methods of reversible circuit description. To design reversible circuit a set of gates has to be chosen. Most popular libraries are composed of three types of gates so called CNT gates (Control, NOT and Toffoli). The gate indexing method presented in this paper is based on the CNT gates set. It introduces a uniform indexing of the gates used during synthesis process of reversible circuits. The paper is organized as follows. Section 1 recalls basic concepts of reversible logic. In Section 2 and 3 a graphical representation of the reversible gates and circuits is described. Section 4 describes proposed uniform NCT gates indexing. The presented gate indexing method provides gate numbering scheme independent of lines number of the designed circuit. The solution for a circuit consisting of smaller number of lines is a subset of solution for a larger circuit.
© (2017) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Krzystof Gracki, "Reversible gates and circuits descriptions", Proc. SPIE 10445, Photonics Applications in Astronomy, Communications, Industry, and High Energy Physics Experiments 2017, 104451M (7 August 2017); doi: 10.1117/12.2280765; https://doi.org/10.1117/12.2280765
PROCEEDINGS
6 PAGES


SHARE
RELATED CONTENT

A proposal to describe a phenomenon of expanding language
Proceedings of SPIE (October 15 2012)
On proving in epistemic logic
Proceedings of SPIE (October 15 2012)
The philosophical backgrounds of formal concept analysis
Proceedings of SPIE (October 15 2012)
The efficiency analysis of HTTP/2 protocol
Proceedings of SPIE (August 07 2017)
Gate-based decomposition of index generation functions
Proceedings of SPIE (September 28 2016)

Back to Top