Booth乘法规则如下: ⑴ 参加运算的数用补码表示; ⑵ 符号位参加运算; ⑶ 由于每求一次部分积要右移一位,所以乘数的最低两位Yn、Yn+1的值决定了每次应执行的操作; ⑷ 移位按补码右移规则进行; ⑸ 共需做n+1次累加,n次移位。
2021-06-17 09:57:03 4.86MB 组成原理 定点数 浮点数 运算
1
(1)用[X]补×[Y]补直接求[X×Y]补 讨论当相乘的两个数中有一个或二个为负数的情况,在讨论补码乘法运算时,对被乘数或部分积的处理上与原码乘法有某些类似,差别仅表现在被乘数和部分积的符号位要和数值一起参加运算。 若[Y]补=Y0Y1Y2…Yn 当Y0为1时,则有Y=-1+Yi×2-i 故有 X×Y=X×Yi×2-1-X当Y为负值时,用补码乘计算[X×Y]补,是用[X]补乘上[Y]补的数值位,而不理[Y]补符号位上的1,乘完之后,在所得的乘积中再减X,即加-[X]补。实现补码乘法的另一个方案是比较法,是由BOOTH最早提出的,这一方法的出发点是避免区分乘数符号的正负,而且让乘数符号位也参加运算。技巧上表现在分解乘数的每一位上的1为高一位的一个+1和本位上的一个-1:X×Y=X×(-1+Yi×2i) (逐项展开则得)=X×[-Y0+Y1×2-1+Y2×2-2+…+Yn×2-n]=X×[-Y0+(Y1-Y1×2-1)+(Y2×2-1-Y2×2-2)+…+(Yn×2-(n-1)-Yn×2-n)](合并相同幂次项得) =X×[(Y1-Y0)+(Y2-Y1) ×2-1+…+(Yn-Yn-1) ×2-(n-1)+(0-Yn) ×2-n]=X×(Yi+1-Yi)×2-i(写成累加求和的形式,得到实现补码乘运算的算法)将上述公式展开,则每一次的部分积为: P1=[2-1(Yn+1-Yn) ×X]补 P2=[2-1(P1+(Yn-Yn-1) ×X)]补 … Pi=[2-1(Pn-i+(Yn-I+2-Yn-I+1) ×X)]补 … Pn=[2-1(Pn-1+(Y2-Y1) ×X)]补 Pn+1=[ (Pn+(Y1-Y0) ×X)]补 则最终补码乘积为[X*Y]补=[Pn+1]补 由上述公式可以看出,比较法是用乘数中每相邻的两位判断如何求得每次的相加数。每两位Yi和Yi+1的取值有00,01,10,11四种组合,则它们的差值分别为0,1,-1和0,非最后一次的部分积,分别为上一次部分积的1/2(右移一位)的值Rj,Rj+[X]补,Rj-[X]补(即Rj+[-X]补)和Rj,但一定要注意:最后一次求出的部分积即为最终乘积,不执行右移操作。用此法计算乘积,需要乘数寄存器的最低一位之后再补充一位Yn+1,并使其初值为0,再增加对Yn和Yn+1两位进行译码的线路,以区分出Yn+1-Yn 4种不同的差值。对N位的数(不含符号位)相乘,要计算N+1次部分积,并且不对最后一次部分积执行右移操作。此时的加法器最好采用双符号位方案。
2021-06-17 09:54:44 252KB 定点补码一位乘法器的设计
1
中功率无线充电器接收端解码算法3.1定点化文档
2021-06-13 15:03:14 1.86MB 无线充
1
交会定点(前方交会、测边交会、后方交会)程序C++代码
2021-06-05 17:01:41 43KB 交会定点 C++
1
浮点数和定点数的加减乘除.pdf
2021-05-21 15:01:42 1KB 计算机组成原理
1
5个文件,源码,上位机,飞控端源码,使用手册,调试方式。是湖南优象科技有限公司LC302光流模块全套资料
2021-05-13 23:00:08 25.69MB 优象 光流计 定点
1
本文目的是记录学习《数字信号处理的FPGA实现》过程中,用verilog语言实现简单的定点数到浮点数转换的经历。
2021-05-08 22:38:06 43KB verilog 定点数 浮点数 文章
1
自己做的基2FFT的定点程序 内含定点fft同时还有浮点fft程序 对定点和浮点的fft结果进行了误差比较 希望能对大家有用
2021-05-08 18:24:26 474KB fft
1
本电子书详细讲述了浮点到定点运算的理论,并有具体的实例,对定点仿真的初学者帮助很大-The e-book to describe in detail the operation of the floating-point to fixed-point theory, as well as specific examples of fixed-point simulation is very helpful for beginners
2021-05-08 13:07:08 277KB dsp 定点
1
C# 以窗口中心进行定点缩放的代码;代码的讲解和可以看我的博客,博客中有分析原理。博客地址:https://blog.csdn.net/u013921430/article/details/105603573
2021-05-05 09:26:23 1.73MB C# 图像缩放 定点缩放
1