原码加减交替除法
计算机组成原理第六章答案
1. 写出下列各数的原码、反码、补码、移码（用8位二进制表示），其中MSB是最高位（符号位），LSB是最低位。
如果是小数，则小数点在MSB之后；如果是整数，则小数点在LSB之后。
(1)-59/64 (2)27/128 (3)-127/128 (4)用小数表示-1(5)用整数表示-1 (6)-127 (7)35 (8)-1282. 设[x]补=x0.x1x2x3x4，其中x i取0或1，若要使x＞－0.5，则x0、x1、x2、x3、x4的取值应满足什么条件？3. 若32位定点小数的最高位为符号位，用补码表示，则所能表示的最大正数为，最小正数为，最大负数为，最小负数为；若32位定点整数的最高位为符号位，用原码表示，则所能表示的最大正数为，最小正数为，最大负数为，最小负数为。
4. 若机器字长为32位，在浮点数据表示时阶符占1位，阶码值占7位，数符占1位，尾数值占23位，阶码用移码表示，尾数用原码表示，则该浮点数格式所能表示的最大正数为，最小正数为，最大负数为，最小负数为。
5. 某机浮点数字长为18位，格式如图2.35所示，已知阶码（含阶符）用补码表示，尾数（含数符）用原码表示。
(1)将(-1027)10表示成规格化浮点数；(2)浮点数(0EF43)16是否是规格化浮点数？它所表示的真值是多少？图2.35 浮点数的表示格式6. 有一个字长为32位的浮点数，格式如图2.36所示，已知数符占1位；阶码占8位，用移码表示；尾数值占23位，尾数用补码表示。
图2.36 浮点数的表示格式请写出：(1)所能表示的最大正数；(2)所能表示的最小负数；(3)规格化数所能表示的数的围。
7. 若浮点数x的IEEE754标准的32位存储格式为(8FEFC000)16，求其浮点数的十进制数值。
8. 将数(-7.28125)10转换成IEEE754标准的32位浮点数的二进制存储格式。
9. 已知x=-0.x1x2…x n，求证：[x]补=+0.00…01。
计算机组成原理试题及答案
计算机组成原理试题及答案计算机组成原理试题及答案⼀、选择题（每题3分，共36分）1、下列数中最⼩的数是（）。
BA （1010010）2B （00101000）BCDC （512）8D（235）162、某机字长16位，采⽤定点整数表⽰，符号位为1位，尾数为15位，则可表⽰的最⼤正整数为（），最⼩负整数为（）。
AA +（215-1），-(215-1)B +(215-1),-（216-1）C +（214-1），-(215-1)D +(215-1), -(1-215)3、运算器虽由许多部件组成，但核⼼部分是（） BA 数据总线B 算术逻辑运算单元C 多路开关D 累加寄存器4、在定点运算器中，⽆论采⽤双符号位还是采⽤单符号位，都必须要有溢出判断电路，它⼀般⽤（）来实现 CA 与⾮门B 或⾮门C 异或门D 与或⾮门5、⽴即寻址是指（） BA 指令中直接给出操作数地址B 指令中直接给出操作数C 指令中间接给出操作数D 指令中间接给出操作数地址6、输⼊输出指令的功能是（） CA 进⾏算术运算和逻辑运算B 进⾏主存与CPU之间的数据传送C 进⾏CPU与I/O设备之间的数据传送D 改变程序执⾏的顺序7、微程序控制器中，机器指令与微指令的关系是（） DA ⼀段机器指令组成的程序可由⼀条微指令来执⾏B ⼀条微指令由若⼲条机器指令组成C 每⼀条机器指令由⼀条微指令来执⾏D 每⼀条机器指令由⼀段⽤微指令编成的微程序来解释执⾏8、相对指令流⽔线⽅案和多指令周期⽅案，单指令周期⽅案的资源利⽤率和性价⽐（）AA 最低B 居中C 最⾼D 都差不多9、某⼀RAM芯⽚，其容量为1024×8位，除电源端和接地端外，连同⽚选和读/写信号该芯⽚引出腿的最⼩数⽬为（） BA 23B 20C 17D 1910、在主存和CPU之间增加Cache的⽬的是（）。
CA 扩⼤主存的容量B 增加CPU中通⽤寄存器的数量C 解决CPU和主存之间的速度匹配D 代替CPU中寄存器⼯作11、计算机系统的输⼊输出接⼝是（）之间的交接界⾯。
2023年福师秋计算机组成原理在线作业
一、单项选择题（共20 道试题，共40 分。
）V1. 计算机执行乘法指令时，由于其操作较复杂，需要更多旳时间，一般采用____________控制方式。
A. 延长机器周期内节拍数旳；B. 异步；C. 中央与局部控制相结合旳；D. 同步；满分：2 分2. 机器字长32位，其存储容量为4MB，若按字编址，它旳寻址范围是____________。
A. 1MB. 1MBC. 4MD. 4MB满分：2 分3. 计算机中表达地址时，采用________________________ 。
A. 原码；B. 补码；C. 反码；D. 无符号数。
满分：2 分4. EPROM是指____________。
A. 读写存储器B. 只读存储器C. 可编程旳只读存储器D. 光擦除可编程旳只读存储器满分：2 分5. 冯·诺伊曼机工作方式旳基本特点是____________。
A. 多指令流单数据流；B. 按地址访问并次序执行指令；C. 堆栈操作；D. 存储器按内容选择地址。
满分：2 分6. 当采用____________对设备进行编址状况下，不需要专门旳I/O指令组。
A. 统一编址法B. 单独编址法C. 两者都是D. 两者都不是满分：2 分7. 多总线构造旳计算机系统，采用____________措施，对提高系统旳吞吐率最有效。
A. 多端口存储器B. 提高主存速度C. 交叉编址多模块存储器D. cache满分：2 分8. ____________表达法重要用于表达浮点数中旳阶码。
A. 原码B. 补码C. 反码D. 移码满分：2 分9. 活动头磁盘存储中，信息写入或读出磁盘是____________进行旳。
A. 并行方式；B. 串行方式；C. 串并方式；D. 并串方式。
满分：2 分10. MO型光盘和PC型光盘都是____________型光盘。
A. 只读B. 一次C. 重写D. 以上均不对满分：2 分11. 寄存器间接寻址方式中，操作数处在________________________。
计算机组成原理实验报告
（3）开关ALUB=0，开启输出三态门，开关SWB=1，关闭输入三态门，同时让 LDDR1=0，LDDR2=0。
（4）如果原来有进位，CY=1，进位灯亮，但需要清零进位标志时，具体操作方法如下：
◆S3、S2、S1、S0、M的状态置为0 0 0 0 0，AR信号置为“0”电平（清
零操作时DRl寄存器中的数应不等于FF）。
◆按动手动脉冲发生开关，CY=0，即清进位标志。
注：进位标志指示灯
CY亮时表示进位标志为“1”，有进位；进位标志指示灯CY灭时，表示进位位为“0”，无进位。
（5）验证带进位运算及进位锁存功能
这里有两种情况：
●进位标志已清零，即CY=0，进位灯灭。
✧使开关CN=0，再来进行带进位算术运算。
例如步骤（2）参与运算的两个数
为55H和AAH，当S3、S2、S1、S0状态为10010，此时输出数据总线显示灯上显示的数据为DRl加DR2再加初始进位位“1”（因CN=0），相加的结果应为ALU=00，并且产生进位，此时按动手动脉冲开关，则进位标志灯亮，表示有进位。
✧使开关CN=1，当S3、S2、S1、S0状态为10010，则相加的结累ALU=FF，并
且不产生进位。
●原来有进位，即CY=1，进位灯亮。
此时不考虑CN的状态，再来进行带进位
算术运算。
同样步骤（2）参与运算的两个数为55H和AAH，当S3、S2、S1、S0、M状态为10010，此时输出数据总线显示灯上显示的数据为DRl加DR2再加当前进位标志CY，相加的结果同样为ALU=00，并且产生进位，此时按动手。
计算机组成原理习题 第二章
第二章一．填空题1. 设X=-69，n=8（含符号位），则X的原码为，X的补码为，X 的移码为。
2. 设机器字长为8位，X=78，Y=-97，则[X]原= B, [X]补= B[Y]原= B, [Y]补= B3. 阶码8位（最左一位为符号位），用移码表示，尾数为24位（最左一位为符号位），用规格化补码表示，则它能表示的最大正数的阶码为，尾数为；绝对值最小的负数的阶码为，尾数为。
（以上回答用二进制书写）4. 8位补码定点整数所能表示的绝对值最大的负数（即最负的数）的值为。
5. 补码定点小数所能表示的绝对值最大负数的值为。
6. 当浮点数的尾数为补码时，其为规格化数应满足的条件为。
7. 影响并行加法器速度的关键因素是。
8. 向左规格化的规则为：尾数，阶码。
9. 运算器的基本功能是实现和运算。
10 在整数定点机中，机器数位补码，字长8位（含2位符号位），则所能表示的十进制数范围为至，前者的补码形式为，后者的补码形式为。
11 机器数为补码，字长16位（含1位符号位），用十六进制写出对应于整数定点机的最大正数补码是，最小负数补码是。
12 机器数为补码，字长16位（含1位符号位），用十六进制写出对应于小数定点机的最大正数补码是，最小负数补码是。
13 在整数定点机中，采用一位符号位，若寄存器内容为1 000 0000，当它分别表示为原码、补码、反码及无符号数时，其对应的真值分别为、、、和。
（均用十进制表示）14 在小数定点机中，采用1位符号位，若寄存器内容为10000000，当它分别表示为原码、补码和反码时，其对应的真值分别为、和（均用十进制表示）15 机器数字长为八位（含一位符号位），当x=-128（十进制）时，其对应的二进制为，[x]原= ，[x]反= ，[x]补= ，[x]移= 。
16 机器数字长为八位（含一位符号位），当x=-127（十进制）时，其对应的二进制为，[x]原= ，[x]反= ，[x]补= ，[x]移= 。
计算机学科专业基础综合组成原理-1
计算机学科专业基础综合组成原理-1(总分：100.00，做题时间：90分钟)一、单项选择题(总题数：50，分数：100.00)1.冯·诺依曼机工作方式的基本特点是______。
（分数：2.00）A.多指令流单数据流B.按地址访问并顺序执行指令√C.堆栈操作D.存储器按内部选择地址解析：2.计算机系统中的存储器系统是指______，没有外部存储器的计算机监控程序可以存放在中。
（分数：2.00）A.RAM，CPUB.ROM，RAMC.主存储器，RAM和ROMD.主存储器和外存储器，ROM √解析：3.计算机系统的层次结构通常可划分为电路逻辑层、微体系结构层、指令系统层、操作系统层、汇编语言层、高级语言层等6层结构。
层次之间的依存关系是______。
（分数：2.00）A.上下层都无关B.上一层实现对下一层的功能扩展，而下一层与上一层无关C.上一层实现对下一层的功能扩展，下一层是实现上一层的基础√D.上一层与下一层无关，而下一层是实现上一层的基础解析：4.计算机经历了从器件角度划分的四代发展历程，但从系统结构来看，至今为止绝大多数计算机仍是______式计算机。
（分数：2.00）A.实时处理B.智能化C.并行D.冯·诺依曼√解析：5.下列选项中不是冯·诺依曼型计算机的最根本特征的是______。
（分数：2.00）A.以运算器为中心B.指令并行执行√C.存储器按地址访问D.数据以二进制编码，并采用二进制运算解析：6.带有处理器的设备一般称为______设备。
（分数：2.00）A.智能化√B.交互式C.远程通信D.过程控制解析：7.计算机的外围设备是指______。
（分数：2.00）A.输入/输出设备B.外存储器C.远程通信设备D.除了CPU和内存以外的其他设备√解析：8.完整的计算机系统应包括______。
（分数：2.00）A.运算器、存储器、控制器B.外部设备和主机C.主机和实用程序D.配套的硬件设备和软件系统√解析：9.至今为止，计算机中的所有信息仍以二进制方式表示的理由是______。
计算机专业基础综合计算机组成原理(数据的表示和运算)历年真题试卷汇编1
计算机专业基础综合计算机组成原理（数据的表示和运算）历年真题试卷汇编1(总分：84.00，做题时间：90分钟)一、单项选择题(总题数：35，分数：70.00)1.定点补码加减法运算中，当运算结果出现____时，表示运算结果负溢出。
【华中科技大学2002年】A.符号位为00B.符号位为01C.符号位为10 √D.符号位为11考查双符号位时溢出的判别。
两个符号位不同时，表示溢出，此时最高位符号位代表真实符号。
2.采用变形补码判溢出，当发生正溢出时，其两位符号位为____。
【国防科技大学2002年】A.0B.1 √C.10D.11考查双符号位时溢出的判别。
原理同上题。
3.在定点运算器中，无论采用双符号位还是单符号位，必须有____。
【上海大学2001年】A.译码电路，它一般用与非门来实现B.编码电路，它一般用或非门来实现C.溢出判断电路，它一般用异或门来实现√D.移位电路，它一般用与或非门来实现考查溢出判别所需硬件配置。
三种溢出判别方法，均必须有溢出判别电路，可用异或门来实现。
4.在原码不恢复余数除法(又称原码加减交替法)的算法中，____。
【哈尔滨工程大学2004年】A.每步操作后，若不够减，则需恢复余数B.若为负商，则恢复余数C.整个算法过程中，从不恢复余数√D.仅当最后一步不够减时，才恢复一次余数考查原码不恢复余数除法。
5.在补码一位乘中，若判断位Y n Y n+1 +1=10，则应执行的操作是____。
【电予科技大学1996年】【上海大学1998年】A.原部分积加[X] 补，然后右移一位√B.原部分积加[X] 补，然后右移一位C.原部分积加[X] 补，然后左移一位D.原部分积加[X] 补，然后左移一位考查补码一位乘。
6.实现N位(不包括符号位)补码一位乘时，乘积为____位。
【西安电子科技大学2007年】A.NB.N十1C.2N √D.2N+1考查补码一位乘。
补码一位乘法运算过程中一共向右移位N次，加卜原先的N位，一共是2N位数值位。
计算机学科专业基础综合组成原理-14
计算机学科专业基础综合组成原理-14(总分：100.00，做题时间：90分钟)一、单项选择题(总题数：27，分数：48.00)1.判断加减法溢出时，可采用判断进位的方式，如果符号位的进位为C 0，最高位的进位为C 1，产生溢出的条件是______。
Ⅰ．C 0产生进位Ⅱ．C 1产生进位Ⅲ．C 0、C 1都产生进位Ⅳ．C 0、C 1都不产生进位Ⅴ．C 0产生进位，C 1不产生进位Ⅵ．C 0不产生进位，C 1产生进位（分数：1.00）A.Ⅰ和ⅡB.ⅢC.ⅣD.Ⅴ和Ⅵ√解析：[解析] 采用进位位来判断溢出时，当最高有效位进位和符号位进位的值不相同时才产生溢出。
两正数相加，当最高有效位产生进位(C 1 =1)而符号位不产生进位(C 0 =0)时，发生正溢出；两负数相加，当最高有效位不产生进位(C 1 =0)而符号位产生进位(C 0 =1)时产生负溢出。
故溢出条件：2.在补码的加减法中，用两位符号位判断溢出，两位符号位S S1 S S2 =10时，表示______。
（分数：1.00）A.结果为正数，无溢出B.结果正溢出C.结果负溢出√D.结果为负数，无溢出解析：[解析] 用两位符号位判断溢出时，当两个符号位不同时表示溢出，01时表示正溢出；10时表示负溢出；当两个符号位相同时(11或00)表示没有溢出。
3.若[X] 补 =X 0，X 1 X 2…X n，其中X 0为符号位，X 1为最高数位。
若______，则当补码左移时，将会发生溢出。
（分数：1.00）A.X0=X1B.X0≠X1√C.X1=0D.X1=1解析：[解析] 溢出判别法有两种适用于此种情况：一是加一个符号位变为双符号位，然后左移，如果两符号位不同则溢出，故而X 0≠ X1时溢出；二是数值位最高位进位和符号位进位不同则溢出，同样可知X 0≠X 1时溢出。
4.某字长为8位的计算机中，已知整型变量x、y的机器数分别为[x] 补 =1 1110100，[y] 补 =10110000。
计算机组成原理第四章要求作业参考答案
习题4 4.1设X=0.1101，Y= -0.0110，求：（1）[X]补（2）[-X]补（3）[2X]补（4）[-2X]补（5）[X/2]补（6）[-X/2]补（7）[Y]补（8）[-Y]补（9）[2Y]补（10）[-2Y]补（11）[Y/2]补（12）[-Y/2]补（13）[-Y/4]补1. （1） [X]补= 0.1101（2） [-X]补= 1.0011（3） [2X]补= 0.1010 溢出（4） [-2X]补= 1.0110 溢出（5）[X/2]补= 0.0110注意：参见P109中的补码算术移位规则，以及P110的例4.4（6）[-X/2]补= 1.1001（7）[Y]补= 1.1010（8） [-Y]补= 0.0110（9） [2Y]补=1.0100（10）[-2Y]补=0.1100（11）[Y/2]补=1.1101（12）[-Y/2]补= 0.0010(13) [-Y/4]补= 0.00014.2 已知X和Y，用变形补码计算X+Y和X-Y，并指出运算结果是否溢出：(1) X=0.11011，Y=0.11111(2) X=-0.1101，Y=0.0110答：.（1）[X]补＝00.11011 [Y]补＝00.11111 [-Y]补＝11.00001[X]补 00.11011+ [Y]补 00.11111 [X+ Y]补 01.11010 [X]补 00.11011 + [-Y]补 11.00001 [X-Y]补 11.11100 S f1与S f2不同，溢出S f1与S f2相同，无溢出所以：[X+Y]补：发生溢出[X－Y]补= 1.11100注意：参见P107中的双符号位判溢方法原理。
（２） [X+Y]补=1.1001[X－Y]补：溢出4.4 使用原码一位乘法计算X*Y ： (1) X=0.11101，Y=0.01111 (2) X=-0.10011，Y=0.11010答： （１）[X]原＝0.11101 [Y]原＝0.01111000s s s P X Y =⊕=⊕=部分积0.00000乘数|Y|操作说明Y 5=1，+|X |0.11101+0.11101右移一位0.011100.11101+1.01011右移一位0.10101Y 2=1，+|X |0.11101+1.10010右移一位0.11001Y 1=0，+00.11101+1.10110右移一位0.11011+0.110110.00000 0011 01 0111011 0111 01101111右移一位Y 4=1，+|X |Y 3=1，+|X |100110.01101[]0.01101100110.0110110011P X Y ∴=∴⨯=+原4.5 使用补码Booth 乘法计算X*Y ： (1) X=0.01111，Y=-0.11101 (2) X=-0.10011，Y=-0.11010答：（１）［X ］补＝00.01111 ［Y ］补＝11.00011 ［-X ］补＝11.10001部分积00.00000乘数Y(Y n Y n+1)操作说明11.10001+11.1000111.1100000.00000+11.1100011.1110000.01111+00.01011右移一位00.0010100.00000+00.00101右移一位00.0001000.00000+00.0001000.0000111.1000111.10010+1.0001101 1.000110 1 1.00011 0 1 1.0001101 1.00Y 5Y 6=10，+[-X ]补右移一位Y 4Y 5=11，+0右移一位Y 0Y 1=10，+[-X ]补Y 1Y 2=00，+001101 1.001101右移一位Y 3Y 4=01，+[X ]补Y 2Y 3=00，+0所以：［X*Y ］补＝1.1001001101X*Y ＝-0.01101100114.6 分别使用原码恢复余数除法和原码加减交替除法计算X/Y ： (1) X=0.0111，Y=0.1101 (2) X=0.1011，Y=-0.1110 答：（１）原码恢复余数除法注意：参见P124中例4.9。
计算机组成原理课前题
计算机组成原理课前题第⼀章例题分析1．⼀个完整的计算机系统应该包括（）两⼤部分。
A.主机和外设B.硬件系统和操作系统C.硬件系统和软件系统D.硬件系统和系统软件参考答案：C简要分析：选项A：现代计算机通常把运算器和控制器合起来做在⼀个芯⽚上，称为中央处理器（CPU）。
然后把CPU和内存储器合起来称为主机。
主机和外设构成硬件系统。
所以选项A不全⾯。
选项B：⼀个完整的计算机系统应该包括硬件系统和软件系统两部分。
软件系统分为系统软件和应⽤软件两⼤类。
系统软件包括操作系统、计算机语⾔处理程序（各种程序翻译软件，包括编译程序、解释程序、汇编程序）、服务性程序、数据库管理系统和⽹络软件等。
操作系统只是系统软件的⼀种，所以不全⾯。
选项D：系统软件只是软件系统中的⼀类软件，因⽽，也不全⾯。
2．下列是有关程序、指令和数据关系的叙述，其中错误的是（）。
A.⼀个程序由若⼲条指令和所处理的数据组成B.指令和数据形式上没有差别，都是⼀串0/1序列C.指令和数据不能放在同⼀个存储器中，必须分别存放在指令存储器和数据存储器中D.启动程序前指令和数据都存放在外存中，启动后才被装⼊内存参考答案：选项C简要分析：选项A：在计算机上完成的所有任务都必须先编好程序，通过计算机执⾏程序来完成。
所以执⾏程序的过程就是周⽽复始执⾏指令的过程。
⼀个程序由⼀条条指令以及指令所处理的数据组成。
指令规定程序的动作和步骤，数据是动作作⽤的对象。
选项B：指令和数据在计算机内部都是⽤⼆进制表⽰的，因⽽都是0、1序列，在形式上没有差别。
选项C和D：程序编好后，先放到外存（如，磁盘）上保存。
当需要执⾏程序时，通过操作系统提供的⼈-机接⼝（在命令⾏符下输⼊命令，或⿏标双击等）启动程序，程序被启动后，程序中的指令和数据被操作系统装⼊主存，⼀般是装⼊到同⼀个主存储器（DRAM）中，⽽不区分是数据存储器还是指令存储器。
CPU通过指令执⾏的不同阶段来区分取出的是数据还是指令，⽽不是靠分开存放数据和指令来区分的。
福师《计算机组成原理》在线作业二15秋答案
福师《计算机组成原理》在线作业二15秋答案(总10页)--本页仅作为文档封面，使用时请直接删除即可----内页可以根据需求调整合适字体及大小--福师《计算机组成原理》在线作业二一、单选题（共 20 道试题，共 40 分。
）1. 以下叙述______是正确的。
A. 外部设备一旦发出中断请求，便立即得到CPU的响应；B. 外部设备一旦发出中断请求，CPU应立即响应；C. 中断方式一般用于处理随机出现的服务请求；D. 程序查询用于键盘中断。
正确答案：C2. 存储单元是指______。
A. 存放一个二进制信息位的存贮元B. 存放一个机器字的所有存贮元集合C. 存放一个字节的所有存贮元集合D. 存放两个字节的所有存贮元集合；正确答案：B3. 计算机中有关ALU的描述，________________________是正确的。
A. 只做算术运算，不做逻辑运算；B. 只做加法；C. 能存放运算结果；D. 以上答案都不对。
正确答案：D4. 下列数中最小的数为______。
A. （101001）2B. （52）8C. （2B）16D. （44）10正确答案：A5. 信息只用一条传输线，且采用脉冲传送的方式称为______。
A. 串行传送B. 并行传送C. 并串型传送D. 分时传送正确答案：A6. CPU主要包括______。
A. 控制器B. 控制器、运算器、cacheC. 运算器和主存D. 控制器、ALU和主存正确答案：B7. 算术 / 逻辑运算单元74181ALU可完成______。
A. 16种算术运算功能B. 16种逻辑运算功能C. 16种算术运算功能和16种逻辑运算功能D. 4位乘法运算和除法运算功能正确答案：C8. EPROM是指______。
A. 读写存储器B. 只读存储器C. 可编程的只读存储器D. 光擦除可编程的只读存储器正确答案：D9. 程序控制类指令的功能是______。
A. 进行算术运算和逻辑运算B. 进行主存和CPU之间的数据传送C. 进行CPU和I/O设备之间的数据传送D. 改变程序执行的顺序正确答案：D10. 微程序放在______中。
原码补码乘除法
令 yn+1 = 0
项
补码一位乘法运算的实现(比较法) 返回
补码一位乘公式：
[
Z
]补=
[X
×
Y]补
= =
[[ＸＸ]]补补××（i=n0-(yyi0+＋1 -i=n0yyii
× 2-i ） ) × 2-i
部分积递推公式：
[Z0]补= 0 [Z1]补= 2-1{ [Z0]补+ (yn+1 - yn) [Ｘ]补} (令 yn+1 = 0)
解决方案：
1. 改n输入数相加过程为两两 相加；
2. 改2n位相加过程为n位相加。
笔算乘法过程
原码一位乘运算
返回
基本公式：
设 被乘数 [X]原 = xf . x1 x2 … x n 乘 数 [Y]原 = yf . y1 y2 … y n 则
[X × Y]原 =( xf⊕ yf ). ( X* × Y* )
其中， X* 和Y*分别是X和Y的绝对值
原码一位乘运算
例如： X = 0.1101
[X]原= 0.1101 X* = 0.1101
Y = - 0.1011
[Y]原 = 1.1011 Y* = 0.1011
0. 1 1 0 1 × 0. 1 0 1 1
1101 1101 0000 + 1101 0.10001111 手工运算过程
= [ X ]补× (0 .y1 y2 …yn)
(mod 2)
(mod 2)
补码一位乘法运算算法推导 返回
(比较法)
[X × Y]补 ＝ [Ｘ]补 × Ｙ
[Y]补
n
Y=（－y0＋i=1 y i * 2-i )
分解为单项形式
计算机组成原理作业讲解1-4章 答案
1．1 概述数字计算机的发展经过了哪几个代？各代的基本特征是什么?略。
1．2 你学习计算机知识后，准备做哪方面的应用？略。
1．3 试举一个你所熟悉的计算机应用例子.略.1．4 计算机通常有哪些分类方法？你比较了解的有哪些类型的计算机？略.1．5 计算机硬件系统的主要指标有哪些？答：机器字长、存储容量、运算速度、可配置外设等。
答：计算机硬件系统的主要指标有：机器字长、存储容量、运算速度等。
1．6 什么是机器字长?它对计算机性能有哪些影响？答: 指CPU一次能处理的数据位数。
它影响着计算机的运算速度，硬件成本、指令系统功能，数据处理精度等.1．7 什么是存储容量？什么是主存？什么是辅存?答：存储容量指的是存储器可以存放数据的数量（如字节数）。
它包括主存容量和辅存容量。
主存指的是CPU能够通过地址线直接访问的存储器。
如内存等。
辅存指的是CPU不能直接访问，必须通过I/O接口和地址变换等方法才能访问的存储器，如硬盘，u盘等.1．8 根据下列题目的描述，找出最匹配的词或短语，每个词或短语只能使用一次。
(1）为个人使用而设计的计算机,通常有图形显示器、键盘和鼠标。
(2)计算机中的核心部件，它执行程序中的指令。
它具有加法、测试和控制其他部件的功能.（3）计算机的一个组成部分,运行态的程序和相关数据置于其中。
（4）处理器中根据程序的指令指示运算器、存储器和I/O设备做什么的部件。
（5）嵌入在其他设备中的计算机，运行设计好的应用程序实现相应功能。
（6)在一个芯片中集成几十万到上百万个晶体管的工艺.(7）管理计算机中的资源以便程序在其中运行的程序。
（8）将高级语言翻译成机器语言的程序。
（9）将指令从助记符号的形式翻译成二进制码的程序。
（10）计算机硬件与其底层软件的特定连接纽带。
供选择的词或短语：1、汇编器2、嵌入式系统3、中央处理器（CPU）4、编译器5、操作系统6、控制器7、机器指令8、台式机或个人计算机9、主存储器10、VLSI答：（1)8，（2)3，(3）9，（4）6，(5）2，（6）10，（7）5，（8）4，（9）1，(10)7计算机系统有哪些部分组成？硬件由哪些构成?答:计算机系统硬件系统和软件系统组成。
计算机组成原理第七讲(除法-原码恢复余数法)(科大罗克露)
计算机组成原理第七讲(除法-原码恢复余数法)(科大罗克露)定点除法运算:若干余数与除数加减,移位。
例:0.10110 ÷0.11111--------->商为:0.10110 余数为: 0.10110 x 2-5实现除法关键:比较余数,除数绝对值大小,以决定上商。
恢复余数。
1.原码恢复余数法算法:比较两数大小可用减法试探。
2 X 余数-除数=新余数(为正,够减,商为1;为负,不够减,商为0,恢复原余数) 实例:X= -0.10110 Y=0.11111 求X/Y,给出商数Q和余数R。
设置寄存器:A:被除数,余数B:除数C:商初值:A=|X|=00.10110;B=|Y|=00.11111;-B=11.00001; C=|Q|=0.00000分步运算过程:步骤判断条件操作A=00.10110(看作余数r0)C=0.00000(Cn=0最末位)符号位SA <----- 01.01100A= 乘2r0(左移一位)A=01.011001 -B + 11.000010 r1 = 00.01101 (符号位为0,表示够减,商为1)C=0.00001--->Q12<------ 00.11010 A=乘2r1(左移一位) A=00.11010-B +11.000011 r2' = 11.11011 (符号位1,表示不够减,商为0)C=0.00010--->Q23. +B + 00.11111 (不够减,恢复余数)恢复余数r2 = 00.110104 <--------- 01.10100 A=乘2r2 (左移一位) A=00.11010-B +11.000010 r3 = 00.10101(符号位为0,表示够减,商为1) C=0.00101--->Q3 5. <----- 01.01010 A=乘2r3 (左移一位) A=01.01010-B + 11.000010 r4 = 00.01011 (符号位为0,表示够减,商为1) C=0.01011--->Q4 6 <----- 00.10110 A=乘2r4 (左移一位) A=00.10110-B + 11.000011 r5 = 11.10111 (符号位为1,表示不够减,商为0) C=0.10110--->Q5 7 +B00.11111恢复余数r6 = 00.10110Q=-0.10110R= 0.10110 x 2-5;(余数同被除数符号)X/Y = -0.10110 + 0.10110 x 2-5/0.11111结果X/Y就等于商Q加上余数R再除以除数Y;运算规则说明:1.A,B双符号位,X,Y绝对值,|X|小于|Y|。
原国家四级笔试模拟试卷6(题后含答案及解析)
原国家四级笔试模拟试卷6(题后含答案及解析) 题型有：1. 选择题 2. 论述题选择题（共70题，每题1分，满分70分。
其中1-55题为中文题，56-70题为英文题）下列各题A、B、C、D四个选项中，只有一个选项是正确的。
请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。
1．具有1M字节的存储器，若按字节编址，为了存取该存储器的各个字节，其地址至少需要A．16位B．20位C．32位D．64位正确答案：B2．设机器数字长8位(含一位符号位)，若机器数BAH为原码，则算术左移一位和算术右移一位分别是A．F4H，EDHB．B4H，6DHC．F4H，9DHD．B5H，EDH正确答案：C3．在原码加减交替除法中，符号位单独处理，参加操作的数是A．原码B．绝对值C．绝对值的补码D．补码正确答案：C4．算法设计的要求有Ⅰ．正确性(correctness)和可读性(readability) Ⅱ．健壮性(robustness)和效率与低存储量的要求A．只有ⅠB．只有ⅡC．都为真D．都不为真正确答案：C5．下面关于线性表的叙述中，错误的是A．线性表采用顺序存储，必须占用一片连续的存储单元B．线性表采用链接存储，不必占用一片连续的存储单元C．线性表采用顺序存储，便于进行插入和删除操作D．线性表采用链式存储，便于插入和删除操作正确答案：C6．arrar和barr两个数组的说明如下：var arrar:array[0..7] of char; barr:array[-.2,3..8] of char; 这两个数组分别能存放的字符的最大个数是A．7和35B．1和5C．8和48D．1和6正确答案：C7．设数组data[0..m]作为循环队列SQ的存储空间，front为队头指针，rear 为队尾指针，则执行出队操作的语句为A．front:=front+1B．front:=(front+1)mod mC．rear:=(rear+1)mod mD．front:=(front+1)mod(m+1)正确答案：D8．下列命题中一定为真的是A．若无向图G为极大平面图，则G的对偶图G也是极大平面图B．G为非无向连通图当且仅当G的边连通度λ(G)=0C．若能将无向图G的所有顶点排在G的同一个初级回路上，则G为哈密顿图D．若G为n阶m条边r个面的平面图，则n-m+r=2正确答案：C9．谓词公式：的前束范式是A．((T(x,y)→R(t))→S(w,y))B．((T(x,y)→R(t))→S(w,y))C．((T(x,y)→R(y))→S(x,y))D．((T(x,y)→R(T))→S(w,y))正确答案：B10．若集合R的基|R|=6，则其幂集的基|P(R)|=A．32B．64C．128D．16正确答案：B11．设有命题：对于组成元素为集合的集合T，存在函数为F: T→∪T，使得对每一个S∈T，有f(S)∈S。
原码加减交替除法
2.5 定点除法运算2.5.1 原码一位除法设被除数[x]原=xf.x1x2…xn，除数[y]原=yf.y1y2…yn则有[x÷y]原=(xf⊕yf)+(0.x1x2…xn/0.y1y2…yn）对于定点小数，为使商不发生溢出，必须保证|x|＜|y|；对于定点整数，为使商不发生溢出，必须保证双字|x|的高位字部分＜|y|。
计算机实现原码除法，有恢复余数法和不恢复余数法两种方法。
1. 恢复余数法由于每次商0之前都要先恢复余数，因此这种方法称之为恢复余数法。
[例2.40] x=0.1001，y=-0.1011，用原码恢复余数法计算x÷y。
2. 不恢复余数法不恢复余数法又称加减交替法，它是恢复余数法的一种变形。
设ri表示第i次运算后所得的余数，按照恢复余数法，有：若ri＞0，则商1，余数和商左移1位，再减去除数，即ri+1=2ri-y若ri＜0，则先恢复余数，再商0，余数和商左移1位，再减去除数，即ri+1=2(ri+y)-y=2ri+y由以上两点可以得出原码加减交替法的运算规则：若ri＞0，则商1，余数和商左移1位，再减去除数，即ri+1=2ri-y；若ri＜0，则商0，余数和商左移1位，再加上除数，即ri+1=2ri+y。
由于此种方法在运算时不需要恢复余数，因此称之为不恢复余数法。
原码加减交替法是在恢复余数的基础上推导而来的，当末位商1时，所得到的余数与恢复余数法相同，是正确的余数。
但当末位商0时，为得到正确的余数，需增加一步恢复余数，在恢复余数后，商左移一位，最后一步余数不左移。
[例2.41] x=0.1001，y=-0.1011，用原码加减交替法计算x÷y。
由例2.41可以看出，运算过程中每一步所上的商正好与当前运算结果的符号位相反，在原码加减交替除法硬件设计时每一步所上的商便是由运算结果的符号位取反得到的。
由例2.41还可以看出，当被除数（余数）和除数为单符号时，运算过程中每一步所上的商正好与符号位运算向前产生的进位相同，在原码阵列除法器硬件设计时每一步所上的商便是由单符号位运算向前产生的进位得到的。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2.5 定点除法运算
2.5.1 原码一位除法
设被除数[x]原=xf.x1x2…xn，除数[y]原=yf.y1y2…yn
则有[x÷y]原=(xf⊕yf)+(0.x1x2…xn/0.y1y2…yn）
对于定点小数，为使商不发生溢出，必须保证|x|＜|y|；对于定点整数，为使商不发生溢出，必须保证双字|x|的高位字部分＜|y|。
计算机实现原码除法，有恢复余数法和不恢复余数法两种方法。
1. 恢复余数法
由于每次商0之前都要先恢复余数，因此这种方法称之为恢复余数法。
[例2.40] x=0.1001，y=-0.1011，用原码恢复余数法计算x÷y。
2. 不恢复余数法
不恢复余数法又称加减交替法，它是恢复余数法的一种变形。
设ri表示第i次运算后所得的余数，按照恢复余数法，有：
若ri＞0，则商1，余数和商左移1位，再减去除数，即
ri+1=2ri-y
若ri＜0，则先恢复余数，再商0，余数和商左移1位，再减去除数，即
ri+1=2(ri+y)-y=2ri+y
由以上两点可以得出原码加减交替法的运算规则：
若ri＞0，则商1，余数和商左移1位，再减去除数，即ri+1=2ri-y；
若ri＜0，则商0，余数和商左移1位，再加上除数，即ri+1=2ri+y。
由于此种方法在运算时不需要恢复余数，因此称之为不恢复余数法。
原码加减交替法是在恢复余数的基础上推导而来的，当末位商1时，所得到的余数与恢复余数法相同，是正确的余数。
但当末位商0时，为得到正确的余数，需增加一步恢复余数，在恢复余数后，商左移一位，最后一步余数不左移。
[例2.41] x=0.1001，y=-0.1011，用原码加减交替法计算x÷y。
由例2.41可以看出，运算过程中每一步所上的商正好与当前运算结果的符号位相反，在原码加减交替除法硬件设计时每一步所上的商便是由运算结果的符号位取反得到的。
由例2.41还可以看出，当被除数（余数）和除数为单符号时，运算过程中每一步所上的商正好与符号位运算向前产生的进位相同，在原码阵列除法器硬件设计时每一步所上的商便是由单符号位运算向前产生的进位得到的。
[例2.42] x=-10110000，y=1101，用原码加减交替法计算x÷y。