Issue No. 05 - May (1994 vol. 43)

ISSN: 0018-9340

pp: 603-607

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.280807

ABSTRACT

<p>Presents an algorithm for parallel multiplication of two n-bit ternary numbers. This algorithm uses the technique of column compression and computes the product in (2 upper bound /spl lsqb/log/sub 2/n/spl rsqb/+2) units of addition time of a single-bit ternary full adder. This algorithm requires regular interconnection between any two types of cells and hence is very suitable for VLSI implementation. The same algorithm is also applicable to the multiplication of negative numbers.</p>

INDEX TERMS

ternary logic; parallel algorithms; digital arithmetic; systolic arrays; parallel algorithm; ternary multiplication; single-bit ternary full adder; negative numbers; column compression; parallel multiplication; balanced ternary logic; precarry addition; systolic architecture.

CITATION

M. De, B.P. Sinha, "Fast Parallel Algorithm for Ternary Multiplication Using Multivalued I/sup 2/L Technology",

*IEEE Transactions on Computers*, vol. 43, no. , pp. 603-607, May 1994, doi:10.1109/12.280807