Multiple-valued-digit number representations in arithmetic circuit algorithms

Multiple-valued-digit number representations, i.e., positional weighted number representations with a digit set consisting of more than two values, are often used in arithmetic circuit algorithms for high-speed and/or area efficient computation. These algorithms may be implemented by a multiple-valued logic more efficiently than by the binary logic. This article shows how these number representations are used in arithmetic circuit algorithms.