Reversible Logic Synthesis
Reversibility of ongoing transformation may soon become an important criterion for logic synthesis. It was proved that every even permutation can be implemented without temporary storage using NOT, CNOT, and TOFFOLI gates. There exists group theory based synthesis of binary reversible circuits. New...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Joint Stock Company "Experimental Scientific and Production Association SPELS
2013-02-01
|
| Series: | Безопасность информационных технологий |
| Subjects: | |
| Online Access: | https://bit.mephi.ru/index.php/bit/article/view/377 |
| Summary: | Reversibility of ongoing transformation may soon become an important criterion for logic synthesis. It was proved that every even permutation can be implemented without temporary storage using NOT, CNOT, and TOFFOLI gates. There exists group theory based synthesis of binary reversible circuits. New group theory based synthesis of binary reversible circuits with a smaller number of elements in the circuit in some cases is introduced. |
|---|---|
| ISSN: | 2074-7128 2074-7136 |