Pat

J-GLOBAL ID：200903054216148612

多ビット長演算器

Inventor： 馬渡 正彦
Applicant, Patent owner： 株式会社東芝
Agent (1)： 鈴江 武彦 (外6名)
Gazette classification：公開公報
Application number (International application number)：2000166055
Publication number (International publication number)：2001344095
Application date： Jun. 02, 2000
Publication date： Dec. 14, 2001
Summary：

【要約】【課題】少規模のハードウエアー(小ゲート数の論理素子)を追加するだけで、拡張ユークリッド互除法の演算の高速化が図る。【解決手段】 1単位ビット長(ビット長i)変数wと、多単位ビット長変数z,x,yとの多ビット長(iの整数倍数長)演算として、z=x@y*wを行う演算器であって、レジスタD6D5の出力は、変数wの最下位ビット(LSB)から連続する0(ゼロ)の個数nに対応するビット重みi-nビット目のみを1となす変換テーブル101を具備する。

Claim (excerpt)：

1単位ビット長(ビット長i)変数wと、多単位ビット長変数z,x,yとの多ビット長(iの整数倍数長)演算として、z = x @y * wを行う演算器であって、変数wの最下位ビット(LSB)から連続する0(ゼロ)の個数nに対応するビット重みi-nビット目のみを1となす変換テーブルを具備することを特徴とする多ビット長演算器。

IPC (3)：

G06F 7/72 ,  G06F 7/00 ,  G09C 1/00 650

FI (3)：

G06F 7/72 ,  G09C 1/00 650 Z ,  G06F 7/00 T

F-Term (10)：

5B022AA00 ,  5B022BA04 ,  5B022CA01 ,  5B022CA03 ,  5B022DA02 ,  5B022EA04 ,  5B022FA01 ,  5J104AA25 ,  5J104EA29 ,  5J104NA16

Patent cited by the Patent：

Cited by examiner (3)

• 特開平1-283624
  
• 特開平3-117918
  
• 特開昭61-052741