A 4.1-ns compact 54 x 54-b multiplier utilizing sign-select booth encoders

被引:56
作者
Goto, G
Inoue, A
Ohe, R
Kashiwakura, S
Mitarai, S
Tsuru, T
Izawa, T
机构
[1] Fujitsu Laboratories Ltd., Nakahara-ku
[2] Fujitsu Limited, System LSI Development Laboratories, Nakahara-ku
[3] Osaka University, Osaka
[4] Fujitsu Laboratories Ltd., Kawasaki
[5] Si LSI's, CAD Technologies
[6] MOSFET's, MOS LSI's, CAD Development for ASIC's
[7] System LSI Development Laboratories, Kawasaki
[8] Inst. Electronics, Info. Commun. E., Info. Processing Society of Japan
[9] Tokyo University, Tokyo
[10] Fujitsu Laboratories Ltd., Atsugi
[11] Inst. Electronics, Info. Commun. E.
[12] System LSI Development Laboratory, Fujitsu Laboratories Ltd., Kawasaki
[13] Waseda University, Tokyo
[14] Fujitsu Limited, Kawasaki
[15] Musashi Institute of Technology, Tokyo
关键词
algorithm; CMOS digital integrated circuits; computer graphics; encoding; floating point numbers; IEEE standard; multiplication; multiplying circuits;
D O I
10.1109/4.641687
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
A 54 x 54-b multiplier with only 60 K transistors has been fabricated by 0.25-mu m CMOS technology, To reduce the total transistor count, we have developed two new approaches: sign-select Booth encoding and 48-transistor 4-2 compressor circuits both implemented with pass transistor logic, The sign-select Booth algorithm simplifies the Booth selector circuit and enables us to reduce the transistor count by 45% as compared with that of the conventional one, The new compressor reduces the count by 20% without speed degradation. By using these new circuits, the total transistor count of the multiplier is reduced by 24%, The active size of the 54 x 54-b multiplier is 1.04 x 1.27 mm and the multiplication time is 4.1 ns at a 2.5-V power supply.
引用
收藏
页码:1676 / 1682
页数:7
相关论文
共 14 条
  • [1] A SIGNED BINARY MULTIPLICATION TECHNIQUE
    BOOTH, AD
    [J]. QUARTERLY JOURNAL OF MECHANICS AND APPLIED MATHEMATICS, 1951, 4 (02) : 236 - 240
  • [2] A 54 X 54-B REGULARLY STRUCTURED TREE MULTIPLIER
    GOTO, G
    SATO, T
    NAKAJIMA, M
    SUKEMURA, T
    [J]. IEEE JOURNAL OF SOLID-STATE CIRCUITS, 1992, 27 (09) : 1229 - 1236
  • [3] HANAWA M, 1996, ISSCC FEB, P364
  • [4] IEEE Computer Society, 1985, 7541985 ANSIIEEE COM
  • [5] IINO H, 1992, ISSCC FEB, P112
  • [6] MAKINO H, 1996, IEICE T ELECT APR, P538
  • [7] A 10-NS 54 X 54-B PARALLEL STRUCTURED FULL ARRAY MULTIPLIER WITH 0.5-MU-M CMOS TECHNOLOGY
    MORI, J
    NAGAMATSU, M
    HIRANO, M
    TANAKA, S
    NODA, M
    TOYOSHIMA, Y
    HASHIMOTO, K
    HAYASHIDA, H
    MAEGUCHI, K
    [J]. IEEE JOURNAL OF SOLID-STATE CIRCUITS, 1991, 26 (04) : 600 - 606
  • [8] A 4.4-NS CMOS 54X54-B MULTIPLIER USING PASS-TRANSISTOR MULTIPLEXER
    OHKUBO, N
    SUZUKI, M
    SHINBO, T
    YAMANAKA, T
    SHIMIZU, A
    SASAKI, K
    NAKAGOME, Y
    [J]. IEEE JOURNAL OF SOLID-STATE CIRCUITS, 1995, 30 (03) : 251 - 257
  • [9] OKLOBDZIJA VG, 1993, INT S VLSI TECHN SYS, P209
  • [10] SPIM - A PIPELINED 64 X 64-BIT ITERATIVE MULTIPLIER
    SANTORO, MR
    HOROWITZ, MA
    [J]. IEEE JOURNAL OF SOLID-STATE CIRCUITS, 1989, 24 (02) : 487 - 493