Addition transducer for double base number system
Kriangyut Wangjitman, Athasit Surarerks · 2006
Double base number system is proposed for performing the fast computational arithmetic. Two integers, two and three, are used to be the bases. Any number can have a representation as a binary array. In this paper, we consider an implementation model for addition which is one of fundamental arithmetic operations. The proposed addition model can be illustrated by a communication network of several Moore machines (transducers). We show that time used for addition is linear on the size of the representation. Consequently, pipeline technique can be applied to speed this operation up