Reversible in-place carry-lookahead addition with few ancillae

Publikation: Bidrag til bog/antologi/rapportKonferencebidrag i proceedingsForskningfagfællebedømt

We present a reversible, in-place carry-lookahead adder that uses fewer ancillae than previous designs. Specifically, an N-bit adder uses only roughly N ancillae, where previous designs have used roughly 2N ancillae. The cost is 20% higher gate count and 50% higher gate delay.

OriginalsprogEngelsk
TitelReversible Computation : 11th International Conference, RC 2019, Proceedings
RedaktørerMichael Kirkedal Thomsen, Mathias Soeken
Antal sider14
ForlagSpringer
Publikationsdato2019
Sider224-237
ISBN (Trykt)9783030214999
DOI
StatusUdgivet - 2019
Begivenhed11th International Conference on Reversible Computation, RC 2019 - Lausanne, Schweiz
Varighed: 24 jun. 201925 jun. 2019

Konference

Konference11th International Conference on Reversible Computation, RC 2019
LandSchweiz
ByLausanne
Periode24/06/201925/06/2019
NavnLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Vol/bind11497 LNCS
ISSN0302-9743

ID: 239809340