原码,补码的乘法运算

简介: 原码,补码的乘法运算
一.原码一位乘法

在手算10进制乘法中,我们是这样计算的:

这里的本质是因为:

0.211=2×10−1+1×10−2+1×10−3

0.985=985×10−3

所以0.211*0.985=(985×1×10−6)+(985×1×10−5)+(985×2×10−4)

对应:                     0.000985                        0.00985                        0.1970  

手算的2进制中也是如此:

在上述例子中,我们可以看到,0.1101和0.1011这5位的数相乘后得到了0.10001111的9位数,乘积的位数扩大,若计算机只能保存5位数,那么如何处理:

设机器字长为n+1位=5位,[x]原=1.1101,[y]原=0.1011,采用原码一位乘法求x*y

符号位单独处理:符号位=xsys𝑥𝑠⨁𝑦𝑠

数值位取绝对值进行乘法计算:

ACC:累加器,用于存放操作数,或运算结果。

MQ:乘商寄存器,在乘、除运算时,用于存放操作数或运算结果。

X:通用的操作数寄存器,用于存放操作数。

ALU:算术逻辑单元,通过内部复杂的电路实现算数运算、逻辑运算。

在进行乘法运算时ACC存放乘积高位(正式进行乘法之前,ACC置0),MQ存放乘数,乘积低位,X存放被乘数

x=0.1101(被乘数)  y=0.1011(乘数)

运算过程如下:


1.看乘数、乘积低位:当前位=1,则ACC加上被乘数,若当前位=0,则ACC加上0


可以看到当前位为1(加深部分),则将ACC加上被乘数,这个过程由ALU中的加法电路完成


(ACC)+(X)-->(ACC)


00000+01101=01101(放到ACC中)


2.因为第2个位积与第1个位积相加时需要错位,所以将ACC与MQ进行逻辑右移

那么ACC的最低位会移动到MQ的最高位,高位补0,移出的位直接丢弃

由于现在当前位为1,所以将ACC加上被乘数

00110 +01101 = 10011

接下来继续右移

当前为为0,ACC+0-->ACC

继续右移:

ACC+(X)--->ACC

00100+01101=10001

更新完ACC的值后,继续右移:

当前位不用参与运算,因为它是乘数的符号位,最后得到:


0.10001111,即1.1101*0.1011=0.10001111


所以总结运算过程就是:先加法再移位,重复n次(n表示数值位的个数)


3.最后符号位1⨁

0=1,所以修改符号位为1,即1.10001111


所以我们可以看到最终ACC存储的是乘积高位,MQ存储乘积的低位

以上运算过程也称原码的一位乘法,因为每次参与运算的位数为1

由机器的过程可以模拟出手算过程如下:

这里由于补码乘法一定要使用双符号位,所以原码乘法中也可以写作双符号位的形式(实际单符号也不会出错):

这一运算过程也可以运用在整数运算中:

1.运算时将.(点)改为,(逗号)

2.最终的点会在红色位置,并非黑色位置

二.补码一位乘法  

补码和原码的区别:

1.原码中进行n轮加法,移位。而补码中进行n轮加法,移位,最后需要多来一次加法

2.原码中,当

MQ中最低位=1时,(ACC)+[|x|]原

MQ中最低位=0时,(ACC)+0

并且每次移位为逻辑右移

补码中,每次加法可能+0,+[x]补,+[-x]补

辅助位-(减)MQ中最低位=1时,(ACC)+[x]补

辅助位-MQ中最低位=0时,(ACC)+0

辅助位-MQ中最低位=-1时,(ACC)+[-x]补

并且每次移位为"补码的算数右移"

3.原码的符号位不参与运算,补码的符号位需要参与运算

具体来看一个例子:

辅助位就是指MQ寄存器新扩展的一位,每次右移会使MQ最低位(深灰色部分)顶替原来的辅助位(红色部分)

这里注意MQ的最低位其实是辅助位,但是这里做了一下区分

因为MQ多增加了一位,所以ACC和X都会多增加一位,可以看到原码的X与MQ是存乘数与被乘数的绝对值,而这里是直接将补码存入:

