-
公开(公告)号：CN113723035A
公开(公告)日：2021-11-30
申请号：CN202110839603.0
申请日：2021-07-23
Applicant: 西安交通大学
Abstract: 本发明一种位宽可变的求模运算方法及求模运算电路，先对模数左移，用左移的结果和模数结合被操作数的位宽，按由大到小的顺序形成N+1个区间，左移一位，用被操作数减去第1个区间的最小值，判断所得结果与该值的大小，结果大于时，用该结果替换被操作数继续作减去操作，直到所得结果小于为止，然后进行下一个区间操作，若一开始就小于，则直接进入下一个区间，重复上述操作直到进入最后一个区间，再作减去和比较操作，完成求模运算，左移两位或以上时，对被操作数所在的区间进行判断，然后将被操作数跳转到对应区间，按照之前过程直接进行之后区间的减去和比较操作；相应的电路需配置若干个移位器、寄存器、减法器和选择器。
-
公开(公告)号：CN113723035B
公开(公告)日：2024-04-02
申请号：CN202110839603.0
申请日：2021-07-23
Applicant: 西安交通大学
Abstract: 本发明一种位宽可变的求模运算方法及求模运算电路，先对模数左移，用左移的结果和模数结合被操作数的位宽，按由大到小的顺序形成N+1个区间，左移一位，用被操作数减去第1个区间的最小值，判断所得结果与该值的大小，结果大于时，用该结果替换被操作数继续作减去操作，直到所得结果小于为止，然后进行下一个区间操作，若一开始就小于，则直接进入下一个区间，重复上述操作直到进入最后一个区间，再作减去和比较操作，完成求模运算，左移两位或以上时，对被操作数所在的区间进行判断，然后将被操作数跳转到对应区间，按照之前过程直接进行之后区间的减去和比较操作；相应的电路需配置若干个移位器、寄存器、减法器和选择器。
-
Search Results
2
records
(took 0.014 seconds)
