[發明專利]求商和余數的高速除法器

無效

• 申請號: 200710048957.3
• 申請日: 2007-04-25
• 公開（公告）號: CN101295237A
• 公開（公告）日: 2008-10-29
• 發明（設計）人: 張小云;喬治L·楊
• 申請（專利權）人: 四川虹微技術有限公司
• 主分類號: G06F7/535
• 分類號: G06F7/535
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種高速除法器，用于被除數A＝a_n-1…a₀除以除數B＝b_m-1…b₀得到商 Q＝q_n-1…q₀和余數，其中，A、Q為n位二進制無符號整數，B、余數為m位二進 制無符號整數，其特征在于，包括用于一次求兩位商和余數的基本運算單元， 所述的基本運算單元包括：

一個并行減法器，用于接收輸入的被除數A的未處理的高兩位a_j+1a_j、當前余 數R＝r_m-1…r₀和除數B，其中，0≤j≤n-2，所述的并行減法器利用三組減法器并 行執行除法過程中的三個減操作，所述的三組減法器完成的三個減操作中，減 數都是B，初始借位位c₀，為零，第一組減法器的被減數D＝r_m-2…r₀a_j+1， 第二組減法器的被減數D₁是第一組減法器的差左移一位后加上a_j的和，第三組 減法器的被減數D₂＝r_m-3…r₀a_j+1a_j，并輸出三個減操作的三個差S，S¹，S²和三個借位 位c_m，

一個兩位商生成器，用于接收由所述并行減法器產生的差S的最高位和三個 借位位c_m，以及余數R的高兩位r_m-1r_m-2，所述的兩位商生成器包括三個商位生 成器，第一個商位生成器為將所述的第一組減法器產生的借位位c_m求非，再與 余數R的最高位求邏輯或，從而輸出商位q_j+1，第二個商位生成器為將所述的第 二組減法器產生的借位位求非，再與所述的第一組減法器產生的差S的最高位 求邏輯或，從而輸出第三個商位生成器為將所述的第三組減法器產生的借 位位求非，再與余數R的次高位求邏輯或，從而輸出如果q_j+1＝1，取如果q_j+1＝0，取

一個余數生成器，用于接收輸入的被除數A的未處理的高兩位a_j+1a_j、當前余 數R、并行減法器產生的三個差S，S¹，S²以及兩位商生成器產生的高兩位商q_j+1q_j， 根據兩位商的取值，在余數R和三個差S，S¹，S²中確定新余數R，如果q_j+1和q_j都 為0，則新余數R＝r_m-3…r₀a_j+1a_j；如果q_j+1＝1且q_j＝0，則新余數R為并行減法器中 的第一組減法器產生的差S，如果q_j+1＝1且q_j＝1，則新余數R為并行減法器中的 第二組減法器產生的差S¹，如果q_j+1＝0且q_j＝1，則新余數R為并行減法器中的第 三組減法器產生的差S²。

2.根據權利要求1所述的高速除法器，其特征在于，所述三組減法器可以 是一次求得一位差的一位減法器、一次求得兩位差的兩位超前借位減法器，或 者根據需要使用一次求得k位差的k位超前借位減法器。