[发明专利]运算装置、运算方法及记录了该运算方法的记录媒体

权利要求书

1、一种运算装置，该装置是算出用下式 I = Σ N = O N = N max A N Q MN ]]>

(M是基本运算单位的位数，N是从0到N_max的自然数，A₀是绝对值比由上述基本运算单位M位所表示的值小的值，从A₁到A_Nmax-1是+1、0、或-1，A_Nmax是+1或-1，Q是2以上的自然数。)

表示的数据I除B_z位的数据Z所得的余数R的运算装置，其特征在于：具有从(1)到(4)的部件，

(1)存储上述数据Z的低M×N_max位的数据Zl的数据Zl存储区；

(2)存储上述数据Z的高(B_Z-M×N_max)位的数据Zh的数据Zh存储区；

(3)存储上述数据A_N的数据A_N存储区；以及

(4)加减运算部，根据上述数据A_N的正负决定进行加法运算还是减法运算，通过对上述数据Zl存储区的至少一部分存储的数据和上述数据Zh存储区的至少一部分存储的数据进行加减运算，算出上述余数R。

2、权利要求1记载的运算装置，其特征在于：将上述数据Zl存储区分成若干个用Zl(i)表示的数据Zl(i)区(i是1≤i≤N_max的自然数)，以上述基本运算单位M位为单位、从最低位开始按顺序将数据Zl存储起来，

将上述数据Zh存储区分成若干个用Zh(j)表示的数据Zl(j)区(j是1≤j≤(B_Z/M)-N_max的去掉小数点以后的数的自然数)，以上述基本运算单位M位为单位、从最低位开始按顺序将数据Zh存储起来，

上述加减运算部利用具有i和j的一定关系的N来决定采用加法运算还是减法运算，对上述数据Zl(i)存储区存储的数据和上述数据Zh(j)存储区存储的数据进行加减运算。

3、如权利要求2记载的运算装置，其特征在于：上述加减运算部利用具有N＝i-j的关系的N，当A_N为正时，决定采用加法运算，当A_N为负时，决定采用减法运算。

4、如权利要求3记载的运算装置，其特征在于：上述加减运算部对指定的N、将具有N＝i-j的关系的i和j进行组合，连续地进行加减运算。

5、如权利要求3记载的运算装置，其特征在于：上述加减运算部对指定的i、对于具有N＝i-j的关系的N和j的组合连续地进行加减运算。