[实用新型]余数计算电路、除法单元及除法器

权利要求书

1.一种余数计算电路，用于计算N进制数除以N-1的余数，N为非零自然数，其特征在于，包括第一求和电路、第二求和电路和查找表电路，第一求和电路和第二求和电路耦合，第二求和电路和查找表电路耦合；第一求和电路对被除数的各个位按N进制求和，并将求和结果提供给第二求和电路，第二求和电路对第一求和电路提供的求和结果的各个位按N进制求和，并将求和结果提供给查找表电路，查找表电路的输出结果为余数。

2.如权利要求1所述的余数计算电路，其特征在于，查找表电路将0～(N-2)的输入分别映射为0～(N-2)，将N-1的输入映射为0。

3.如权利要求1或2所述的余数计算电路，其特征在于，用比较器与选择器替代查找表电路。

4.如权利要求3所述的余数计算电路，其特征在于，

比较器识别求和电路的输出是否同除数相同；

选择器的输入为第二求和电路的输出与0；

若比较器识别出第二求和电路输出同除数相同，指示选择器选择输出0作为余数；

若比较器识别出第二求和电路输出同除数不相同，指示选择器选择输出第二求和电路的输出作为余数。

5.一种余数计算电路，用于计算N进制数除以N-1的余数，N为非零自然数，其特征在于，包括第三求和电路、第四求和电路、第二比较器、第二选择器和查找表电路，第三求和电路分别和第四求和电路、第二比较器、第二选择器耦合，第四求和电路和第二比较器分别与第二选择器耦合，第二选择器和查找表电路耦合，第三求和电路对被除数的各个位按N进制求和，并将求和结果提供给第四求和电路、第二比较器和第二选择器，第四求和电路对第三求和电路提供的求和结果的各个位按N进制求和，并将求和结果提供给第二选择器，第二比较器指示第二选择器选择第三求和电路与第四求和电路输出之一作为输出，第二选择器的输出提供给查找表电路，查找表电路的输出为所述余数计算电路输出的余数。

6.一种除法单元，用于计算N进制数除以N-1的余数，N为非零自然数，被除数包括第一位和第二位，第一位相对于第二位是高位，其特征在于，包括：求和电路、比较器、选择器和余数计算电路，求和电路分别与余数计算电路、比较器耦合，求和电路对被除数的第一位和第二位按N进制求和，并将求和结果分别提供给余数计算电路和比较器，比较器与选择器耦合，余数计算电路的输出是所述除法单元得到的余数，选择器输出的是所述除法单元得到的商。

7.如权利要求6所述的除法单元，其特征在于，

比较器比较求和电路的输出与N-1的大小；

比较器的输出用于控制选择器选择第一位或者第一位与1的和作为除法单元得到的商。

8.如权利要求6或7所述的除法单元，其特征在于，余数计算电路是如权利要求1至5任一项所述的余数计算电路。