3.4算术、逻辑运算部件

合集下载

微型计算机原理及应用第四版课后答案

微型计算机原理及应用第四版课后答案

微型计算机原理及应用第四版课后答案【篇一:微型计算机原理应用第四版答案】将下列二进制数转换为十进制数和十六进制。

(1)1101(2)=13=d(h)(2)11010(2)=26=1a(h)(3)110100(2)=52=34(h)(4)10101001(2)=169=a9(h)要点:从低位起,按每4位将对应二进制转换成十六进制。

而不是通过十进制转换。

1.2 见上。

1.3简述3个门电路的基本元素在电路中对电平高低的作用。

答:与、或、非。

1.4 布尔代数有哪两个特点?答:(1)值只有两个;(2)只有与、或、反3种运算。

1.5 布尔代数的“或运算”结果可用哪两句话来归纳?其“与运算”又可归纳成哪两句话“ 答:(1)“或运算”运算结果为有一真必为真,两者皆假才为假。

(2)“与运算”有一假即为假,两者皆真才为真。

1.6 什么叫原码、反码及补码?答:原码就是一个数的机器数。

反码:将原码每位取反,即为反码。

更准确的是:正数的反码就等于它的原码;负数的反码就是它的原码除符号位外,各位取反。

补码:反码加1就是补码。

更准确的是:正数的补码就等于它的原码;负数的补码就是它的反码加1。

例:x1=+100 1001 x2=-100 1001则:[x1]原 = 0100 1001[x1]反 = 0100 1001[x1]补= 0100 1001[x2]原 = 1100 1001[x2]反 = 1011 0110[x2]补 = [x2]反+1= 1011 01111.7 为什么需要半加器和全加器,它们之间的主要区别是什么?答:(1)因为加法的第一位没有进位,所以用半加器即可;而第二位起可能有进位,故需要考虑全加器;(2)两者的区别是半加器为双入双出,全加器为三入双出。

1.8 用补码法写出下列减法的步骤:(1)1111(2)-1010(2)=?(2)=?(10)答:(2)1100(2)-0011(2)=?(2)=?(2)答:按上述所讲的正规方法做。

2020智慧树,知到 计算机组成原理与结构设计 章节测试题完整答案

2020智慧树,知到 计算机组成原理与结构设计 章节测试题完整答案

2020智慧树,知到计算机组成原理与结构设计章节测试题完整答案第一章单元测试1、单选题:运算器的核心部件是______。

选项:A:数据总线B:算术逻辑运算部件C:数据选择器D:累加寄存器答案: 【算术逻辑运算部件】2、单选题:存储器主要用来______。

选项:A:存放程序B:存放微程序C:存放程序和数据D:存放数据答案: 【存放程序和数据】3、单选题:电子计算机的算术/逻辑单元、控制单元及主存储器合称为______。

选项:A:UPB:主机C:ALUD:CPU答案: 【主机】4、单选题:输入、输出装置以及外接的辅助存储器称为______。

选项:A:主机B:外围设备C:存储器D:操作系统答案: 【外围设备】5、单选题:用户与计算机通信的界面是______。

选项:A:应用程序B:外围设备C:文本处理D:CPU答案: 【外围设备】6、单选题:下列______不是输入设备。

选项:A:打印机B:画笔及图形板C:鼠标器D:键盘答案: 【打印机】7、单选题:一片1MB的磁盘能存储______的数据。

选项:A:109字节B:106字节C:220字节D:210字节答案: 【220字节】8、单选题:计算机硬件能直接执行的只能是_____。

选项:A:机器语言B:汇编语言C:机器语言和汇编语言D:符号语言答案: 【机器语言】9、单选题:一个节拍信号的宽度是指_____。

选项:A:时钟周期B:存储周期C:机器周期D:指令周期答案: 【时钟周期】10、单选题:32位的个人计算机,一个字节由______位组成。

选项:A:4B:16C:8D:32答案: 【8】11、判断题:微处理器可以用来做微型计算机的CPU。

