计算机组成原理(科学出版社) 第二章:运算方法和运算器

复习

20190630

一、 原码、补码、反码、移码

真值(十进制数) 转换为真值(二进制数)最好补全为八位,对应的原码就是将最高位写成符号位(还是八位)

具体思维导图如下:

原码求补码的简便方法:除符号位之外,从最低位开始,遇第一个1之前的各位保持不变,其余各位按位取反

进制之间的转换,思维导图如下:

二、补码加减法

  1. 补码加法公式:[X]补 + [Y]补 = [X+Y]补    (mod  2n+1)

定理:任意两数补码之和等于该两数之和的补码

2.  补码的乘法和除法就是将[X]的补码向左或者右移位一次,符号位移走之后照原来的补上,这就是算术移位。

算术移位:

由[X]补求[X/2]补

—  [X]补    =   10101000

—  [X/2]补 =    110101000

3. 补码的减法公式:[X — Y]补 = [X]补 — [Y]补 = [X]补 + [—Y]补

又知道,[—Y]补 等于[Y]补 取反,末位加1,所以可化为加法运算

4. 注意检测溢出,单双符号位

三、 定点运算器

1. 逻辑运算

(1). 逻辑非

  • 逻辑非又叫求反,按位取反

(2). 逻辑加

  • 逻辑加又叫逻辑或,常用+来表示

(3). 逻辑乘

  • 逻辑乘又叫逻辑与,常用 。来表示

(4). 逻辑异

  • 对两数进行逻辑异就是按位求他们的模2和,所以逻辑异又称为按位加,常用记号来表示

2. 多功能算术/逻辑运算单元ALU

(1). 串行加法器的不足:速度慢

(2). ALU的设计思想:

  • 增加函数发生器
  • 增加逻辑运算功能
  • 增加先行进位

(3). 多功能算术/逻辑运算单元ALU(四)——总体设计

  • 单级先行进位方式:片内先行进位,片间串行进位。
  • 两级先行进位方式:片内先行进位,片间先行进位。

3. 内部总线

4. 定点运算器的基本结构

(1). 单总线结构的运算器

(2). 双总线结构的运算

(3). 三总线结

六、 浮点运算器

(1). 浮点加减法运算  (重点)

运算步骤如下:

1. 0操作数的检查,看有无简化操作的可能

2. 比较阶码大小并完成对阶(小阶向大阶对齐);

3. 尾数进行加减运算

4. 结果规格化并进行舍入处理

注:

    • 浮点数中  零操作数的含义:当一个浮点数的尾数为0,则不论其阶码为多少,该浮点数的值都为0.
    • 当阶码的值遇到比它所能表示的最小数还小的值时,不管尾数现在值是多少,计算机都把该浮点数看成0,通常叫做机器0,这时计算机一般将该浮点数的所有各位清0。

浮点数规格化的定义是1/2≤|M|<1,显然,是真值的规格化。变成码制就不一定是规格化的数了。采用双符号位时,对正数有M=00.1øø…ø。对于负数,其补码形式为11.0øø…ø。可见,只要对运算结果的符号位和小数点后的第一位进行比较,如果他们不等,即为00.1øø…ø或11.0øø…ø,就是规格化数;如果他们相等,即00.0øø…ø或11.1øø…ø,就不是规格化数,这种情况下,尾数左移实现规格化,叫向左规格化,规则为:尾数左移1位,阶码减1。

当出现01. øø…ø或10.øø…ø时,在定点数中是溢出,但浮点数中则是非规格化数,表示结果绝对值大于1。此时需向右规格化,规则为:尾数右移一位,阶码加1。

无论左移还是右移,符号位保持不变。

(2). 浮点乘除法运算

(3). 对阶小数点

(4). 尾数求和

(5). 防溢出

(6). 结果规划

原文地址:https://www.cnblogs.com/yuandongshisan/p/11110887.html

时间: 2024-10-09 18:16:20

计算机组成原理(科学出版社) 第二章:运算方法和运算器的相关文章

编程必备基础知识|计算机组成原理篇(09):CPU的控制器和运算器

计算机基础方面的知识,对于一些非科班出身的同学来讲,一直是他们心中的痛,而对于科班出身的同学,很多同学在工作之后,也意识到自身所学知识的不足与欠缺,想回头补补基础知识.关于计算机基础的课程很多,内容繁杂,但无论是相关书籍还是大学课程,都有点脱离工作.特别地,计算机基础知识体系庞杂,想要从零学习或者复习都耗时耗力. 有鉴于此,本系列文章将带你更快的补足编程必备基础知识,涵盖计算机领域三大基础知识:计算机组成原理.操作系统.计算机网络,这些都是大学计算机课程里面最重要的内容.文章对这些内容做了提炼和

