Ternary multiplication circuits using 4-input adder cells and carry look-ahead

被引:2
作者
Herrfeld, A [1 ]
Hentschke, S [1 ]
机构
[1] Univ Gesamthsch Kassel, Inst Periphere Mikroelekt, D-34109 Kassel, Germany
来源
1999 29TH IEEE INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC, PROCEEDINGS | 1999年
关键词
D O I
10.1109/ISMVL.1999.779713
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
We introduce a new implementation of a ternary adder with four inputs and two outputs. This ternary adder reduces the number of digits in a multiplication compared with a binary multiplication. One advantage of the ternary adder is that four instead of three inputs within a binary representation will be summed up. In this paper we will compare the complexity of binary against ternary multipliers. Timing diagrams will be given for the binary and the ternary case with an optimal order of the adder inputs. Finally, we present a ternary carry look-ahead circuit for a further reduction of total time delay.
引用
收藏
页码:174 / 179
页数:6
相关论文
共 14 条
[1]   A SIGNED BINARY MULTIPLICATION TECHNIQUE [J].
BOOTH, AD .
QUARTERLY JOURNAL OF MECHANICS AND APPLIED MATHEMATICS, 1951, 4 (02) :236-240
[2]  
CHEN ISE, 1991, PROCEEDINGS OF THE 33RD MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1 AND 2, P881, DOI 10.1109/MWSCAS.1990.140862
[3]   FAST PARALLEL ALGORITHM FOR TERNARY MULTIPLICATION USING MULTIVALUED I2L TECHNOLOGY [J].
DE, M ;
SINHA, BP .
IEEE TRANSACTIONS ON COMPUTERS, 1994, 43 (05) :603-607
[4]  
Etiemble D., 1993, Proceedings of The Twenty-Third International Symposium on Multiple-Valued Logic (Cat. No.93CH3228-4), P216, DOI 10.1109/ISMVL.1993.289557
[5]  
HENTSCHKE S, 1994, 7TH P ANN IEEE INT A, P261
[6]   TERNARY DYNAMIC DIFFERENTIAL NO-RACE LOGIC [J].
HERRFELD, A ;
HENTSCHKE, S .
INTERNATIONAL JOURNAL OF ELECTRONICS, 1995, 79 (01) :63-79
[7]  
HURST SL, 1984, IEEE T COMPUT, V33, P1160, DOI 10.1109/TC.1984.1676392
[8]  
IBRAHIM SM, 1990, MODELLING SIMULATI A, P27
[9]   VLSI design of a quaternary multiplier with direct generation of partial products [J].
Ishizuka, O ;
Ohta, A ;
Tannno, K ;
Tang, Z ;
Handoko, D .
27TH INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC - 1997 PROCEEDINGS, 1997, :169-174
[10]  
KAMEYAMA M, 1988, IEEE COMPUT, P43