选项:A:错B:对答案: 【错】12、判断题:决定计算机运算精度的主要技术指标是计算机的字长。

选项:A:错B:对答案: 【对】13、判断题:计算机总线用于传输控制信息、数据信息和地址信息的设施。

选项:A:错B:对答案: 【对】14、判断题:计算机系统软件是计算机系统的核心软件。

计算机组成原理期末复习资料要点

计算机组成原理期末复习资料要点

计算机组成原理期末复习资料(陆瑶编著)第一章计算机的系统概述(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章

精品文档-计算机组成与系统结构(裘雪红)-第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
实现上述逻辑功能的一位全加器的逻辑电路及其框图分别

计算机系统原理13015习题答案

计算机系统原理13015习题答案

习题解答第1章计算机系统概述1. 给出以下概念的解释说明1. 中央处理器(CPU)通常把控制部件、运算部件和各类寄存器互联组成的电路称为中央处理器(Central Processing Unit,CPU),简称处理器。

2. 算术逻辑部件(ALU)用来进行算术逻辑运算的部件,即算术逻辑部件(Arithmetic Logic Unit)。

3. 通用寄存器临时存放从主存取来的数据或运算的结果。

4. 程序计数器(PC)在执行当前指令的过程中,自动计算出下一条指令的地址并送到PC(Program Counter,PC)中保存。

5. 指令寄存器(IR)从主存取来的指令需要临时保存在指令寄存器(Instruction Register,IR)。

6. 控制器用于自动逐条取出指令并进行译码的部件,即控制元件(Control Unit,CU),也称控制器。

7. 主存储器用来存放指令和数据。

8. 总线CPU为了从主存取指令和存取数据,需要通过传输介质和主存相连,通常把连接不同部件进行信息传输的介质称为总线。

9. 主存地址寄存器(MAR)CPU送到地址线的主存地址应先存放在主存地址寄存器(Memory Address Register, MAR)中。

10. 主存数据寄存器(MDR)CPU发送到或从数据线取来的信息存放在主存数据寄存器(Memory Data Register,MDR)中。

11. 机器指令计算机能理解和执行的程序称为机器代码或机器语言程序,其中的每条指令都由0和1组成,称为机器指令。

12. 存储程序13. 指令操作码操作码字段指出指令的操作类型,如取数、存数、加、减、传送、跳转等。

14. 高级程序设计语言高级程序设计语言简称高级编程语言,是指面向算法设计的、较接近于日常英语书面语言的程序设计语言,如BASIC、C/C++、Java等。

15. 汇编语言通过用简短的英文符号和机器指令建立对应关系,以方便程序员编写和阅读程序。

计算机组成原理名词解释和简答

计算机组成原理名词解释和简答
存储器不仅能存放数据, 而且也能存放指令, 形式上两者没有区别, 但计算 机应能区分数据还是指令;
控制器应能自动执行指令;
运算器应能进行加/减/乘/除四种基本算术运算,并且也能进行一些逻辑运 算和附加运算;
操作人员可以通过输入设备、输出设备和主机进行通信。
3采用 “存储程序 ”工作方式。
2.从源程序到可执行程序的过程:
6.海明码:将数据按照某种规律分成若干组,对每组进行相应的奇偶检测。 简答题:
为什么浮点数要采用规格化来表示? 尽量多的表示有效位数,提高浮点数运算的精度。
第三章
名词解释:
1.行波进位:低位向高位的进位采用像行波一样的串行传递方式
2.先行进位(并行进位):引入生成和传递进位两个进位辅助函数, 使得加法器 的各个进位之间相互独立并行产生。
7.为何分支指令的转移目标地址通常用相对寻址方式? 不用指明基准地址,节省空间大小;访问空间有限,避免跨度太大。
8.转移指令和转子调用指令有什么区别? 转移指令有无条件和条件转移指令,用于改变程序执行的顺序,转移后 不再返回来执行, 所以无需保存返回地址。 转子指令是一种子程序调用指令, 执行技术时,必须返回到转子指令后面的指令执行,需保存返回地址。
微:具有规整性,可维护性,灵活性但是速度慢
4.水平型微指令和垂直型微指令的基本概念和优缺点 水平型:面向内部控制逻辑的描述,包括不译法,字段直接编码法,字 段间接编码法,把能同时执行的微命令尽可能多的安排在一条微指令中,优 点:程序短,并行性高,适合于高速度的应用场合。缺点:微指令长,编码 空间利用率低,编制较为困难 垂直型:面向算法描述,一条微指令只包含一两个微命令,微指令短, 编码效率高,编制简单,缺点:微程序长,无并行,速度慢。

智慧树答案计算机组成原理与体系结构知到课后答案章节测试2022年

第一章1.运算器的核心部件是______。

答案:算术逻辑运算部件2.存储器主要用来______。

答案:存放程序和数据3.电子计算机的算术/逻辑单元、控制单元及主存储器合称为______。

答案:主机4.输入、输出装置以及外接的辅助存储器称为______。

答案:外围设备5.用户与计算机通信的界面是______。

答案:外围设备6.下列______不是输入设备。

答案:打印机7.一片1MB的磁盘能存储______的数据。

答案:220字节8.计算机硬件能直接执行的只能是_____。

答案:机器语言9.一个节拍信号的宽度是指_____。

答案:时钟周期10.32位的个人计算机,一个字节由______位组成。

答案:811.微处理器可以用来做微型计算机的CPU。

答案:错12.决定计算机运算精度的主要技术指标是计算机的字长。

答案:对13.计算机总线用于传输控制信息、数据信息和地址信息的设施。

答案:对14.计算机系统软件是计算机系统的核心软件。

答案:对15.计算机运算速度是指每秒钟能执行操作系统的命令个数。

答案:错16.计算机主机由CPU、存储器和硬盘组成。

答案:错17.计算机硬件和软件是相辅相成、缺一不可的。

答案:对18.输入设备将机器运算结果转换成人们熟悉的信息形式。

答案:错19.控制器用来完成算术运算和逻辑运算。

答案:错20.操作系统属于系统软件。

答案:对21.汇编语言是计算机能直接识别的语言。

答案:错22.机器字长指CPU一次能处理的数据位数。

答案:对23.存储器的容量应该包括主存容量和辅存容量。

答案:对24.计算机的运算速度只与机器的主频相关。

答案:错第二章1.零的反码可以表示为______。

答案:111111112.十进制数5的单精度浮点数IEEE 754代码为______。

答案:010000001010000000000000000000003.一个8位二进制整数,若采用补码表示,且由4个1和4个0组成,则最小值为______。

计算机系统的基本组成

计算机系统的基本组成计算机系统的基本组成完整的计算机系统系统包括:硬件系统和软件系统。

硬件系统和软件系统互相依赖,不可分割,两个部分又由若干个部件组成(如图所示)。

硬件系统是计算机的“躯干”,是物质基础。

而软件系统则是建立在这个“躯干”上的“灵魂”。

(一)计算机硬件计算机硬件系统由五大部分组成:运算器、控制器、存储器、输入设备、输出设备。

(如下图所示)* 中央处理器( CPU —— Central Processing Unit )CPU由运算器、控制器和一些寄存器组成;1.运算器运算器是计算机中进行算术运算和逻辑运算的部件,通常由算术逻辑运算部件(ALU)、累加器及通用寄存器组成。

2.控制器控制器用以控制和协调计算机各部件自动、连续地执行各条指令,通常由指令部件、时序部件及操作控制部件组成。

运算器和控制器是计算机的核心部件,这两部分合称中央处理单元(Centre Process Unit,简称CPU),如果将CPU集成在一块芯片上作为一个独立的部件,该部件称为微处理器(Microprocessor,简称MP)。

运算器进行各种算术运算和逻辑运算;控制器是计算机的指挥系统;CPU 的主要性能指标是主频和字长。

字长表示CPU每次计算数据的能力。

如80486及Pentium系列的CPU一次可以处理32位二进制数据。

时钟频率主要以MHz为单位来度量,通常时钟频率越高,其处理速度也越快。

目前的主流CPU的时钟频率已发展到500MHz以上,甚至高达2GHz以上。

*存储器存储器的主要功能是用来保存各类程序的数据信息。

存储器可分为主存储器和辅助存储器两类。

①主存储器(也称为内存储器),属于主机的一部分。

用于存放系统当前正在执行的数据和程序,属于临时存储器。

①辅助存储器(也称外存储器),它属于外部设备。

用于存放暂不用的数据和程序,属于永久存储器。

存储器与 CPU的关系可用 (图 1)来表示。

( 图 1)( 1)内存储器一个二进制位( bit)是构成存储器的最小单位。

计算机组成原理第3章2 加法器与运算部件


所以 Ci = Gi + Pi Ci-1
本地进位、绝对进位
(2)串行进位
条件进位、传递进位
特点:进位信号逐位形成。C1 = G1 + P1C0
设n位加法器 1)逻辑式
C2 = G2 + P2C1
Cn = Gn + PnCn-1
2)结构举例
Gi
Pi
C2 G2 P2 C1 G1 P1 C0 Ai Bi Ai Bi
第二步: 结合时序, 拟定每一步操作所需要的微操作 命令, 并以操作时间表的形式将微命令以及 微命令产生的条件列出来。
第4步是CPU设计过程的关键步骤。
5、形成控制逻辑
如果采用组合逻辑设计方法: 根据第4步的工作, 将微命令产生的条件进行综合、 简化以后, 形成逻辑表达式, 用逻辑电路予以实 现。
3.3 加法器与运算部件
计算机中的算术运算和逻辑运算都用一个 算术、逻辑运算部件ALU(Arithmetic Logic Unit)来实现。 本节内容重点讨论用加法器来实现各种运 算处理。
复杂运算 四则运算 加法运算
加法单元
(本位进位)
Ci
(本位和)
∑i
加法单元 i
一个输入为1时, ∑i为1,Ci为0;
GⅡ
组间: C8 = G8 + P8G7 + P8P7G6 + P8P7P6G5 + P8P7P6P5CI
PⅡ
所以 CⅡ = GⅡ + PⅡCI
3)第3组进位逻辑式
组内: C9 = G9 + P9CⅡ C10 = G10 + P10G9 + P10P9CⅡ C11 = G11 + P11G10 + P11P10G9 + P11P10P9CⅡ

