Synthesis of Asymptotically Optimal Adders for Multiple-Valued Logic

Philipp Niemann, Rolf Drechsler

In: 51st International Symposium on Multiple-Valued Logic (ISMVL). IEEE International Symposium on Multiple-Valued Logic (ISMVL-2021) May 25-27 Nursultan/Virtual Kazakhstan 2021.


Addition is the most basic arithmetic operation and efficient adder realizations are crucial to performing arithmetic operations in an efficient way. Synthesis of efficient adders has been studied exhaustively for two-valued, Boolean logic and asymptotically optimal constructions have been derived w.r.t. time and space complexity. In contrast, for multiple-valued logic typically simple, linear-time adder structures like Ripple Carry Adders are employed and there have only been few case studies on more efficient adders for small radices. In this paper, we provide generic constructions of efficient adders with asymptotically optimal time (and space) complexity that can be used for arbitrary radices

Deutsches Forschungszentrum für Künstliche Intelligenz
German Research Center for Artificial Intelligence