ESOP-Based Toffoli Network Generation with Transformations

In this paper a new Toffoli gate cascade synthesis method is presented. This method is based on previous work [12] and generates a cascade of inverted-control-Toffoli gates from the ESOP representation of a multi-output function. The algorithm first generates a circuit with n + m lines, where n and m are the number of inputs and outputs. It then applies a set of gate transformations to the circuits and removes some of the output lines. The number of lines and NOT gates are reduced with this method in comparison to the method proposed [12].

• Type: Conference
• Year: 2010
• Where: ISMVL
• Authors: Yasaman Sanaee, Gerhard W. Dueck
• Keywords: Artificial Intelligence, Cascade Synthesis Method, ESOP Representation, Inverted-control-Toffoli Gates, ISMVL 2010