运算器

运算器左右移位是运算器的基本操作。在有符号的数中,符号不动而只移数据位,称为算术移位。若数据连 同符号的所有位一齐移动,称为逻辑移位。若将数据的最高位与最低位链接进行逻辑移位,称为循环移位。
运算器的逻辑操作可将两个数据按位进行与、或、异或,以及将一个数据的各位求非。有的运算器还能进行 二值代码的16种逻辑操作。
运算器是计算机中处理数据的功能部件。对数据处理主要包括数据的算术运算和逻辑数据的逻辑操作。因此, 实现对数据的算术与逻辑运算是运算器的核心功能。
基本理论
数据 操作
运算方法 结构
运算器运算器的处理对象是数据,所以数据长度和计算机数据表示方法,对运算器的性能影响极大。70年代 微处理器常以1个、4个、8个、16个二进制位作为处理数据的基本单位。大多数通用计算机则以16、32、64位作 为运算器处理数据的长度。能对一个数据的所有位同时进行处理的运算器称为并行运算器。如果一次只处理一位, 则称为串行运算器。有的运算器一次可处理几位 (通常为6或8位),一个完整的数据分成若干段进行计算,称 为串/并行运算器。运算器往往只处理一种长度的数据。有的也能处理几种不同长度的数据,如半字长运算、双倍 字长运算、四倍字长运算等。有的数据长度可以在运算过程中指定,称为变字长运算。
Babbage的蒸汽动力计算机虽然最终没有完成,以今天的标准看也是非常原始的,然而,它勾画出现代通用 计算机的基本功能部分,在概念上是一个突破。
在接下来的若干年中,许多工程师在另一些方面取得了重要的进步,美国人Herman Hollerith(18601929),根据提花织布机的原理发明了穿孔片计算机,并带入商业领域建立公司。
实现运算器的操作,特别是四则运算,必须选择合理的运算方法。它直接影响运算器的性能,也关系到运算 器的结构和成本。另外,在进行数值计算时,结果的有效数位可能较长,必须截取一定的有效数位,由此而产生 最低有效数位的舍入问题。选用的舍入规则也影响到计算结果的精确度。在选择计算机的数的表示方式时,应当 全面考虑以下几个因素:要表示的数的类型(小数、整数、实数和复数):决定表示方式,可能遇到的数值范围: 确定存储、处理能力。数值精确度:处理能力相关;数据存储和处理所需要的硬件代价:造价高低。
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

