BU Deng-li. Reversible Circuit Synthesis Method Based on Maximum Weighted Output-Compatibility Class of ESOP[J]. Acta Electronica Sinica, 2018, 46(8): 1866-1875.
DOI:
BU Deng-li. Reversible Circuit Synthesis Method Based on Maximum Weighted Output-Compatibility Class of ESOP[J]. Acta Electronica Sinica, 2018, 46(8): 1866-1875. DOI: 10.3969/j.issn.0372-2112.2018.08.010.
Reversible Circuit Synthesis Method Based on Maximum Weighted Output-Compatibility Class of ESOP
Reducing quantum cost of reversible circuit by exploiting sharing of product terms among multiple function outputs is one crucial problem to be solved for ESOP (Exclusive-Sums-Of-Products) based reversible circuit synthesis.A maximum weighted output-compatibility class based reversible circuit synthesis method is proposed.The proposed method first partitions cubes set into several output-equivalence classes by utilizing zero-suppressed multiple-output decision diagram
and obtains maximum weighted output-compatibility class by using greedy strategy
then synthesizes the maximum weighted output-compatibility class to share mixed-polarity multiple-control Toffoli gates and reversible sub-circuits among as many output variable lines as possible.In order to further reduce quantum cost
the proposed method clusters cubes in equivalence class by exploiting structural similarity among cubes
and decomposes those cubes that have more literals.The proposed method is validated by using several RevLib multi-output functions.Results show that the proposed method can fine exploit sharing of product terms among multiple function outputs
can reduce quantum cost of reversible circuit synthesized from ESOP