计算机组成原理知识点复习和考点总结(第四章)

计算机组成原理知识点复习和考点总结

----------------------------Date by 2022.7.23------------------------

---

系列文章目录

第四章 数值的机器运算

    4.1 基本算术运算的实现

    4.2 定点加减运算

    4.3 带符号位的移位

    4.4 定点乘法运算

    4.5 定点乘法运算

---

前言

总结计算机组成原理复习知识点及上学期考过内容。

---

第四章 数值的机器运算

4.1 基本算术运算的实现（了解）

（一）加法器

1.全加器：

三个输入量（操作数1，操作数2，从低位传进来的进位），两个输出量（本位和，向高位的进位）。                 

2.加法器的分类：

 （1） 串行加法器

 （2）并行加法器

             

（二）进位的产生与传递

1.公式：

                

2.串行进位的并行加法器延迟时间：

在字长为n位时，C0—>Cn最长的延迟时间为 2nty.

(三) 并行加法器的快速进位

1.并行进位的产生方式：

各级进位输出同时产生。

2.分组并行进位方式：

（1）单级先行进位（组内并行，组间串行）

                以16位加法器为例，分为4组，每组4个。一级延迟时间是2ty，总的延迟时间为8ty.

（2）多级先行进位（组内并行，组间并行）       

                 以16位加法器为例，分为4组，每组4个。一级延迟时间是2ty，总的延迟时间为6ty.

4.2 定点加减运算

(一)补码加减运算

1.补码加法

（1）公式：

                [X + Y]补 = [X]补 + [Y]补

2.补码减法

（1）公式：

                [X - Y]补 =   [X +（-Y）]补  = [X]补 + [-Y]补 

（2）已知 [Y]补求 [-Y]补的方式：

                将[Y]补连同符号位一起取反，末尾加1。例如：Y = -0.0110 , [y]原 = 1.0110，[Y]补 = 1.1010，[-Y]补 = 0.0110。       

---

典例一：

---

典例二： 

---

（二）补码的溢出判断与检测方法

1.溢出产生（考了，解答题，问上溢与下溢的概念）

（1） 正溢（也称上溢）:

                两个正数产生的溢出称为上溢。

（2）负溢（也称为下溢）：

                两个负数产生的溢出称为下溢。

2.溢出检验

采用变形补码（双符号位补码）：（最常用）（考题中补码乘法与原码乘法中用到了，用来检验是否发生溢出）

00：正数  （表示前面的两个符号位）

11：负数

01：正溢

10：负溢

4.3 带符号位的移位（原码乘除运算与补码乘除运算会用到）

1.原码的移位规则：

无论是正数还是负数，不管是左移还是右移，符号位均不变，空出位均补“0”。

2.补码的移位规则：

（1）正数：

                符号位不变，无论是正移还是负移，空出位一律补“0”。

（2）负数：

                符号位不变，左移后空出位补“0”，右移后空出位补“1”。

3.逻辑移位

（1）逻辑左移：

                低位填0，高位移丢。

（2）逻辑右移：

                高位填0，低位移丢。

例如：01010011

逻辑左移：10100110；算数左移：00100110（算数左移：符号位不变，空出位补0）

例如：10110010（补码）

逻辑右移：01011001；算数右移：11011001（补码算数右移，符号位不变，空出位补1）

4.4 定点乘法运算（考了，运算题，求4*3的原码与补码一位乘法）

思路：先将4与3转化为二进制，采用双符号位进行检测溢出，解题步骤类似于典题三、典题四

（一）原码一位乘法

典题三：

---

（二）补码一位乘法 

典题四：

---

  4.5 定点除法运算

（一）原码除法运算

典题五：

 

---

（二）补码除法运算

典题六：

 

---

总结

       今日先更新第四章，持续更新中....