计算机系统II 定点数的乘法运算

最新推荐文章于 2024-05-04 16:35:35 发布
原创 最新推荐文章于 2024-05-04 16:35:35 发布 · 392 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文探讨了手工乘法的基本步骤和机器乘法的实现原理，包括原码一位乘法算法的详细过程。同时，提到了补码乘法的两种实现方式：校正法和Booth算法，为理解数值计算的底层逻辑提供了深入见解。

手工乘法算法

  • 手工算法：对应每1位乘数求得1项位积，并将位积逐位左移，然后将所有的位积一次相加，得到最后的乘积。
  • 乘法的机器算法：从乘数的最低位开始，每次根据乘数位得到其位积，乘数位为0，位积为0，乘数位为1，则位积为被乘数；用原部分积右移1位加上本次位积，得新部分积；初始部分积为0。
    在这里插入图片描述

原码的一位乘法算法

在这里插入图片描述

例子：
在这里插入图片描述
在这里插入图片描述

补码的乘法实现

一、校正法
在这里插入图片描述
二、booth算法
在这里插入图片描述
在这里插入图片描述

【计算机组成原理】定点数的乘法运算
m0_74195626的博客
04-22 2130
定点数的乘法运算 带符号和不带符号的阵列乘法器 求补电路；间接补码乘法运算的步骤
定点数原码二位乘法
m0_53345417的博客
09-25 1713
不可以一步到位我们需要将3X转换成4X-X这样的形式。在这一步我们只进行-X的操作然后在下一步操作中由于部分积已经进行了右移两位的操作所以我们只需要进行加X即可以相当于加4X的操作。所以我们需要找一个触发器C来记录这个4X是否欠下了当欠下了C置为1反之为0。X=0.100111，Y=0.100111 则：［-X］补=1.011001 求X*Y。如果最后一次操作欠下+4X，则最后一次右移2位后还需补充+X操作，+X后不再移位。我们加X直接加就行，2X也就是将X左移一位再相加即可。部分积右移两位即可X。
2.2.2 .6定点数的乘法运算-1原码一位乘法
江船夜雨听笛的博客
11-04 1164
XYXZNB哈哈哈哈(๑•̀ㅂ•́)و✧买！୧(﹒︠ᴗ﹒︡)୨ 加法移位运算如何实现，那这小节中我们要学习定点数的源码乘法如何实现，那由于今天窗外的雨下的很大，所以可能会有一些雨声的录入好的，那这个小节中我们会首先探讨乘法运算的实现思想，然后介绍源码的移位乘法如何实现，最后还会介绍补码的移位，乘法如何实现，那由于内容比较多，所以我们把源码和补码的啊全法运算拆分成两个视频，那首先来看一下大家比较熟悉的十进制的乘法如何实现，我们回忆一下小学时候如何做一个乘法运算的，比如说0.985×0.211，...
定点数的乘法运算
dear__vip的博客
09-25 570
最近在复习计算机组成原理，当时上课时就被这里折磨的够呛，现在记录一下详细的思路省的后面再忘记 原码一位乘法 运算时符号位和运算位分开求，符号位取两位 乘积的符号由两个数的符号位异或得出 步骤 写出两个数x和y的原码，选择乘数y，被乘数x 若y的右边第一位是1，则x1=0+x 若y的右边第一位是0，则x1=0+0 将x1右移一位，记移除的数值为k 重复步骤2～3，将y的右边每个数字都用完，结束相加 最后右移完的数和所有的k值连接起来就是最终结果 ...
计算机组成原理课程设计定点原码一名乘法器的设计
07-12
"计算机组成原理课程设计定点原码一名乘法器的设计" 本设计报告旨在介绍计算机组成原理课程设计中的一名乘法器的设计，该设计基于定点原码的...该设计可以应用于各类数字系统中，例如数字信号处理系统、计算机系统等。
计算机组成原理-定点补码阵列乘法器(3x3)实验报告.doc
最新发布
07-18
在现代计算机系统中，定点补码阵列乘法器是一种基本的硬件单元，它能够高效地执行乘法运算，特别是在处理整数和小数乘法时，它能够通过并行计算来提高数据处理速度。本次实验设计的是一种3x3的定点补码阵列乘法器，...
考研计算机组成原理总结（2）---定点数的表示和运算
墨城烟柳ベ旧人殇的博客
04-01 4078
本文主要是对考研计算机组成原理的复习，主要从错题了解定点数（原码、反码、补码、移码）的表示和基本运算。
计算机组成原理耿恒山,基于8位模型机的定点原码一位乘法的实现
weixin_33441139的博客
07-15 1359
摘要：该文描述了一套在八位微程序控制的模型计算机上通过编程实现定点原码一位乘法的设计方案。通过对定点原码一位乘法的算法分析，绘制出了原码一位乘法操作流程控制图，利用模型计算机现有指令系统设计机器操作步骤并编写相应汇编语言程序,达到了在八位模型计算机中实现定点原码一位乘法的预期目的。通过本实验，加深了读者对模型机工作原理的理解，开拓了读者的思维。关键词：计算机组成原理；模型机；原码一位乘法；微程序中...
定点补码一位乘法器设计与实现
定点数是指小数点位置固定的数，常用于对精度要求较高但范围有限的计算场景。而补码则是带符号整数的标准表示方法，它解决了原码和反码在零的表示不唯一及加减运算复杂的问题。正数的补码为其本身，负数的补码为对其...
定点运算——乘法
Blackoutdragon的博客
03-14 1万+
定点运算——乘法 分析笔算乘法 对于定点数的乘法，分为两部分 将乘数和被乘数的符号位提出，单独进行异或运算 将将乘数和被乘数的数值部分取绝对值们，进行移位加法运算 通过下述对笔算的分析，得到对于二进制的乘法数值部分而言，只有两种运算过程 乘数对应的位数为0，不加被乘数 乘数对应的位数为1，那就进行相应的移位之后，加上对应的被乘数 得到最终对应的结果 为了减少运算的过程，对其进行...
定点数乘法运算：Booth算法（补码一位乘法）C 实现
热门推荐
ZY-JIMMY
05-26 1万+
定点数乘法综述 、定点数的乘法运算 、Booth算法分析 、Booth算法的C实现
计算机组成原理：定点数的乘法和除法运算方法（含实例完整运算过程）
m0_51783792的博客
04-05 1万+
计算机组成原理：定点数的乘法和除法运算方法（含实例完整运算过程）
定点数乘法
qq_41359358的博客
11-18 6435
首先我们来看一个手工进行定点小数乘法的例子： 从上例看出，我们最后对四个乘积做加法得到结果，但对于计算机而言，如何进行n位乘法n次相加呢？而且如何确定数值正负呢？ 计算机每次只处理一位乘数，每求得一项部分积，就做一次加法，并将结果右移一位。 下面我们来讨论原码一位乘法。（举个例子进行分析） 例2.X=0.0010，Y=-0.1101，XY=？ 寄存器A=00.0000（存放运算结果），B=|X|...
【细碎知识2】定点数的乘除运算（原码一位乘、恢复余数法、加减交替法）
syh的技术记录
04-08 1万+
目录1.定点数的乘法1.1 原码一位乘2.定点数的除法2.1 恢复余数法2.2 加减交替法2.3 比较恢复余数法和加减交替法 方法要搭配例题一起看，才能看懂 1.定点数的乘法 定点数的乘法有原码一位乘、原码两位乘、阵列乘法器，这里只说原码一位乘。 1.1 原码一位乘 方法：X*Y，按Y的每一位从低到高计算，遇到1则部分积+X，右移一位，遇到0则部分积+0，右移一位。右移的次数和乘数Y的位数相同。 其实很简单，看着例题理解方法即可： 例题1： 例题2： 易错点： （1）右移的次数就是乘数Y的位数； （2）
定点数的乘除运算
Emily_ASL的博客
10-17 4918
定点数的乘除运算定点数的乘法运算原码一位乘法补码一位乘法（Booth算法）定点数的除法法运算原码除法运算（不恢复余数法）补码除法运算（加减交替法）总结 定点数的乘法运算 在计算机中，乘法运算由累加和右移操作实现。根据机器数的不同分为原码一位乘法和补码一位乘法。 原码一位乘法 符号位和数值位是分开求的 乘积符号由两个数的符号位异或形成， 乘积数值部分则是两个数的绝对值相乘之积 补码一位乘法（Booth算法） 定点数的除法法运算 原码除法运算（不恢复余数法） 补码除法运算（加减交替法） 总结 ...
2.2定点数的乘除法运算
CV工程师呀
01-03 1192
1.原码一位乘法(n次先加法再移位) 特点： 重复n轮加法、移位 符号位不参与运算，符号位用异或来决定 2.补码一位乘法（n次先加法再移位，多一次加法）
定点数的乘法与除法-c 程序实现
m0_74777599的博客
04-25 2445
计算机组成原理底层运算相关基础C语言算法实现
定点乘除法
m0_62689947的博客
05-04 916
计算机执行定点乘法和除法过程
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值