循环型除法器.pdfVIP

divisor 详细设计方案 1. 循环型除法器简介： 补码除法器。 2. 循环型除法器规格： 八位循环型除法器。 3. 实现原理 首先我们看小学时代的一个公式：被除数 = 除数X 商 + 余数 应因小学我们没学过负数，这里假定被除数与除数都是自然数。能不能 为负数呢？下面在说。 循环型触发器的原理其实也很简单就是：判断被除数有多少个除数，满 足的条件是商小于除数。如果用C 语言写的话 Q = 0; while(rmin dsor) { rmin = rmin – dsor; Q ++; } 这里它们都是正数哈，则计算的结果：Q 是商，rmin 是余数。 但是我们发现，当rmin 和dsor 大小不一样时，计算所花费的步骤将不 一样，这里我们要做的是一个，时钟消耗一样的除法器。 假设 被除数A ，除数B ，商Q=Q3 Q2 Q1 Q0，余数R 都是四位二进制数 真 假 A-Bx2^3=R = 0 ? Q3=1 下一操作A=R Q3=0 下一操作A 不变 A-Bx2^2=R = 0 ? Q2=1 下一操作A=R Q2=0 下一操作A 不变 A-Bx2^1=R = 0 ? Q1=1 下一操作A=R Q1=0 下一操作A 不变 A-Bx2^0=R= 0 ? Q0=1 下一操作A=R Q0=0 下一操作A 不变 例1： A=10 ，B=3; 10 – 3 x 2^3 = -14 0 Q3=0 10 – 3 x 2^2 = -2 0 Q2=0 10 – 3 x 2^1 = 4 0 Q1=1 4 – 3 x 2^0 = 1 0 Q0=1 则商Q=1100=3 余数R=1； 其实就是 第一步：判断Q3 是否为一，Q3 是第四位权重为2^3=8 。为一的话说明 A 至少有8 个B，即A – 8B = 0，并把余数R 赋给A 进行下一步操作; 第二步：判断Q2 是否为一，Q2 是第四位权重为2^2=4 。为一的话说明 A 至少有4 个B，即A – 4B = 0 ，并把余数R 赋给A 进行下一步操作; 第三步：判断Q1 是否为一，Q1 是第四位权重为2^1=2 。为一的话说明 A 至少有2 个B，即A – 2B = 0，并把余数R 赋给A 进行下一步操作; 第三步：判断Q1 是否为一，Q1 是第四位权重为2^0=1 。为一的话说明 A 至少有1 个B，即A – B = 0，并把余数R 赋给A 进行下一步操作; 思考中…… Veirlog 算法分析： 值得注意的是我们发现A -Bx2^3=R 公式中在每一操作中 A 在变，Bx2^ 3 也在变。我们希望恒数多一点， 例2 ： A=10 ，B=3; 2^0 x 10 – 3 x 2^3 = -14 0 Q3=0 2^1 x 10 – 3 x 2^3 = -4 0 Q2=0 2^2 x 10 – 3 x 2^3 = 16 0 Q1=1 2^3 x 4 – 3 x 2^3 = 8 0 Q0=1 则商Q=1100=3 余数R / 2^3=1； 我们将例1 中的等式分