改进Booth4位乘法器.docVIP

改进Booth4位乘法器(verilog)(1)?? 原理本质还是Booth算法,也就是重新编码以后,来决定操作(移位或者加法运算).不过这次用的是牧猫同学介绍的改良Booth编码本,后来经过比较官方的定义应该叫”比特对编码”.只不过一次对乘数检测三个位,并生成一个两位代码来决定操作方式1)被乘数相加,2)移一位后相加/相减再移位3)仅仅移位运算…汗…截取百科里面的资料来说明吧. 判断位yi-1yiyi+1???????? 操作内容　　000　?????????????????????? 　[zi+1]补=2-2[zi]补　　001　　?????????????????????? [zi+1]补=2-2{[zi]补+[x]补}　　010　　?????????????????????? [zi+1]补=2-2{[zi]补+[x]补}　　011　　?????????????????????? [zi+1]补=2-2{[zi]补+2[x]补}　　100　　?????????????????????? [zi+1]补=2-2{[zi]补+2[-x]补}　　101　　?????????????????????? [zi+1]补=2-2{[zi]补+ [-x]补}　　110　　?????????????????????? [zi+1]补=2-2{[zi]补+-x}补