12/34
3)第3组进位逻辑式
组内:
C9 = G9 + P9CⅡ C10 = G10+P10G9+P10P9CⅡ C11 = G11+P11G10+P11P10G9+P11P10P9CⅡ
组间:
GⅢ
C12 = G12+P12G11+P12P11G10+P12P11P10G9 +P12P11P10P9CⅡ
3/34
(2)逻辑二
∑i = (Ai + Bi) + Ci-1 Ci = Ai + Bi + (Ai + Bi)Ci-1
Ci
∑i Ai Bi
Ai Bi
Ci-1
4/34
3.4.2 加法器与进位链逻辑
1.并行加法器
(1)特点:各位同时相加。
例. 先看一个8位数相加的例子
0
0
1 ∑8 1 ∑7 1
0
0
17/34
3.4.3 ALU部件
15/34
6)结构示意
CⅣ
组间进位链
Co
GⅣ PⅣ CⅢ GⅢ PⅢ CⅡ GⅡ PⅡ CI GI PI
C15 ~ 13
C11 ~ 9
C7 ~ 5
C3 ~ 1
∑16 ~13 ∑12 ~ 9 ∑8 ~ 5 ∑4 ~ 1
A16 . . . . A13 A12 . . . . A9 B16 . . . . B13 B12 . . . . B9
令 Gi = AiBi
进位产生函数
Pi = Ai + Bi 、Ai + Bi 、Ai + Bi
所以 Ci Leabharlann Gi + Pi Ci-1
进位传递函数 (进位条件)
本地进位、绝对进位
条件进位、传递进位
6/34
(2)串行进位 特点:进位信号逐位形成。
设n位加法器
1)逻辑式 C1 = G1 + P1C0
C2 = G2 + P2C1
n+1项
8/34
2)结构举例
C2
C1
C0
G2 P2
G1 P1
Gi
Pi

