运算装置、运算方法及记录了该运算方法的记录媒体

摘要

用整数I102除整数Z101,算出余数R109。整数I102由计算机的基本运算单位的幂的多项式构成。这样,通过根据计算机的基本运算单位来限定被除数的整数I,可以不需要进行过去运算方法中使用的移位运算,只使用加法运算和减法运算处理就可以算出余数。因此,能够压缩代码长度,快速地算出整数的余数。

主权项

1、一种运算装置，该装置是算出用下式$I=\underset{N=O}{\overset{N=N_{\max }}{\Sigma }}{A}_N{Q}^{\mathrm{MN}}$ (M是基本运算单位的位数，N是从0到Nmax的自然数，A0是绝对值比由上述基本运算单位M位所表示的值小的值，从A1到ANmax-1是+1、0、或-1，ANmax是+1或-1，Q是2以上的自然数。)表示的数据I除Bz位的数据Z所得的余数R的运算装置，其特征在于：具有从(1)到(4)的部件，(1)存储上述数据Z的低M×Nmax位的数据Zl的数据Zl存储区；(2)存储上述数据Z的高(BZ-M×Nmax)位的数据Zh的数据Zh存储区；(3)存储上述数据AN的数据AN存储区；以及(4)加减运算部，根据上述数据AN的正负决定进行加法运算还是减法运算，通过对上述数据Zl存储区的至少一部分存储的数据和上述数据Zh存储区的至少一部分存储的数据进行加减运算，算出上述余数R。