主权项 |
1.一种用以将一多位元分子除以一多位元分母的方法包括下列步骤:逐一位元的产生下一个余数,当第一商数位元为二进位0时,该余数等于一目前余数,或者当该第一个商数位元为二进位1时,该余数等于一表示目前余数以及第一经移位的分母之间的差値的数値;以及同时比较该下一个余数的位元与分母的位元,以产生第二个商数位元,其中假如第二经移位的分母小于或者等于该下一个余数时,将该第二个商数位元设定为二进位1,否则,被设定为二进位0。2.根据申请专利范围第1项的方法,其中该方法的第一个流程包括下列步骤:逐一位元的产生第一个余数,当最高有效商数位元为二进位0时,该余数等于一目前分子,或者当该最高有效商数位元为二进位1时,该余数等于一表示该分子以及一经移位的分母之间的差値的数値;以及同时比较该第一个余数的位元与分母的位元,以产生下一个最高有效商数位元,其中假如下一个经移位的分母小于或者等于该第一个余数时,将该下一个最高有效商数位元设定为二进位1,否则,设定为二进位0。3.根据申请专利范围第1项的方法,其中该比较下一个余数位元与该分母位元的步骤包括:比较下一个余数位元与该分母的第一组位元集合;及完成该比较步骤,经由查询一遮罩位元以决定是否剩余组中的任何一组的分母位元集合为非零而完成。4.根据申请专利范围第3项的方法,其中该遮罩位元系储存在一被配置以储存一尚未产生的商数位元的位置。5.一种用以将一多位元分子除以一多位元分母的方法,其中该方法包括将一余数与该分母位元做一比较,并且其中该比较包括下列步骤:比较该余数位元与该分母的第一组位元集合;以及完成该比较,经由查询一遮罩位元以决定是否剩余组中的任何一组分母位元集合的为非零而完成。6.根据申请专利范围第5项的方法,其中该遮罩位元系储存在一被配置以储存一尚未产生的商数位元的位置。7.一种用以将一多位元份子除以一多位元分母的装置,包括下列构件:用以逐一位元的产生下一个余数的装置,其中当第一商数位元为二进位0时,该余数被设定为等于一目前余数,而当该第一商数位元为二进位1时,该余数被设定为等于一表示该目前余数与第一经移位的分母之间的差値的数値;以及用以同时比较该下一个余数的位元与分母的位元,以产生第二个商数位元的装置,其中假如第二个经移位的分母小于或者等于该下一个余数时,将该第二个商数位元设定为二进位1,否则,设定为二进位0。8.根据申请专利范围第7项的装置,其中该用以比较下一个余数位元以及该分母位元的装置包括:用以比较下一个余数位元与该分母的第一组位元集合的装置;以及用以经由查诣一遮罩位元以决定是否剩余组中的任何一组分母位元集合为非零而完成该比较步骤的装置。9.根据申请专利范围第8项的装置,更进一步包括记忆储存器,其中该遮罩位元被储存在该记忆储存器中一被分配以储存一尚未产生的商数位元的位置。10.一种用以将一多位元份子除以一多位元分母的装置,包括:用以比较该一个余数与分母的位元的装置,其中该余数位元与该分母的第一组位元集合相比较,并且其中该余数位元与该组分母位元集合的比较是经由查询一遮罩位元以决定是否剩余组中的任何一组分母位元集合为非零而完成。图式简单说明:第一图表示根据本发明的一范例的位元串列处理器,该范例处理器提供快速多位元除法运算。第二图表示在一传统除法运算中的一步骤。第三图表示在一传统除法运算中的第二个步骤。第四图表示根据本发明的除法运算中的一步骤。第五图表示根据本发明的除法运算中的另一步骤。 |