[x]补=11.0011(被乘数采用双符号位),[y]补=0.1011(乘数采用单符号位,因为MQ的最后一位需要用来存放辅助位

对于+[-x]补码的运算,会有辅助电路完成[x]补到[-x]补的转换

计算过程如下:划下划线的两位前一位是MQ的最低位(Y4),后一位是辅助位(Y5)

我来解释部分运算过程

1.根据以上规则,由于划线部分为1,0,辅助位-MQ最低位=-1,所以+[-x]补,得到运算结果为

00.1101

2.接着进行算数右移,即用与符号位相同的位进行填补,右移结果为00.0110

3.由于划线部分为1,1,辅助位-MQ最低位=0,所以加0

因为有4个数值位,所以需要进行4轮的加法和算数右移,补码需要多进行一次加法(只有加法,没有移位)

最后一次加法划线部分的前一位是符号位,所以才说补码的符号位是需要参与运算的

4.加法得到的数,在拼接上前n位,就得到乘法的运算结果:

[x*y]补=11.01110001

即x*y=0.10001111


相关实践学习
快速体验阿里云云消息队列RocketMQ版
本实验将带您快速体验使用云消息队列RocketMQ版Serverless系列实例进行获取接入点、创建Topic、创建订阅组、收发消息、查看消息轨迹和仪表盘。
消息队列 MNS 入门课程
1、消息队列MNS简介 本节课介绍消息队列的MNS的基础概念 2、消息队列MNS特性 本节课介绍消息队列的MNS的主要特性 3、MNS的最佳实践及场景应用 本节课介绍消息队列的MNS的最佳实践及场景应用案例 4、手把手系列:消息队列MNS实操讲 本节课介绍消息队列的MNS的实际操作演示 5、动手实验:基于MNS,0基础轻松构建 Web Client 本节课带您一起基于MNS,0基础轻松构建 Web Client
目录
相关文章
conda常用操作和配置镜像源
conda常用操作和配置镜像源
31401 0
|
12月前
|
编解码 监控 安全
远程软件怎么选?ToDesk、向日葵、Parsecd、TeamViewer评测结果公布
在全球化和数字化转型加速的背景下,选择一款高效稳定的远程控制软件成为许多个人用户和企业的核心需求。本文将对比四款热门远程控制软件——向日葵、ToDesk、Parsecd和TeamViewer,从连接速度、功能丰富度、安全性和易用性等多个维度进行评测。
2643 6
|
11月前
|
存储
计算机基础(4)——原码、补码、反码
计算机为了区分数值的正负提出了符号位的设定,计算机用最高位存放符号,这个被称为符号位。正数的符号位为0, 负数的符号位为1。 例如,1的二进制表示形式为`0000 0001`,而-1的二进制表示形式为`1000 0001`。在计算机中,一个字节为8个位,最大值为0111 1111,十进制为127。最小值为1000 0000,十进制为-128。因此一个字节的取值范围为-128~127之间。
2727 4
|
11月前
|
存储 编解码 算法
基于FPGA的直接数字频率合成器verilog实现,包含testbench
本项目基于Vivado 2019.2实现DDS算法,提供完整无水印运行效果预览。DDS(直接数字频率合成器)通过数字信号处理技术生成特定频率和相位的正弦波,核心组件包括相位累加器、正弦查找表和DAC。相位累加器在每个时钟周期累加频率控制字,正弦查找表根据相位值输出幅度,DAC将数字信号转换为模拟电压。项目代码包含详细中文注释及操作视频。
|
XML JSON API
带你了解淘宝API是如何使用的
淘宝API使用介绍:需先注册开发者账号并创建应用以获取appkey和appsecret。熟悉API文档,了解接口功能和调用方式。调用地址为http://gw.api.taobao.com/router/rest,支持GET/POST方式。调用时需进行签名验证,返回数据主要为xml/json格式,需注意接口访问频次限制等。
带你了解淘宝API是如何使用的
|
搜索推荐 程序员 开发工具
Emacs Verilog mode 简单使用指南
【6月更文挑战第17天】Emacs Verilog mode 提升Verilog编程体验,提供语法高亮、代码补全、自动缩进等功能。安装可通过`M-x package-install RET verilog-mode`。常见问题包括补全不生效、高亮不准确,可通过调整配置解决。支持模板插入、代码折叠、错误高亮、代码跳转。通过个性化配置、整合Git、集成其他工具和社区资源,实现高效Verilog开发。Emacs学习曲线虽陡,但效能提升显著。
516 4
|
安全 Java API
Java语言的特点及其应用深度解析
Java语言的特点及其应用深度解析
576 1
|
存储 算法 物联网
int8与long long的深入对比与探讨
int8与long long的深入对比与探讨

热门文章

最新文章