Ai Bi
Ai Bi
9/34
(4)组内并行、组间并行 设16位加法器,4位一组,分为4组:
C16 ~ C13 C12 ~ C9 C8 ~ C5
4位
4位
4位
C4 ~ C1
4位 C0
第4组 第3组 第2组
分级(2级)同时进位
第1组
串行进位:C6 = G6+P6C5 并行进位:C6 = G6+P6G5+P6P5G4+….
+P6P5…P1C0 分级同时进位,4位一组:
C6 = G6+P6G5+P6P5CI
CI=GI+PIC0
GI=G4+P4G3+P4P3G2+P4P3P2G1
PI=P4P3P2P1 Gi=AiBi Pi=Ai⊕Bi
A8. . . . A5 B8 . . . . B5
A4 . . . . A1 B4 . . . . B1
7)进位传递过程
Ai、Bi、C0 第1步GⅣ、PⅣ….GI、PI、C3 ~ 1 第2步 CⅣ、CⅢ、CⅡ、CI第3步 C15 ~ 13、C11 ~ 9、C7 ~ 5
16/34
[例] 已知操作数Ai、Bi,初始进位C0。试写出C6 的逻辑式。
PⅢ
所以 CⅢ = GⅢ + PⅢ CⅡ
13/34
4)第4组进位逻辑式
组内:
C13 = G13+P13CⅢ C14 = G14+P14G13+P14P13CⅢ C15 = G15+P15G14+P15P14G13+P15P14P13CⅢ
组间:
GⅣ
C16 = G16+P16G15+P16P15G14+P16P15P14G13 + P16P15P14P13CⅢ
1 ∑2
1
∑1
1
C0
A8 B8 A7 B7
A2 B2 A1 B1
10 10
10 10
(2)影响运算速度的主要因素
进位信号的传递 5/34
2. 并行加法器的进位链 (1)进位链的基本逻辑关系
Ci = AiBi + (Ai + Bi)Ci-1、
= AiBi + (Ai + Bi)Ci-1、
Ci = AiBi + (Ai + Bi)Ci-1
11/34
2)第2组进位逻辑式
组内:
C5 = G5 + P5CI C6 = G6 + P6G5 + P6P5CI C7 = G7 + P7G6 + P7P6G5 + P7P6P5CI
组间:
GⅡ
C8 = G8 + P8G7 + P8P7G6 + P8P7P6G5 + P8P7P6P5CI
PⅡ
所以 CⅡ = GⅡ + PⅡCI
Cn = Gn + PnCn-1
2)结构举例
Gi
Pi
C2 G2 P2 C1 G1 P1 C0
Ai Bi Ai Bi7/34
(3)并行进位 特点:各位进位信号同时形成。
设n位加法器
1)逻辑式
C1 = G1 + P1C0 C2 = G2 + P2C1
= G2 + P2G1 + P2P1C0
Cn = Gn + PnCn-1 = Gn + PnGn-1 + …+ PnPn-1…P2P1C0
3.4 算术逻辑运算部件
本节需解决的关键问题:
如何以加法器为基础,实现各种运算处 理。
解决思路:
复杂运算 四则运算 加法运算 解决方法:
在加法器的基础上,增加移位传送功能, 并选择输入控制条件。
1/34
3.4.1加法单元 1. 加法单元的输入和输出
(本位进位) Ci
(本位和) ∑i
加法单元 i
Ai Bi
Ci-1
一个输入为1时: ∑i为1,Ci为0;
两个输入为1时: ∑i为0,Ci为1;
三个输入为1时: ∑i为1,Ci为1。
(本位操作数) (低位进位)
2/34
2. 全加器 (1)逻辑一
∑i = (Ai + Bi) + Ci-1
Ci = AiBi + (Ai + Bi)Ci-1 Ci
∑i
·
Ai Bi Ci-1
PⅣ
所以 CⅣ = GⅣ + PⅣCⅢ
14/34
5)各组间进位逻辑
CI = GI + PIC0
CⅡ = GⅡ + PⅡCI = GⅡ + PⅡGI + PⅡPIC0
CⅢ = GⅢ + PⅢ CⅡ = GⅢ + PⅢ GⅡ + PⅢ PⅡGI + PⅢ PⅡPIC0
CⅣ = GⅣ + PⅣCⅢ = GⅣ + PⅣ GⅢ + PⅣPⅢ GⅡ + PⅣ PⅢ PⅡGI + PⅣPⅢ PⅡPIC0
10/34
1)第1组进位逻辑式
组内:
C1 = G1 + P1C0 C2 = G2 + P2G1 + P2P1C0 C3 = G3 + P3G2 + P3P2G1 + P3P2P1C0
组间:
GI
C4 = G4 + P4G3 + P4P3G2 + P4P3P2G1 + P4P3P2P1C0
PI 所以 CI = GI + PIC0
相关文档
最新文档