1 / 10

Generating Toffoli Networks from ESOP Expressions

Generating Toffoli Networks from ESOP Expressions. Yasaman Sanaee Winter 2009 University of New Brunswick. Outline. Motivation Background Reversible Logic ESOP-based Toffoli gate cascade Our method Shared ESOP cubes Make Shared Toffoli Gate Cascade Templates Future Work and Conclusion.

naiara
Download Presentation

Generating Toffoli Networks from ESOP Expressions

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Generating Toffoli Networks from ESOP Expressions Yasaman Sanaee Winter 2009 University of New Brunswick

  2. Outline • Motivation • Background • Reversible Logic • ESOP-based Toffoli gate cascade • Our method • Shared ESOP cubes • Make Shared Toffoli Gate Cascade • Templates • Future Work and Conclusion

  3. Motivation • Launder and Bennett • Reversible Logic Applications 1) Quantum Computing/Computers 2) Optical Computing 3) Low Power CMOS • How make a circuit from a logical function?

  4. Reversible Logic • Reversible Functions

  5. Reversible Logic • Reversible Gates • Toffoli Gates • Cascade of Gates • ESOP cubes cube

  6. Our Method • Find shared cubes • Reorder ESOP • Generate Shared Toffoli gates

  7. Our Method • Reduce the number of Toffoli gates and Quantum Cost • Converge • High number of Not gates • Solution? Template Matching

  8. Our Method 1 2 Template 2 1 Circuit

  9. Future Work and Conclusion Future Works: • Template Matching Works for small number of input and outputs • Some Transformation to reduce the number of NOTs Conclusion • Converge Method to generate Toffoli gate cascade (even large number of input and output ) • Optimization (Template Matching) • Experimental Results

  10. Questions?

More Related