By Topic

Using Crosspoint Faults in Simplifying Toffoli Networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Jing Zhong ; Dept. of Comput. Sci., Victoria Univ., BC ; Muzio, Jon C.

Reversible logic computing is a rapidly developing research area. The synthesis of reversible logic and finding minimum-cost circuits are very important issues in this area. In this paper, the authors introduce a new method to detect redundancy in a reversible circuit and, by deleting redundant portions; the authors can simplify the circuit. This approach is based on a new fault model, the crosspoint fault, for reversible logic circuits. The authors show that multiple crosspoint faults are useful in synthesizing reversible circuits implemented with Toffoli networks. Experimental results from benchmark circuits show that some of the circuits can be simplified by deleting all pairs of independent multiple crosspoint faults, with the resulting circuit being functionally equivalent to the original

Published in:

Circuits and Systems, 2006 IEEE North-East Workshop on

Date of Conference:

18-21 June 2006