HDL语言的循环整数除法器.docVIP

循环整数除法器 ******学院 **级***系 姓名：*** 学号：******** 指导老师：**** 目录 一、除法器的基本原理与改进 第1页 二，程序源代码及QuartusII仿真 第4页 三，测试代码及Modelsim仿真 第8页 四，DC综合部分 第11页 五．Astro版图及解释 第14页 一，除法器的基本原理与改进 本设计是基于传统的除法器的基础上改进而来的。 传统除法器的设计： 一、先取除数和被除数的正负关系，然后正值化被除数。传统除法器因为需要递减的关系，所以除数就取负值的补码，方便操作。 二、被除数递减除数，每一次的递减，商数递增。 三、直到被除数小于除数，递减过程剩下的是余数。 四、输出的结果根据除数和被除数的正负关系。 例如：10除以3 其操作流程就是： 1,10-3 余73； 2,7-3 余43； 3,4-3 余13。 即经过三次的运算比较，得出10÷3=3并且余1。此次运算需要三个时钟周期来进行比较运算，显然，随着被除数的增大，其所需的时钟周期会呈递增趋势，加入，被除数过大的话，其过多的时钟消耗将会减慢运算速度。 改进的循环型除法器 循环型的除法器，就是位操作的除法器。循环型的除法器是典型的除法器，假设除数和被除数的位宽为N位，那么除法器就会循环N次的除法操作。 这样时钟消耗就不会随着被除数的增加而增加了，提高了计算的速度。 假设被除数A = 7（0111），除数B = 2 ( 0010 )，它们均为4位位宽。那么操作空间就是?temp?就是?2 * Width。temp[ Width - 1 : 0 ]是用来填充被除数，temp[ Width * 2 - 1：Width -1 ]?是用与除数递减操作。为了方便操作，我们建立?5位位宽的s空间用来寄存除数B的负值补码形式。此外还要考虑同步操作，temp[ Width * 2 - 1：Width -1 ]?和?除数B的递减操作应该发生别的空间，亦即diff空间。diff空间和temp操作空间拥有同样的位宽。 ? reg [7:0]temp; reg [7:0]diff; reg [4:0]s; ? 首先初始化?temp空间和s空间。temp空间的[ Width - 1 : 0 ]?填入?被除数A，然而s空间用于寄存?除数B负值的补码形式。最后顺便清理diff空间。 ? temp = { 4d0 , A }; s = B[3] ? { B[3] , B } ? { ~B[3] , ~B + 1b };??//如果除数B为负值，就直接填入， ????????????????????????????????????????//否则转换为负值后填入。 diff = 8d0; ? s空间寄存B的负值的动作，其实是“小空间向大空间转换?+ B绝对负值化”。 ? ? 接下来的动作，是核心的部分。每一次的操作： ? 一、diff空间先取?temp[ Width * 2 - 1 : Width - 1 ] - B?或者?temp[ 7:3] + s 二、diff空间的“最高位”,?亦即符号位，是逻辑1还是逻辑0。 三、1表示temp[7:3]?的值小于除数B，temp空间左移一位补0。 反之如果是逻辑0，表示?temp[7:3]?的值大于除数B，temp空间被赋予diff 空间的值，并且左移一位补1。 ? case( i ) ...... 1,2,3,4:??//?因为除数B和被除数A的位宽均为4位，所以循环4次。 begin ????diff = temp + { s , 3b0 } ;??//?“=”表示当前步骤取得结果 ????if( diff[7] ) temp = { temp [6:0], 1b0}; ????else temp = { diff[6:0] , 1b1 }; ????i = i + 1b1; end ? 当经过?4?次的循环操作后。temp空间的?[ Width - 1 : 0 ]?是商数，[ Width * 2 -1: Width ]?是余数。在这里，重点是“=”这一段代码，diff取得的即时结果是在当前步骤，而不是在该步骤的未来。 assign Quotient = temp[3:0]; assign Reminder = temp[7:4]; 如下表所示： 即得：7÷2=3余1。 二，程序源代码QuartusII仿真 module luckyguy_divider (input clk, i