求商和余数的高速除法器

摘要

本发明提供了一种用于求商和余数的高速除法器，包括一个基本运算单元，用于一次求得两位商和新余数，并通过流水线或迭代方式运行若干次基本运算单元的方法实现除法。基本运算单元包括一个用于并行执行三个减操作的并行减法器，一个用于求得两位商的两位商生成器，以及一个用于生成新余数的余数生成器。并行减法器包括三组减法器，每组减法器完成一个减操作，输出的三个差作为备选的新余数。减法器可以是一次求得一位差的一位减法器或者根据需要使用一次求得k位差的k位超前借位减法器。两位商生成器包括三个商位生成器，商位生成器可通过一个逻辑非和一个逻辑或简单实现。余数生成器根据两位商生成器输出的两位商q