Building Toffoli Network for Reversible Logic Synthesis Based on Swapping Bit Strings

Details Building Toffoli Network for Reversible Logic Synthesis Based on Swapping Bit Strings Building Toffoli Network for Reversible Logic Synthesis Based on Swapping Bit Strings

2010-08-19

arxiv.org/abs/1008.3357v1

Dhaka University Journal of Science, Vol. 55, No. 2, pp. 153-156, 2007

Computer Science

Hardware Architecture

9 pages

Scientific paper

In this paper, we have implemented and designed a sorting network for reversible logic circuits synthesis in terms of n*n Toffoli gates. The algorithm presented in this paper constructs a Toffoli Network based on swapping bit strings. Reduction rules are then applied by simple template matching and removing useless gates from the network. Random selection of bit strings and reduction of control inputs are used to minimize both the number of gates and gate width. The method produces near optimal results for up to 3-input 3-output circuits.

Affiliated with

Also associated with

No associations

Rating

Building Toffoli Network for Reversible Logic Synthesis Based on Swapping Bit Strings does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Building Toffoli Network for Reversible Logic Synthesis Based on Swapping Bit Strings, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Building Toffoli Network for Reversible Logic Synthesis Based on Swapping Bit Strings will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-135465