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 |
| _version_ | 1797721084938682368 |
|---|---|
| author | Dmitry Vladimirovich Zakablukov |
| author_facet | Dmitry Vladimirovich Zakablukov |
| author_sort | Dmitry Vladimirovich Zakablukov |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-03-12T09:28:38Z |
| format | Article |
| id | doaj.art-c3e6866237284eb2b3ffc34c11f4a08c |
| institution | Directory Open Access Journal |
| issn | 2074-7128 2074-7136 |
| language | English |
| last_indexed | 2024-03-12T09:28:38Z |
| publishDate | 2013-02-01 |
| publisher | Joint Stock Company "Experimental Scientific and Production Association SPELS |
| record_format | Article |
| series | Безопасность информационных технологий |
| spelling | doaj.art-c3e6866237284eb2b3ffc34c11f4a08c2023-09-02T14:00:49ZengJoint Stock Company "Experimental Scientific and Production Association SPELSБезопасность информационных технологий2074-71282074-71362013-02-01201100101369Reversible Logic SynthesisDmitry Vladimirovich Zakablukov0Bauman Moscow State Technical UniversityReversibility 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.https://bit.mephi.ru/index.php/bit/article/view/377synthesisschemereversibility |
| spellingShingle | Dmitry Vladimirovich Zakablukov Reversible Logic Synthesis Безопасность информационных технологий synthesis scheme reversibility |
| title | Reversible Logic Synthesis |
| title_full | Reversible Logic Synthesis |
| title_fullStr | Reversible Logic Synthesis |
| title_full_unstemmed | Reversible Logic Synthesis |
| title_short | Reversible Logic Synthesis |
| title_sort | reversible logic synthesis |
| topic | synthesis scheme reversibility |
| url | https://bit.mephi.ru/index.php/bit/article/view/377 |
| work_keys_str_mv | AT dmitryvladimirovichzakablukov reversiblelogicsynthesis |