【计组】计算机乘法运算
写在前面:
这一部分的知识点包括:原码一位乘、原码两位乘、补码一位乘、补码两位乘。本篇博客仅介绍原码一位乘,其余的操作方式类似。
唐朔飞版《计算机组成原理》(第2版)中以0.1101*0.1011为例,对计算机中的乘法运算进行了讲解。
首先我们从人脑的习惯出发,通过分析笔算乘法,再结合计算机的特性,对乘法运算进行提炼与总结,得出一套适合计算机的算法。
这一部分教材的介绍十分详细,因此我只摘抄教材的部分。本篇博客主要对教材一些模糊的地方进行解释。
值得注意的是此处的数值均为二进制,因此0.1=2^(-1)。
接下来,教材将流程制成了一个表格,但是这个表格有些地方写得不够清楚,因此学习的时候会有些疑问。先给出表格(可以忽略我的笔记lol):
①由上面教材的介绍可知,计算机进行乘法运算,就是一个不断重复加法和移位的过程。既然提到了移位,就需要注意移位之后如何补位。在教材中没有指明,但实际上此处使用的是原码乘法运算,因此需要按照原码移位的规则,即右移后高位全部补0。
②表格的数字也有点乱。注意从第二个表格行开始,每个表格中最上面那一个数值是前一步加法运算的结果。紧接着第二个数值是部分积右移一位之后得到的新的部分积。 最后一个数值,用于加法运算。根据乘数的末位进行判断,我们可以知道当前的加法操作是否需要加上原来的被乘数。
③乘数的移动问题:乘数也需要跟部分积一起右移一位。部分积右移之后舍弃的低位将作为乘数的高位。比如部分积是0.1101,乘数是1011,右移之后,部分积变成了0.0110,乘数变成了1101。
搞清楚了上面几个比较模糊的地方之后,再看的时候就清楚许多了!
结合第一章概述中讲述运算器的那一部分内容,可知,ACC保存结果的高位,MQ保存乘数和结果的低位。
因此在模拟乘法运算时,不妨把两个寄存器写出来,更容易理解整个过程。以视频中的题目为例,如下图所示。整个过程我就不一一贴出来了,我把视频链接放在文末。这个视频讲解得十分清楚,值得一看。
理解了乘法运算的思想之后,最后回顾一下原码乘法运算的规则:
①乘积的符号位由两原码符号位异或运算结果决定。
②乘积的数值部分由两数绝对值相乘。
参考资料(链接可能失效,侵删):
①视频:天勤·计算机组成原理:https://www.bilibili.com/video/BV1pt4y197g9?p=7
END
【计组】计算机乘法运算相关推荐
- 王道计组——计算机的组成
--本节内容为Bilibili王道考研<计算机组成原理>P2~4视频内容笔记. 目录 一.计组入门 1.计算机硬件能识别的数据 2.硬件的设计 二.计算机的发展 1.计算机系统 2.硬件的 ...
- 计组——计算机主要性能指标
计算机的硬件指标和性能指标 一.硬件指标 1. 机器字长 2. 存储器容量 3. 数据通路带宽 二.运算速度 1. 吞吐量 2. 响应时间 3.主频 4. 时钟周期 5. CPU执行时间 6. CPI ...
- 计组-计算机体系结构分类-Flynn
计算机体系结构分类-Flynn 单指令流单数据流SISD 控制部分:一个 处理器:一个 主存模块:一个 代表: 单处理系统 单指令流多数据流SIMD 控制部分:一个 处理器:多个 主存模块:多个 关键 ...
- 计算机各个部件配合完成加减乘除(计组学习二)
大家好,我是贺贺. 计算机组成原理系列 计算机的五大组成部分(计组学习一) 计算机各个部件配合完成加减乘除(计组学习二) 预热一下 当我们了解了计算机的五大组成部分后,下面我来聊聊计算机的各个部件是怎 ...
- 计算机组成实验六MIPS汇编器,杭电计组实验6-MIPS汇编器与模拟器实验.doc
<杭电计组实验6-MIPS汇编器与模拟器实验.doc>由会员分享,提供在线免费全文阅读可下载,此文档格式为doc,更多相关<杭电计组实验6-MIPS汇编器与模拟器实验.doc> ...
- 计算机的五大组成部分(计组学习一)
大家好,我是贺贺,一个爱唱歌但是五音不全的程序员 计算机组成原理系列 计算机的五大组成部分(计组学习一) 计算机各个部件配合完成加减乘除(计组学习二) 计算机的故事 在开始啃计算机组成原理(下文简称计 ...
- 【Computer Organization笔记15】清华计组大作业布置:奋战二十天,做台计算机!
本次笔记内容: P29 计算机组成原理(29):第25分钟起 P30 计算机组成原理(30) 我的计组笔记汇总:计算机组成笔记 视频地址:计算机组成原理 清华大学刘卫东 全58讲 国家精品课程 108 ...
- 通用计算机的发展历程是巨型机大型机小型机,计组1——计算机系统概述
本篇总结了<计算机组成原理>第一章--计算机系统概述,主要内容如下 计算机系统简介 计算机的发展历程 计算机系统的分类与发展方向 计算机的硬件组成 计算机的层次结构 计算机的性能指标 计算 ...
- 【2017年计算机408统考真题】计组13题 主存储器
[2017年计算机408统考真题]计组13题 13. 某计算机主存按字节编址, 由4个64Mx8位的DRAM芯片采用交叉编址方式构成, 并与宽度为32位的存储器总线相连, 主存每次最多读写32位数据. ...
- 【计组 期末版】计算机组成原理笔记目录
[计组 期末版]计算机组成原理笔记目录 前言 参考教材:<计算机组成原理>(第三版) 唐朔飞 主要参考视频: <计算机组成原理>期末四小时讲完附赠讲义 发布者:乐智教学 主讲人 ...
最新文章
- Hough直线检测的理解
- python 密码学计算_python 密码学示例——理解哈希(Hash)算法
- .NET MVC Scripts.Render 上下文不存在问题解决方法
- defender 报备_去体育中心游泳碰上竞训怎么办?酒店承接会议业务需要报备吗?部门这样说...
- boosting算法_集成学习:boosting、BDT、GBDT的概括理解
- java实现团购功能_[Java教程]jquery组件团购倒计时功能
- 创建txt文件_Mac电脑创建txt文件的方法
- Python os.mkdir() 和os.makedirs()方法➡创建目录
- 【日常学习】1月21日 学习内容
- zabbix监控Nginx/Tomcat/MySQL
- 计算机工程工艺,中国计算机学会第十届计算机工程与工艺学术年会.pdf
- iOS非常全的第三方库
- 如何用 Python 快速开发一个网站
- vs2015c语言内嵌汇编,C#中内嵌资源的读取
- Qt编写的项目作品11-带频谱的音乐播放器
- 关于预答辩研究生汇报内容及方式的几点要求
- 802.11网络协议细节(五)
- Unnamed System Edition v4.0
- 康海时代nc系列串口服务器,康海时代NC900系列产品
- Python学习笔记(五)——正则表达式