《计算机组成原理》-读书笔记(二)运算方法和运算器

计算机中使用的数据可分为两大类: 符号数据:非数字 符号的表示(ASCII.汉字.图形等) 数值数据:数字数据的表示方法(定点.浮点)   计算机常用的数据表示格式有两种: 定点表示:小数点位置固定(可表示带符号或不带符号的纯小数.纯整数) 浮点表示:小数点位置不固定(IEEE754)   十进制数串的表示: 字符串形式 BCD(压缩) 编码方式     有权码:8421码.2421码.5211码     无权码:余三码.格雷码 自定义数据表示   数值的机器码表示:原码.反码.补码.移码  

【重学计算机】计组D3章:运算方法与运算器

1. 定点数运算及溢出 定点数加减法:减法化加法,用补码直接相加,忽略进位 溢出:运算结果超出了某种数据类型的表示范围 溢出检测方法:统一思想概括为正正得负或负负得正则溢出,正负或负正不可能溢出 方法1:V = XYS + XYS(XY为两个加数的符号位,S为结果的符号位,_表示非),那么V = 1则为溢出 方法2:V = C0 ⊕ C1(C0是最高数据位产生的进位,C1是符号位产生的进位),那么V = 1则为溢出 方法3:V = Xf1 ⊕ Xf2(数据采用变型补码 Xf1Xf2 X0X1X2

《计算机组成原理》第6章:总线

第6章:总线 6.1 总线概述 总线的定义总线是一组能为多个部件分时共享的公共信息传送线路.分时和共享是总线的两个特点.分时是指同一时刻只允许有一个部件向总线发送信息,如果系统中有多个部件,则它们只能分时地向总线发送信息.共享是指总线上可以挂接多个部件,各个部件之间交换的信息都可以通过这组路线分时共享,在某一时刻只允许有一个部件向总线发送信息,但多个部件可以同时从总线上接收相同的信息. 总线设备总线上所连接的设备,按其对总线有无控制功能可分为主设备和从设备.1) 主设备:指获得总线控制权的设备.

第二章:方法区和运行时常量池溢出

由于运行时常量池属于方法区的一部分,因此两个区域放在一块执行. String.intern()是一个Native方法,它的作用是如果字符串常量池中已经包含了此String对象的字符串,则返回代表池中这个字符串的String对象:否则将此String对象包含的字符串添加到常量池中,并且返回此String对象的引用. 可以通过以下代码测试运行时常量池溢出: public class Test { public static void main(String[] args) { int i =0; L

《ICECSS入门指南》第二章 使用方法和基础元素

使用ICECSS 首先你需要到 https://github.com/T-baby/ICECSS 上下载最新版本的包. 我们下载后可以看到这样一个文件结构,docs是文档,css中包含了普通版.压缩版.Less版三个版本的CSS文件,font是图标字体,html文件夹里存放了两个例子,同时也是建议大家在开发时将html文件放在html文件夹中.img下存放着图片ICECSS所需的两个图片和一个例子用的logo. 为了大家使用方便,在JS文件夹中不仅有ICECSS的JS还附带了Jquery和Les

[计算机组成原理][哈工大][第三章-系统总线]05.总线控制

原文地址:https://www.cnblogs.com/ccczf/p/9672270.html

中国石油大学胜利学院15级软件工程计算机组成原理复习提纲(上)

第一章 绪论 计算机的性能指标 吞吐量 相应时间 利用率 处理机字长 总线宽度 存储器容量 存储器带宽 主频 第二章 计算机中数据信息表示法 数值转换 数的编码表示 原码:符号位数值化,数值位不变 (1)       零的原码表示不唯一(有+0和-0) (2)       原码的表示范围: 1)  整数范围:-127<=x<=127 2)  小数范围:-(1-2-7 )<= x <=1-2-7 补码: (1)       正数:原反补表示相同 (2)       负数:对原码,符号

计算机组成原理基本概念汇总

计算机组成原理是计算机科目中偏向于硬件的,我真的没学好,唯一做的好的笔记还是比较完整的.哈哈.这门课真的是博大精深.现在把组成原理的基本知识点与大家分享,希望大家在这门课的学习中少走弯路. 计算机系统概论 把以软件为主实现的机器称为虚拟机器:把由硬件和固件实现的机器称为实际机器. 高级语言的翻译程序有编译程序和解释程序两种. 计算机系统的层次结构从低到高: (1)微程序机器(第0级). (2)传统机器(第1级). (3)操作系统机器(第2级). (4)汇编语言机器(第3级). (5)高级语言机器