The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - May (1994 vol.43)
pp: 603-607
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. 5, pp. 603-607, May 1994, doi:10.1109/12.280807
20 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool