Booth算法笔记_verilog(布斯算法)
参考程序下载:Booth_mul4_v
Booth算法(布斯算法),,可是!!,当懂哥满怀热情的在百度百科上查询时,竟然发现…也太丑陋了嘛,不晓得哪个小娃娃从哪里复制的,把人家的算法流程图复制没了就忍了,关键是能把2^0转载成20..唉误导啊误导啊,更郁闷的是人民们都喜欢复制并且不加以细看…,..,懂哥就把这次的笔记整理好.(又,为了帮助被百科误导的小朋友们,懂哥这次用verilog描述的booth硬件实现并不是一个标准的乘法器,而仅仅是比较明确地展现步骤得出结果,并设置的寄存器名和百度百科里寄存器名设为相同.) [具体步骤和举例请参考程序后面的分析]
(基于"改良"Booth算法的4位乘法器笔记见:,)
先补充一下这次写这个又巩固了的= =||
无符号数->逻辑移位
有符号数->算术移位
寄存器类型的值可取负数,但若该变量用于表达式运算中,则按无符号类型处理.
而booth算法里面的移位则是算术移位
,,Booth算法实现的乘法可以直接用于两个补码数相乘.(关键在于booth跳过了乘数中全部是1的字符串,将一系列加法运算用一次加法或减法代替)
Booth编码方法(引用百科)
设y=y0,yly2…yn为被乘数,x为乘数,yi是a中的第i位(当前位).操作的方式取决于表达式(yi+1-yi)的值，这个表达式的值所代表的操作为：
0 无操作
+1 加x
-1 减x 流程图(额,补充百科里缺少的算法流程图) 给出懂哥的verilog描述的booth算法硬件实现.
确实写得丑陋啊….
并且遇到过的问题就是变量不能在多个always里赋值,并且加深了多次赋值可能导致的冲突理解
module mul_4(
clk,
res_n,
mul1,
mul2,
Booth算法笔记 verilog(布斯算法) 来自淘豆网m.daumloan.com转载请标明出处.
