特許

J-GLOBAL ID：200903054216148612

多ビット長演算器

発明者： 馬渡 正彦
出願人/特許権者： 株式会社東芝
代理人 (1件)： 鈴江 武彦 (外6名)
公報種別：公開公報
出願番号（国際出願番号）：特願2000-166055
公開番号（公開出願番号）：特開2001-344095
出願日： 2000年06月02日
公開日（公表日）： 2001年12月14日
要約：

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

請求項（抜粋）：

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ターム (10件)：

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

引用特許：

審査官引用 (3件)

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