Search results

Filters

  • Journals
  • Authors
  • Keywords
  • Date
  • Type

Search results

Number of results: 5
items per page: 25 50 75
Sort by:
Download PDF Download RIS Download Bibtex

Abstract

In this paper the new synthesis method for reversible networks is proposed. The method is suitable to generate optimal circuits. The examples will be shown for three variables reversible functions but the method is scalable to larger number of variables. The algorithm could be easily implemented with high speed execution and without big consuming storage software. Section 1 contains general concepts about the reversible functions. In Section 2 there are presented various descriptions of reversible functions. One of them is the description using partitions. In Section 3 there are introduced the cascade of the reversible gates as the target of the synthesis algorithm. In order to achieve this target the definitions of the rest and remain functions will be helpful. Section 4 contains the proposed algorithm. There is introduced a classification of minterms distribution for a given function. To select the successive gates in the cascade the condition of the improvement the minterms distribution must be fulfilled. Section 4 describes the algorithm how to improve the minterms distributions in order to find the optimal cascade. Section 5 shows the one example of this algorithm.

Go to article

Authors and Affiliations

Andrzej Skorupski
Krzysztof Gracki
Download PDF Download RIS Download Bibtex

Abstract

This paper presents an original method of designing reversible circuits. This method is destined to most popular gate set with three types of gates CNT (Control, NOT and Toffoli). The presented algorithm based on graphical representation of the reversible function is called s-maps. This algorithm allows to find optimal or quasi-optimal reversible circuits. The paper is organized as follows. Section 1 recalls basic concepts of reversible logic. Especially the cascade of the gates as realization of reversible function is presented. In Section 2 there is introduced a classification of minterms distribution. The s-maps are the representation of the reversible functions where the minterms distribution is presented. The choice of the first gate in the cascade depends on possibility of improving the distribution. Section 3 describes the algorithm, namely how to find the optimal or quasi-optimal solutions of the given function.

Go to article

Authors and Affiliations

Andrzej Skorupski
Download PDF Download RIS Download Bibtex

Abstract

This paper presents an original method of designing some special reversible circuits. This method is intended for the most popular gate set with three types of gates CNT (Control, NOT and Toffoli). The presented algorithm is based on two types of cascades with these reversible gates. The problem of transformation between two reversible functions is solved. This method allows to find optimal reversible circuits. The paper is organized as follows. Section 1 and 2 recalls basic concepts of reversible logic. Especially the two types of cascades of reversible function are presented. In Section 3 there is introduced a problem of analysis of the cascades. Section 4 describes the method of synthesis of the optimal cascade for transformation of the given reversible function into another one.

Go to article

Authors and Affiliations

Andrzej Skorupski
Krzysztof Gracki
Download PDF Download RIS Download Bibtex

Abstract

At the beginning of the year 2024, 65 years will have passed since the establishment of the Chamber of Experts of the Association of Polish Electrical Engineers (SEP). During this period, SEP underwent significant changes. Particularly serious changes in the conditions for practicing association expertises have occurred in recent years, along with dynamic economic and political changes in Poland. Expertise is strongly based on economic conditions and the ways in which scientific, technical and industrial competences are expanded and available in the society. In the past, these highest competencies were quite strictly limited to well-organized professional communities related to scientific and technical associations such as SEP, and federal bodies such as NOT. Competencies were also generated in the best industrial centres associated with academic polytechnic centres. Today the role of expertises in electrical, electronics and ICT engineering is undergoing significant changes.
Go to article

Authors and Affiliations

Maria Zastawny
1
Andrzej Skorupski
2
Ryszard S. Romaniuk
2

  1. SEP
  2. WUT, Poland

This page uses 'cookies'. Learn more