第三章 运算方法和运算部件(3-3,4,5)..
【精品】计算机
7.在浮点加法运算中，完整的操作步骤是对阶。尾数相加、结果规格化、舍入、溢出检查。
8.定点运算器中一般包括ALU、寄存器、对路选择器、移位器和数据通路。
9.ALU的基本逻辑结构是快速进位加法器，它比行波进位加法器优越，具有先行进位逻辑，不仅可以实现高速运算，还能完成逻辑运算。
10.浮点运算器由阶码运算器和尾数运算器组成，它们都是定点运算器，尾数运算器要求能进行加、减、乘、除运算。
18.一条机器指令由一段微指令构成的微程序来解释执行；微指令可由一系列微命令组成。
19.控制部件通过控制线向执行部件发出各种控制命令，通常把这种控制命令叫做微命令。而执行部件接受此控制命令后进行的操作叫做微操作。
20.一条微指令可划分为微命令字段和控制字段；微指令的基本格式可分为水平型和垂直型。
12.虚拟存储器管理的基本方法有页式、段式和段页式三种。
13.在虚拟存储器中，一般采用全相联地址映像方法和LRU更新策略。
14.虚拟存储器中，程序正在执行时，由操作系统完成地址映像。
15.在磁表面存储器中，调频制(FM)记录方式目前主要用于单密度磁盘存储器，改进调频制(MFM)记录方式主要用于双密度磁盘存储器，而在磁带存储器中一般采用调相制(PE)和成组编码(GCR)记录方式。
21.由于数据通路之间的结构关系，微操作可分为相容性和相斥性两种;
在同一微周期中不可能同时出现的微命令，称之为互斥的微命令。
在同一微周期中可以同时出现的微命令，称之为相容的微命令。
22.在微指令的字段编码中，操作控制字段的分段必须遵循的原则包括：
把互斥性的微命令分在同一段内。
一般每个小段要留出一个状态0，表示不操作。
1.-1的补码定点整数表示时为1...1，用定点小数表示时为1...0。
第三章 运算方法
第三章运算方法一名词解释(1)溢出——在运算过程中如出现数据超过这个数表示范围的现象,称溢出。
(2)运算器——运算器是一个用于信息加工的部件,又称执行部件。
它对数据进行算术运算和逻辑运算。
(3)并行加法器——全加器的位数与操作数的位数的加法器称并行加法器。
(4)进位链——进位信号的产生与传递的逻辑结构称为进位链。
(5)进位产生函数——当xi与yi都为1时,Ci=1,即有进位信号产生,所以将xiyi称为进位产生函数,以Gi表示。
(6)进位传递函数——当xi⊕yi=1、Ci-1=1时,则Ci=1。
这种情况可看作是当xi⊕yi=1时,第i-1位的进位信号Ci-1可以通过本位向高位传送。
因此把xi⊕yi称为进位传递函数,以Pi表示。
(7)桶形移位器——在选择电路的控制下可以实现左移、右移、直送操作的具有移位功能的电路。
一．选择题1.大部分计算机内的减法是用_____实现。
A．将被减数加到减数中B．从被减数中减去减数C．补码数的相加 D．补码数的相减2.原码加减法是_____。
A．操作数用原码表示，连符号位直接相加减B．操作数用原码表示，尾数直接相加减，符号位单独处理C．操作数用原码表示，根据两数符号决定实际操作，符号位单独处理D．操作数取绝对值，直接相加减，符号位单独处理3.补码加减法是指______。
A．操作数用补码表示，两尾数加减，符号位单独处理，减法用加法代替B．操作数用补码表示，符号位和尾数一起参加运算，结果的符号与加减相同C．操作数用补码表示，连符号位直接相加减，减某数用加负某数的补码代替，结果的符号在运算中形成D．操作数用补码表示，由数符决定两尾数的操作，符号位单独处理4.在原码加减交替除法中，符号位单独处理，参加操作的数是_____。
A．原码 B．绝对值C．绝对值的补码 D．补码5.两补码相加，采用1位符号位，则当_____时，表示结果溢出。
A．最高位有进位 B．最高位进位和次高位进位异或结果为0C．最高位为1 D．最高位进位和次高位进位异或结果为16.在下列有关不恢复余数法何时需恢复余数的说法中，正确的是_____。
第3章运算方法与运算器
教学内容安排•第一章绪论•第二章数码系统•第三章运算方法和运算器•第四章存储系统•第五章指令系统•第六章中央处理器•第七章输入输出设备•第八章输入输出系统第三章运算方法和运算器• 3.1组成计算机硬件电路的基本逻辑部件• 3.2机器数的加减运算及其实现• 3.3定点乘法及其实现• 3.4定点除法及其实现(了解)• 3.5浮点数的算术运算(了解)• 3.6运算器的组教学重点和难点•基本逻辑运算和逻辑电路•机器数的加减运算•定点原码一位乘第三章运算方法和运算器 3.1组成计算机硬件电路的基本逻辑部件逻辑电路的基本概念•表示电路中输入信号与输出信号之间的关系的运算,为逻辑运算•赋以逻辑属性值“0”或“1”的变量，为逻辑变量。
•描述逻辑变量关系的函数(F=f(A,B))，为逻辑函数•实现逻辑函数功能的电路，为逻辑电路•逻辑电路可以做成计算机系统中常用的部件，为逻辑部件。
•逻辑部件分为:组合逻辑部件和时序逻辑电路•描述逻辑函数的值与它的逻辑变量之间关系的表格，称作真值表。
第三章运算方法和运算器 3.1组成计算机硬件电路的基本逻辑部件逻辑代数中基本逻辑运算•逻辑与（逻辑乘）•逻辑或（逻辑加）•逻辑非（逻辑求反）•逻辑异或•逻辑同或第三章运算方法和运算器 3.1组成计算机硬件电路的基本逻辑部件1．“与”逻辑------实现的电路叫与门只有决定事物结果的全部条件同时具备时，结果才会发生（有一个条件不具备，结果也不会发生）。
闭合1闭合1逻辑表达式第三章运算方法和运算器 3.1组成计算机硬件电路的基本逻辑部件2．“或”逻辑------实现的电路叫或门决定事物结果的诸条件中只要有任何一个满足时，结果就发生，这种因果关系叫做逻辑“或”，换句话说，只有所给条件均不具备，结果才不会发生。
第三章运算方法和运算器 3.1组成计算机硬件电路的基本逻辑部件3．“非”（反）逻辑-----实现的电路叫非门（或反相器)如果条件具备了，结果便不会发生；而条件不具备时结果一定发生。
计算机组成原理期末复习资料要点
计算机组成原理期末复习资料（陆瑶编著）第一章计算机的系统概述（P1-8）1.1计算机的组成任务（P1）1.计算机系统由硬件和软件两个子系统组成；2.计算机系统结构主要有a、研究计算机系统硬件、软件功能的分配；b、确定硬件和软件的界面；c、完成提高计算系系统性能的方法；3.计算机的组成是按照计算机系统结构分配给硬件子系统的功能以与确定的概念结构，研究硬件子系统各组成部分的内部构造和相互联系，以实现机器指令集的各种功能和特性。
4.计算机实现是计算机组成的物理实现，即按计算机组成制定的方案，制作出实际的计算机系统，它包括处理器、主存、总线、接口等各部件的物理结构的实现，器件的集成度和速度的选择和确定，器件、模块、插件、底板的划分和连接，专用器件的设计，电源配置、冷却、装配等各类技术和工艺问题的解决等。
1.2计算机的硬件系统结构P2（1.2.1）5.电子数字计算机普遍采用冯·诺依曼计算机系统结构。
6. 主机：由、存储器与接口合在一起构成的处理系统称为主机。
7. ：中央处理器，是计算机的核心部件，由运算器和控制器构成。
8.冯·诺依曼计算机系统结构由运算器、控制器、储存器、输入设备、输出设备5大部件组成，相互间以总线连接。
9.运算器的作用：计算机中执行各种算术和逻辑运算操作的部件。
运算器的基本操作包括加、减、乘、除四则运算，与、或、非、异或等逻辑操作，以与移位、比较和传送等操作，亦称算术逻辑部件()。
（算数逻辑部件（）：用于完成各种算术运算和逻辑运算（主要用于条件判断、设备控制等）。
）10.控制器的作用：是计算机的指挥中心,负责决定执行程序的顺序,给出执行指令时机器各部件需要的操作控制命令.由程序计数器、指令寄存器、指令译码器、时序产生器和操作控制器组成，它是发布命令的"决策机构"，即完成协调和指挥整个计算机系统的操作。
11储存器的作用：是计算机系统中的记忆设备，用来存放程序和数据。
精品文档-计算机组成与系统结构(裘雪红)-第3章
(4) 运算结果为补码表示。
第3章 运算方法与运算器
10
2. 溢出判断 1) 溢出的概念 例3.4 有两个定点整数63和85，利用补码加法求63＋85＝？ 解 根据题意，用8位二进制补码表示63和85:
第3章 运算方法与运算器
11
例3.5 设正整数X=+1000001，Y= +1000011，若用8位补 码表示，则［X］补=01000001，［Y］补=01000011，求［X+Y］补。
第3章 运算方法与运算器
15
(2) 进位判决法。若Cn-1为最高数值位向最高位(符号位)的 进位，Cn表示符号位的进位(即进位标志CF)，则判别溢 出的逻辑表达式为
(3-4)
OF＝Cn-1⊕Cn
溢出判定如表3.1所示。在例3.6的运算过程中，Cn-1为0而 Cn为1 ，故Cn-1⊕Cn=1，表示运算结果有溢出。
第3章 运算方法与运算器
28
图 3.3 四位先行进位链电路
第3章 运算方法与运算器
29
5. BCD数加法器 1) 8421 BCD码
第2章中已详细地介绍了BCD码。在所描述的几种BCD码中， 计算机中应用最广泛的是8421 BCD码。8421 BCD码只利用了四 位二进制编码的0000~1001这十种来表示十进制数的0~9,剩余的
(3-6)
第3章 运算方法与运算器
19
3. 一位全加器的实现
设一位全加器的输入分别为Xi和Yi，低一位对该位的进位 为Ci, 全加器的结果和向高一位的进位分别用Zi和Ci＋1表示, 则 一位全加器所实现的逻辑表达式如下:
(3-7)
(3-8)
第3章 运算方法与运算器
20
实现上述逻辑功能的一位全加器的逻辑电路及其框图分别
计算机组成原理第三章运算方法与运算器(含答案)
第三章运算方法与运算器3.1定点数运算及溢出检测随堂测验1、定点运算器可直接进行的运算是（) (单选)A、十进制数加法运算B、定点数运算C、浮点数运算D、定点数和浮点数运算2、设计计算机字长为8位，两个十进制数X = -97 ，Y = 63, [x]补- [y]补的结果为（）（单选）A、01100000B、11011110C、负溢出D、正溢出3、下列关于定点运算溢出的描述中，正确的是( ) （多选）A、补码数据表时，同号数相加可能发生溢出B、补码数据表时，异号数相减可能发生溢出C、参加运算的两个数，当作为有符号数和无符号数进行加法运算时，不可能两者都溢出D、溢出检测既可用硬件实现，也可用软件实现4、设Ｘ为被加（减）数，Ｙ为加（减）数，Ｓ为运算结果，均采用补码数据表示，下列关于溢出电路设计的描述中，正确的是（）（多选）A、采用单符号位时，直接用Ｘ、Ｙ和Ｓ的符号位就可设计溢出监测电路B、采用双符号位时，可直接用Ｓ的双符号位设计溢出检测电路C、采用单符号位时，可直接用Ｘ、Ｙ最高有效数据位运算后的进位位和Ｓ的进位设计溢出监测电路D、对无符号数的加／减运算，可利用运算器的进位信号设计溢出检测电路3.2 定点数补码加、减运算器设计随堂测验1、如图所示为基于FA的运算器：为了利用一位全加器FA并配合使用控制信号P，当P= 0/1时实现A、B两个数的加法/减法运算，图中空白方框处电路的逻辑功能应该是（）（单选）A、与门B、或门C、异或门D、非门2、如图所示为带溢出检测功能的运算器该电路完成的溢出检测功能是（）（多选）A、带符号数的加法溢出检测B、带符号数的加法溢出检测C、无符号数的加法溢出检测D、无符号数减法的溢出检测3、下列关于并行进位的描述中，正确的是（）（多选）A、并行进位可以提高运算速度B、并行进位模式下，各进位位采用不同电路各自产生，相互间不再有依存关系C、采用先行进位部件和ALU模块可构建长度可变的并行进位运算器D、并行进位只对加法有效，而对减法无效4、四位并行ALU中有两个特殊的输出端，分别是：G =A3B3+(A3+B3)(A2B2+(A2+B2)(A1B 1+ (A1+B1) A 0B0)) 为进位产生函数，P=(B3+A3) (B2+A2)( A1+B1 ) (A0+B0)为进位传递函数下列关于P、G的描述中，正确的是（）（多选）A、设计P和G的目的是为了构建位数更长的并行ALUB、P和G对算术运算和逻辑运算都有意义C、P的作用是将本片ALU的最低进位输入位传递到本片ALU的最高进位输出端D、G的作用是根据参与运算的两个数据产生本片ALU的最高进位输出3.3 原码一位乘法随堂测验1、设计算机字长为8位，X = - 19，对该分别执行算术左移和逻辑左移一位后的结果分别为（）（单选）A、11011010 ，11011010B、11110010 ，11110010C、11011000 ，11011000D、11110000 ，111100002、设计算机字长为8位，X = - 19，对该分别执行算术右移和逻辑右移一位后的结果分别为（）（单选）A、11111001，11111001B、11111001，01111001C、11110110，01110110D、11110110，111101103、关于原码一位乘法的下列描述中，正确的是（）（多选）A、数据取绝对值参加运算B、符号位单独处理C、乘法执行过程中的所有移位都是算术移位D、最后的结果由部分积寄存器和乘数寄存器共同保存4、计算机字长为n位, 下列关于原码一位乘法操作过程的描述中，正确的是（) （多选）A、乘法过程中共执行n 次算术右移和n 次加法运算B、乘法过程中共执行n -1次算术右移和n-1 次加法运算C、乘法过程中，部分积加0 还是加x的绝对值，取决于此时的YnD、乘法过程中右移部分积是为了使部分积与下次的加数按位对齐3.4 补码一位乘法随堂测验1、16位补码0X 8FA0扩展为32位的结果是（) （单选）A、0X 0000 8FA0B、0X FFFF 8FA0C、0X FFFF FFA0D、0X8000 8FA02、计算机字长为n位, 下列关于补码一位乘法操作过程的描述中，正确的是（) （多选）A、乘法过程中共执行n 次加法和n-1 部分积右移B、乘法过程中共执行n -1次算术右移和n-1 次加法运算C、乘法过程中，部分积加0 、[x]补还是[-x]补，取决于此时的Yn+1 与Yn的差D、乘法过程中右移部分积的目的是为了使部分积与下次的加数对齐3、关于补码码一位乘法的下列描述中，正确的是（）（多选）A、符号位和数据位一起参加运算B、运算开始前，需要在乘数寄存器Y后面补上Yn+1且其初值为0C、乘法执行过程中的对部分积的移位是算术右移D、最后的结果由部分积寄存器和乘数寄存器共同保存3.5 乘法运算器设计随堂测验1、下图为原码一位乘法器原理图正确的是（）（单选）A、A: 部分积寄存器B:乘数寄存器C: |X| D: YnB、A: 部分积寄存器B:乘数寄存器C: |X| D: Yn+1C、A: 被乘数寄存器B:乘数寄存器C: |X| D: YnD、A: 被乘数寄存器B:乘数寄存器C: |X| D: Yn+12、下图为补码一位乘法原理图正确的是（) （单选）。
计算机组成原理复习题带答案
计算机组成原理复习题带答案第1章计算机系统概述⼀、选择题1、在下列四句话中，最能准确反映计算机主要功能的是 C。
A、计算机可以存储⼤量信息B、计算机能代替⼈的脑⼒劳动C、计算机是⼀种信息处理机D、计算机可实现⾼速运算2、1946年2⽉，在美国诞⽣了世界上第⼀台电⼦数字计算机，它的名字叫（1）C，1949年研制成功的世界上第⼀台存储程序式的计算机称为（2）。
（1）A、EDVAC B、EDSAC C、ENIAC D、UNIVAC-Ⅰ（2）A、EDVAC B、EDSAC C、ENIAC D、UNIVAC-Ⅰ3、计算机硬件能直接执⾏的只能是B。
A、符号语⾔B、机器语⾔C、汇编语⾔D、机器语⾔和汇编语⾔4、对计算机软、硬件资源进⾏管理，是 A 的功能。
A、操作系统B、数据库管理系统C、语⾔处理程序D、⽤户程序⼆、填空题1、计算机的各⼤部件通过____总线____________连接在⼀起，它是各部件之间传输信息的通道。
2、计算机按内部信息形式可以分为___模拟____________和___数字信号_两类。
3、计算机硬件⼀般由_运算器，控制器_______、__存储器______、_输⼊_______和、____输出____和五⼤部分组成。
4、运算器是⼀个数据加⼯部件，主要完成⼆进制___算术_______运算及__逻辑________运算。
5、运算器的___位数________越多，计算的精度就越⾼，但是所费的电⼦器件也越多，成本越⾼。
三、简答题1、简述计算机的发展过程。
1、第⼀代电⼦管计算机1946年2⽉，诞⽣了世界上第⼀台电⼦数字计算机——ENIAC ，1949年研制成功的世界上第⼀台存储程序式的计算机EDSAC。
2、第⼆代晶体管计算机1947年在贝尔实验室制成第⼀个晶体管，进⼊20世纪50年代全球出现⼀场以晶体管代替电⼦管的⾰命。
3、第三代集成电路计算机4、⼤规模集成电路计算机5、超⼤规模集成电路计算机3、冯.诺依曼计算机的特点是什么？它包括哪些主要组成部分？各部分的功能是什么？1、计算机由运算器、存储器、控制器、输⼊设备和输出设备五⼤部件组成2、指令和数据以同等的地位存放在存储器内，并可以按地址寻访3、指令和数据均⽤⼆进制数表⽰4、指令由操作码和地址组成。
运算方法和运算部件
参考答案：（略）
• 61 •
9．已知二进制数 x = 0.1010，y = -0.1101。请按如下要求计算，并把结果还原成真值。 （1） 求[x+y]补，[x-y]补。 （2） 用原码一位乘法计算[x∗y]原。 （3） 用布斯乘法计算[x∗y]补。 （4） 用不恢复余数法计算[x÷y]原的商和余数。 （5） 用不恢复余数法计算[x÷y]补的商和余数。
int optarith ( int x, int y) { int t = x; x << = 4; x - = t; if ( y < 0 ) y += 3;
y>>2; return x+y; } 参考答案： 对反编译结果进行分析，可知：对于 x，指令机器代码中有一条“x 左移 4 位”指令，即：x=16x，然后有一条 “减法”指令，即 x=16x-x=15，所以，根据源程序，知 M=15；对于 y ，有一条“y 右移 2 位”指令，即 y=y/4， 根据源程序，知 N=4。(当 y<0 时, (y+3)/4=y/4，若不调整，则“-1>>2=-1 而本来-1/4=0”，故使-1+3=2，2/4=0)
溢出。
（1） 234+567
（2） 548+729
参考答案：（略）
先确定位数，最高位有进位，则“溢出”
• 62 •
5．以下是两段 C 语言代码，函数 arith( )是直接用 C 语言写的，而 optarith( )是对 arith( )函数以某 M 和 N 编译生 成的机器代码反编译生成的。根据 optarith( )，可以推断函数 arith( ) 中 M 和 N 的值各是多少？ #define M #define N int arith (int x, int y) { int result = 0 ; result = x*M + y/N; return result; }
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
运算部件
数据校验码
计算机学院
3.3 二进制乘法运算
一、定点数一位乘法 1、定点原码一位乘法
用原码实现乘法运算十分方便，在定点运算中，完成两个
原码表示得数相乘时，乘积得符号由两数得符号位按位相 加（异或）得到，而乘积得数值部分则是两个数得绝对值 之积。可以表示为：
被除数 乘 数 乘 积
计算机学院
3.3 二进制乘法运算
上述乘法运算的递推算法可用流程图来表示：(P74图3.6)
开始
Pi=0, i=0
N
Yn=1 Pi+0 Pi+X
Y
Pi,Y右移一位,i=i+1
N
i=n? Y 结束
计算机学院
3.3 二进制乘法运算
实现原码一位乘法的逻辑电路图(P73图3.5)。
计算机学院
3.3 二进制乘法运算
计算机学院
3.3 二进制乘法运算
令Pi表示第i次的部分积，则上式可写成如下递推公式：
P0=0, P1=2-1(YnX+P0), P2=2-1(Yn-1X+P1), Pi=2-1(Yn-i+1X+Zi-1), Pn=X*Y=2-1(Y1X+Pn-1) 此处的P0,P1…Pn-1为部分积，Pn为最终的乘积P。
[X]原=Xs.X1X2……Xn [Y]原=Ys.Y1Y2……Yn [Z]原=(Xs⊕Ys).(0.X1X2….Xn)(0.Y1Y2….Yn)
计算机学院
3.3 二进制乘法运算
符号法则：同号相乘为正(0),异号相乘为负(1)，
(XsYs=00,01,10,11)， 所以积得符号可按“异或” 运算得到。
机器方法 0.1101 × 0.1011 0.0000 1101 0.0001 101 0.0000 00 + 0.0110 1 0.1000 1111
计算机学院
3.3 二进制乘法运算
机器运算与手工运算方法区别在于：
(1) 机器一次只能进行两个数相加，所以P1+P2+P3+P4必 须分步进行：P1+P2; (P1+P2)+P3; [(P1+P2)+P3]+P4。 (2) 每做完一次加运算，把部分积右移一位（相当于把被加 数右移，而不是左移），移出得数码不参加运算，故机器 的位数可以固定。 由此可以分析出机器乘法运算得基本规律。
i 1
所以
n n 1 1 1 n 1 1 X X 0 X i 2 i X 0 X 0 X i 2 i X 0 X i 2 (i1) 2 2 2 i 1 2 2 i 1 i 0
计算机学院
3.3 二进制乘法运算
1 [ X ]补＝X 0 . X 1 X 2 ........X n 写成补码形式，得： 2
数值部分运算法则：与普通十进制小数乘法相似。
计算机学院
3.3 二进制乘法运算
例，X=0.1101，Y=0.1011，求X*Y=?
手工方法 0.1101(X) ×0.1011(Y) 1101……P1 1101……..P2 0000………P3 + 1101………..P4 10001111……P
2、定点补码一位乘法 原码乘法的主要问题是符号位不能参加运算。补码乘法可以实现 符号位直接参加运算。 (1) 补码与真值的转换关系 设 [X]补=X0.X1X2……..Xn 当 X>=0时，X0=0（符号位为0）
n
[ X ]补＝0. X 1 X 2 X n X i 2 i X
本课程着重计算机系统组成与结构方面的教学和研究。 计算机结构定义为系统程序员所能见到的计算机硬件特性； 计算机组成是指计算机硬件的具体实现。
计算机学院
第三章 运算方法和运算部件
数据的表示方法和转换 带符号数的表示方法及加减运算 二进制乘法运算
二进制除法运算
浮点数的运算方法
一般而言，设被乘数X，乘数Y都是小于1的n位定点正数：
X=0. X1 X2………. Xn Y=0. Y1Y2………. Yn 其乘积为： X*Y=X(0. Y1Y2……Yn) =X(Y12-1+Y22-2+…….+Yn2-n) =2-1(Y1X+2-1(Y2X+2-1(……+2-1(Yn-1X+2-1(YnX+0))……)))
n
计算机学院
3.3 二进制乘法运算
(2) 补码的右移 正数右移一位，相当于乘1/2，负数用补码表示，右移一位 也相当于乘1/2。因此在补码运算的机器中，一个数不论其 正负，连同符号位向右移一位，符号位保持不变，就等于 n 乘1/2。 X i 2 i 设[X]补=X0.X1X2…..Xn，因为 X X 0
i 1
尾数部分为真值X
计算机学院
3.3 二进制乘法运算
当X<0时， X0=1（符号位为1）
[X]补＝1.X1X2…….Xn=2+X 所以真值X为： X=1.X1X2…..Xn-2 =-1+0.X1X2……Xn
1 X i 2 i
i 1
n
i X X X 2 所以， i 0 i 1
y=1
y=1 y=0 y=1
0000 初始化值 + 1101 1101 110 1………..P1 + 1101 10011 1 1001 11………P2 + 0000 1001 11 100 111……..P3 + 1101 10001 111 1000 1111……P4=P
计算机学院
3.3 二进制乘法运算
《计算机组成与结构》
——本科生课程教学
计算机学院（许先斌） xbxu@
计算机组成与结构
本课程主要讲授计算机系统的硬件和软件构成方法，包括
硬件系统中运算器、控制器、存储器、输入设备和输出设 备和总线系统的构成原理等；并与当代先进的计算机技术 相结合。是计算机科学与技术本科专业核心课程。
计算机学院
3.3 二进制乘法运算
原码机器乘法规律：
当所乘得乘数为1时，则上次所得的部分积（最初为0）加 被乘数右移一位，而得新的次一部分积；若所乘的乘数为0 时，则上次所得的部分积加0右移一位后就是新的次一部分 积。如此反复，直到乘数各位都乘完为止。
计算机学院
3.3 二进制乘法运算
例，X=0.1101，Y=0.1011，求X*Y=?机器算法如下：