Abstract: A methodology on synthesizing reversible network for positive/negative control (PNC) gates based on reversible function's complexity was proposed in this paper. According to the reversible function's output permutation,we exchanged the positions of two output vectors step by step to reduce the function's complexity until the complexity was zero. Each output switching corresponded to an individual PNC gate. Through synthesizing part of reversible funclions and comparing the results with the international representative cases used in other literatures, our reversible network created by the proposed method had an improvement in the number of gates.

Key words: Reversible network, PNC gates, Complexity