「计算机组成原理」:一文快速了解计算机原理知识点-附思维导图( 三 )
3、二进制乘法运算
- 定点原码一位乘法
- 两个原码数相乘 , 其乘积的符号为相乘两数符号的异或值 , 数值则为两数绝对值之积[X·Y]原=[X]原·[Y]原=(X0⊕Y0)|(X1X2…Xn) · (Y1Y2…Yn)
- 定点补码一位乘法
- 表达式:[X·Y]补=[X]补·(-Y0+Y1·2-1+….Yn·2-n)
- 注意:此处为双符号位 , 当最后乘积高位为负数时 , 需要补充加上[-|x|]补的操作
- 加减交替法:当余数为正时 , 商上1 , 求下一位商的办法是 , 余数左移一位 , 再减去除数;当余数为负时 , 商上0 , 求下一位商的办法是 , 余数左移一位 , 再加上除数 。 此方法不用恢复余数 , 所以又叫不恢复余数法 。 但若最后一次上商为0而又需得到正确余数 , 则在这最后仍需恢复余数
(1)浮点数的加减法运算
- 对阶操作求出△E , 再对小的进行移位
- 尾数的加减运算
- 规格化操作规则简化是符号位和数值最高位不同 , 即00.1xxxx或11.0xxxx
- 舍入超出表示范围的高位为1舍入
- 检查节码是否溢出
- 浮点数阶码运算(移码)
- [X+Y]移=[X]移+[Y]补
- [X–Y]移=[X]移+[–Y]补
- 按照一位乘或加减交替除运算
- 先确定符号 , 在列式子计算
- ABC寄存器作业
- 定点运算部件
- 浮点运算部件由阶码运算部件和尾数运算部件组成
码距:
- 任意两个合法码之间不相同的二进制位数的最小值要具有差错能力 , 则码距>1合理增大码距 , 就能提高发现错误的能力
- 有无差错能力
- 是否能合理增大码距
- 能发现数据代码中一位或奇数个位出错情况的编码
- 实现原理是使码距由1增加到2步骤1:在字节高位补充一位 , 即校验位步骤2:依据图3.10电路形成原始数据D8…D1的校验位置步骤3:将9位数据写入主存步骤4:读出该数据时 , 读取数据D8…D1通过图3.10判定合法性
- 结论:(1)奇偶校验码只能发现一位或奇位错 , 且不能确定出错位置(2)奇偶校验码的码距=2
- 海明码位号和校验位位号的关系Pi的位置在2的i-1次方 , 但是除了最高位
- 海明码码距为4
- 纠一位错 , 查一位错2∧r≥k+r+1
- 纠一位错 , 查两位错2∧(r–1)≥k+r
- CRC码可以发现并纠正信息存储或传送过程中连续出现的多位错误
- CRC码一般是指k位信息码之后拼接r位校验码
- 模2运算模2加减模2乘除异或逻辑
- CRC的译码与纠错更换不同的待测码字可以证明:余数与出错位的对应关系是不变 , 只与码制和生成多项式有关
1、概念
- 用来存储数据和指令等的记忆部件 , 叫做存储器 。 存储器是由一些编号的单元所组成 。 单元的编号叫做地址 。
存储器按构造分为磁心存储器、半导体存储器、磁盘、磁带等多种 , 按与中央处理器的关系可分为内存储器和外存储器两类 。
2、存储器分类
- 1)可以分为随机存储器、只读存储器、顺序存储器和直接存储器;
- 2)随机存储器和只读存储器属于随机存储器 , 即存取时间与物理地址无关;
- 3)顺序存储器(典型的如磁带)和直接存储器(典型的如磁盘)属于串行存储器 , 即存取时间与物理地址有关 。
- 游戏趣味资讯|原神:为什么等级高了反而开始刮痧了?伤害组成以及世界限制
- 东方网|用文化助力“脱贫”,长三角文博会将由云南等地组成“展中展”
- 中国网|?国家能源局党组成员、副局长刘宝华涉嫌严重违纪违法 接受审查调查
- 微型计算机把玩NVIDIA GeForce RTX 3090 Founders Edition显卡
- 台风|下周“台风撞寒潮”,我国受影响?超级计算机:有苗头但仍需观察
- 高校|计算机科学与技术专业哪家强?前100强高校揭晓,为明年高考收藏
- 人民日报|生物安全法出台,明确生物安全是国家安全重要组成部分
- 生物安全法出台,明确生物安全是国家安全重要组成部分
- KPL|如果这五位KPL选手组成一支战队,玩家:今年冠军全部被承包
- 妙笔书生|子弹伤人是什么原理?看完这几张图就知道了!