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

说明书

本实用新型提供一种余数计算电路、除法单元及除法器。本实用新型的除法器用于计算N进制数除以N‑1的余数，被除数A_xA_x‑1A…A₁A₀是x+1位的N进制数，A_x到A₀各自是1位N进制数，A_x是被除数的最高位，A₀是被除数的最低位，A_k是与A_k‑1相邻的高位，其中1≤k≤x，N、x与k是非零自然数，包括x+1个除法单元，除法单元DIV_j的被除数输入端的低位耦合到A_j，高位耦合到除法单元DIV_j+1输出的余数E_j+1，除法单元DIV_j的输出的商作为所述除法器的商D_j，除法单元DIV_j的输出的余数E_j耦合到除法单元DIV_j‑1的被除数的高位，其中j为自然数且1≤j≤x‑1。

技术领域

本实用新型涉及信息处理技术，具体地，涉及N进制数除以 N-1的除法器电路。

背景技术

现有技术的除法器要提供通用性，支持对任意除数与被除数的除法操作，计算过程中经过试商、乘法、加法等多种操作，一般还需要多个阶段，除法器电路复杂，计算过程的控制也复杂。

实用新型内容

本申请提供的除法器专用于计算N进制数除以N-1的除法运算。所提供的除法器使用加法器、比较器等部件实现除法功能，不使用乘法器，电路简单，计算过程高效。

根据本申请的第一方面，提供了根据本申请第一方面的第一余数计算电路，用于计算N进制数除以N-1的余数，N为非零自然数，包括第一求和电路、第二求和电路和查找表电路，第一求和电路和第二求和电路耦合，第二求和电路和查找表电路耦合；第一求和电路对被除数的各个位按N进制求和，并将求和结果提供给第二求和电路，第二求和电路对第一求和电路提供的求和结果的各个位按N进制求和，并将求和结果提供给查找表电路，查找表电路的输出结果为余数。

根据本申请的第一方面的第一余数计算电路，提供了根据本申请第一方面的第二余数计算电路，第一求和电路和第二求和电路为N进制加法器。

根据本申请的第一方面的第一或第二余数计算电路，提供了根据本申请第一方面的第三余数计算电路，查找表电路将0～(N-2) 的输入分别映射为0～(N-2)，将N-1的输入映射为0。

根据本申请的第一方面的第一至第三余数计算电路之一，提供了根据本申请第一方面的第四余数计算电路，用比较器与选择器替代查找表电路。

根据本申请的第一方面的第四余数计算电路，提供了根据本申请第一方面的第五余数计算电路，比较器识别求和电路的输出是否同除数相同；选择器的输入为第二求和电路的输出与0；若比较器识别出第二求和电路输出同除数相同，指示选择器选择输出0 作为余数；若比较器识别出第二求和电路输出同除数不相同，指示选择器选择输出第二求和电路的输出作为余数。

根据本申请的第一方面的第一至第五余数计算电路之一，提供了根据本申请第一方面的第六余数计算电路，若第二求和电路的输出包括2位或2位以上的N进制位求和，还提供进一步的第三求和电路对第二求和电路的输出的各个N进制位求和，并将第三求和电路的输出提供给查找表电路。

根据本申请的第一方面的第一至第六余数计算电路之一，提供了根据本申请第一方面的第七余数计算电路，若第三求和电路的输出依然包括2位或者2位以上的N进制数，级联进一步的求和电路，直至末级求和电路的输出仅包括1位N进制数，并将末级求和电路的输出提供给查找表电路。