Synthesis of Asymptotically Optimal Adders for Multiple-Valued Logic

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-tim...