计算机组成原理(运算器)课件.ppt
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《计算机组成原理(运算器)课件.ppt》由会员分享,可在线阅读,更多相关《计算机组成原理(运算器)课件.ppt(62页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、College of computer science,SWPUComputer ScienceComputer Science计算机组成原理计算机组成原理主讲:颜俊华主讲:颜俊华运算器运算器计算机组成原理计算机组成原理 College of Computer Science,SWPU2与逻辑与逻辑或逻辑或逻辑非逻辑非逻辑基本逻辑运算基本逻辑运算常用常用逻辑运算逻辑运算复合逻辑运算复合逻辑运算与非与非或非或非与或非与或非同或同或异或异或常用逻辑运算常用逻辑运算计算机组成原理计算机组成原理 College of Computer Science,SWPU31 1、与逻辑、与逻辑开关开关A 开关开
2、关B 灯灯F断断 断断断断 合合合合 断断合合 合合灭灭灭灭灭灭亮亮ABF1 01 10 10 00010逻辑表达式逻辑表达式Z=A B=AB&ABZ逻辑符号逻辑符号真值表真值表ABZABZ当且当且仅仅当所有当所有条件全部具条件全部具备备,事件才能事件才能发发生生 基本逻辑运算基本逻辑运算计算机组成原理计算机组成原理 College of Computer Science,SWPU42 2、或逻辑、或逻辑ABZ有一个或以上有一个或以上条件具条件具备备,结结果就会果就会发发生生A B Z真值表真值表0 0 00 1 11 0 11 1 1逻辑表达式:逻辑表达式:Z=A+B1ABZABZ逻辑符号逻
3、辑符号ABZ基本逻辑运算基本逻辑运算计算机组成原理计算机组成原理 College of Computer Science,SWPU53 3、非逻辑(反相器)、非逻辑(反相器)AZR条件不具条件不具备备时结时结果反而果反而发发生生A Z0 11 0真值表真值表逻辑表达式:逻辑表达式:Y=A=A 1ZAAZ逻辑符号逻辑符号ZAZA基本逻辑运算基本逻辑运算计算机组成原理计算机组成原理 College of Computer Science,SWPU6与非与非 逻辑表达式:逻辑表达式:Z=AB 逻辑符号:逻辑符号:或非或非 逻辑表达式:逻辑表达式:Z=A+B 逻辑符号:逻辑符号:与或非与或非 逻辑表达
4、式:逻辑表达式:Z=AB+CD 逻辑符号:逻辑符号:&1+图形中的小圆圈表示非运算图形中的小圆圈表示非运算复合逻辑运算复合逻辑运算计算机组成原理计算机组成原理 College of Computer Science,SWPU7异或异或异或异或 当两个输入相异时,结当两个输入相异时,结当两个输入相异时,结当两个输入相异时,结果为果为果为果为1 1。同或同或同或同或 当两个输入相同时,当两个输入相同时,当两个输入相同时,当两个输入相同时,结果为结果为结果为结果为1 1。A B F0 0 00 1 11 0 11 1 0异异 或或A B F0 0 10 1 01 0 01 1 1同同 或或F=AB
5、=A B =AB+ABABF=1ABF=复合逻辑运算复合逻辑运算计算机组成原理计算机组成原理 College of Computer Science,SWPU8一、单变量逻辑代数一、单变量逻辑代数公理公理 0-1律律互补律互补律重复律重复律变量和常变量和常量的关系量的关系变量和变量和其自身其自身的关系的关系求反律求反律还原律还原律逻辑代数的常用定理逻辑代数的常用定理计算机组成原理计算机组成原理 College of Computer Science,SWPU9二、与普通代数相似的二、与普通代数相似的公理公理交换律交换律结合律结合律分配律分配律也适合于同或和异或的情况也适合于同或和异或的情况逻辑
6、代数的常用定理逻辑代数的常用定理计算机组成原理计算机组成原理 College of Computer Science,SWPU10反演律反演律消因律消因律包含律包含律吸收律吸收律三、三、定理定理常用的特殊关系常用的特殊关系逻辑代数的常用定理逻辑代数的常用定理计算机组成原理计算机组成原理 College of Computer Science,SWPU算术、逻辑运算部件算术、逻辑运算部件需解决的关键问题:需解决的关键问题:如何以加法器为基如何以加法器为基础,实现各种运算处理?础,实现各种运算处理?解决思路:解决思路:复杂运算复杂运算解决方法:解决方法:在加法器的基础上,增加移在加法器的基础上,增
7、加移位传送功能,并选择输入控制条件位传送功能,并选择输入控制条件四则运算四则运算加法运算加法运算计算机组成原理计算机组成原理 College of Computer Science,SWPU用硬件实现算术、逻辑运算功能涉及到用硬件实现算术、逻辑运算功能涉及到的问题:的问题:如何构成一位二进制加法单元?如何构成一位二进制加法单元?如何用如何用n位全加器(连同进位信号传送逻辑)位全加器(连同进位信号传送逻辑)构成一个构成一个n位并行加法器?位并行加法器?如何以加法器为核心,通过输入选择逻辑扩如何以加法器为核心,通过输入选择逻辑扩展为具有多种算术、逻辑功能的展为具有多种算术、逻辑功能的ALU?算术、
8、逻辑运算部件算术、逻辑运算部件计算机组成原理计算机组成原理 College of Computer Science,SWPU加法单元加法单元 i i Ai Bi Ci-1Ciii(本位操作数)(本位操作数)(低位进位)(低位进位)(本位进位)(本位进位)(本位和)(本位和)一个输入为一个输入为1时,时,i i为为1,Ci为为0;两个输入为两个输入为1时,时,i i为为0,Ci为为1;三个输入为三个输入为1时,时,i i为为1,Ci为为1。计算机组成原理计算机组成原理 College of Computer Science,SWPU(1 1)逻辑一(全加器)图)逻辑一(全加器)图3-17(a)3
9、-17(a)i =(Ai+Bi)+Ci-1 Ci =AiBi+(Ai+Bi)Ci-1 CiiiAi Bi Ci-1计算机组成原理计算机组成原理 College of Computer Science,SWPU(2 2)逻辑二(全加器)图)逻辑二(全加器)图3-17(b)3-17(b)i =(Ai+Bi)+Ci-1 Ci =Ai+Bi+(Ai+Bi)Ci-1CiiiAi Bi Ci-1Ai Bi计算机组成原理计算机组成原理 College of Computer Science,SWPU并行加法器并行加法器特点:各位同时相加特点:各位同时相加影响速度的主要因素:存在着进位信号影响速度的主要因素:
10、存在着进位信号的传递的传递88 77211A8 B8 A7 B7 A2 B2 A1 B1 C01 1 1 10 0 0 10111110000计算机组成原理计算机组成原理 College of Computer Science,SWPU所以所以 Ci =Gi+Pi Ci-1进位产生函数进位产生函数进位传递函数进位传递函数(进位条件)(进位条件)本地进位、绝对进位本地进位、绝对进位条件进位、传递进位条件进位、传递进位 Ci =AiBi+(Ai+Bi)Ci-1 =AiBi+(Ai+Bi)Ci-1 或或 Ci =AiBi+(Ai+Bi)Ci-1令令 Gi =AiBi Pi =Ai+Bi=Ai+Bi=
11、Ai+Bi 计算机组成原理计算机组成原理 College of Computer Science,SWPU 特点:进位信号逐位形成。特点:进位信号逐位形成。设设n位加法器位加法器 逻辑式:逻辑式:88 77211A8 B8 A7 B7 A2 B2 A1 B1 C01 1 1 10 0 0 10111110000C1=G1+P1C0C2=G2+P2C1Cn=Gn+PnCn-1计算机组成原理计算机组成原理 College of Computer Science,SWPU特点:各位进位信号同时形成。特点:各位进位信号同时形成。逻辑式逻辑式(设设n n位加法器位加法器)C1=G1+P1C0C2=G2+
12、P2C1 =G2+P2G1+P2P1C0 Cn=Gn+PnCn-1 =Gn+PnGn-1+PnPn-1P2P1C0 n+1 项项计算机组成原理计算机组成原理 College of Computer Science,SWPU设设1616位加法器,位加法器,4 4位一组,分为位一组,分为4 4组:组:4位位4位位4位位4位位 第第4组组 第第3组组 第第2组组 第第1组组C16 C13 C12 C9 C8 C5 C4 C1C0C16 C12 C8 C4分级同时进位分级同时进位组间进位组间进位:C4C8C12C16用用CI C C C表示表示 组内进位组内进位:C1C3、C5C7、C9C11、C13
13、C15 计算机组成原理计算机组成原理 College of Computer Science,SWPU 第第1组组组内:组内:C1=G1+P1C0 C2=G2+P2G1+P2P1C0 C3=G3+P3G2+P3P2G1+P3P2P1C0 第第1组组组间组间:C4=G4+P4G3+P4P3G2+P4P3P2G1 +P4P3P2P1C0GIPI 所以所以 CI=GI+PIC0计算机组成原理计算机组成原理 College of Computer Science,SWPU 第第2组组组内:组内:C5=G5+P5CI C6=G6+P6G5+P6P5CI C7=G7+P7G6+P7P6G5+P7P6P5C
14、I 第第2组组组间:组间:C8=G8+P8G7+P8P7G6+P8P7P6G5 +P8P7P6P5CIGP 所以所以 C=G+PCI计算机组成原理计算机组成原理 College of Computer Science,SWPU 第第3组组组内:组内:C9 =G9+P9C C10=G10+P10G9+P10P9C C11=G11+P11G10+P11P10G9+P11P10P9C 第第3组组组间:组间:C12=G12+P12G11+P12P11G10+P12P11P10G9 +P12P11P10P9CGP 所以所以 C=G+P C计算机组成原理计算机组成原理 College of Compute
15、r Science,SWPU 第第4组组组内:组内:C13=G13+P13C C14=G14+P14G13+P14P13C C15=G15+P15G14+P15P14G13+P15P14P13C 第第4组组组间:组间:C16=G16+P16G15+P16P15G14+P16P15P14G13 +P16P15P14P13CGP所以所以 C=G+PC 计算机组成原理计算机组成原理 College of Computer Science,SWPU各组间进位逻辑各组间进位逻辑CI =GI+PIC0C=G+PCIC=G+P CC=G+PC=G+PGI +PPIC0 =G+P G+P PGI +P PPI
16、C0 =G+P G+PP G +P P PGI +PP PPIC0 计算机组成原理计算机组成原理 College of Computer Science,SWPU4 14 1 8 58 5 12 912 9 16 1316 13 组间进位链组间进位链A8.A5 B8.B5A4.A1 B4.B1A12.A9 B12.B9A16.A13 B16.B13CoCG P G P G P GI PI C3 1C15 13 C11 9 C7 5 C C CI 进位传递过程进位传递过程Ai、Bi、C0A8.A5 B8.B5A4.A1 B4.B1A12.A9 B12.B9A16.A13 B16.B13CoG、P
17、.GI、PI、G P G P G P GI PI C3 1C C C CI C、C、C、CI C15 13 C11 9 C7 5 C15 13、C11 9、C7 5 C3 1计算机组成原理计算机组成原理 College of Computer Science,SWPU 要求:写出任一进位的串、并逻辑式。要求:写出任一进位的串、并逻辑式。例例:已知操作数已知操作数Ai、Bi,初始进位初始进位C0。试试写出写出C6的逻辑式的逻辑式。串行进位串行进位:C6=并行并行进位:进位:C6=分级同时进位分级同时进位:C6=G6+P6G5+P6P5G4+.+P6P5P1C0CI=GI+PIC0G6+P6C5G
18、6+P6G5+P6P5CIGI=G4+P4G3+P4P3G2+P4P3P2G1PI=P4P3P2P1Gi=AiBi Pi=AiBi计算机组成原理计算机组成原理 College of Computer Science,SWPU算术、逻辑运算部件算术、逻辑运算部件ALU:将将N位加法器、并行进位链、输入位加法器、并行进位链、输入选择门等集成在一块芯片上。选择门等集成在一块芯片上。例如:例如:SN74181 4位片位片ALU一位逻辑一位逻辑:1 1位加法器:位加法器:求和求和Fi、进位进位Ci1 1位输入选择器:位输入选择器:操作数操作数Ai、Bi,控制信号控制信号S3、S2、S1、S01 1个公共
19、控制门个公共控制门:M=0算术运算算术运算,M=1逻辑运算逻辑运算计算机组成原理计算机组成原理 College of Computer Science,SWPUCi S3 S2 Bi S1 S0 Ai FiM Ci-1xiYi计算机组成原理计算机组成原理 College of Computer Science,SWPU算术、逻辑运算部件算术、逻辑运算部件多位逻辑(四位片多位逻辑(四位片 SN74181)4 4位全加器位全加器4 4位并行进位链位并行进位链4 4位选择器位选择器1 1个控制门个控制门计算机组成原理计算机组成原理 College of Computer Science,SWPU算术
20、、逻辑运算部件算术、逻辑运算部件SN74181外特性外特性数据输入端:数据输入端:A0 A3、B3 B0结果输出:结果输出:F0 F3功能选择控制:功能选择控制:M S0 S1 S2 S3最低位进位输入:最低位进位输入:Cn最高位进位输出:最高位进位输出:Cn+4构成组间串行进构成组间串行进位位小组进位辅助函数:小组进位辅助函数:G、P构成组间并行构成组间并行进位进位计算机组成原理计算机组成原理 College of Computer Science,SWPU算术、逻辑运算部件算术、逻辑运算部件ALU运算功能运算功能SN74181功能表功能表 P100 表表3-2 ALU进位逻辑进位逻辑组间串
21、行组间串行16 8C1216 8C816 8C416 8C0C16Cn+4 CnCn+4 Cn计算机组成原理计算机组成原理 College of Computer Science,SWPU算术、逻辑运算部件算术、逻辑运算部件组间并行组间并行 17 15874181CIII 17 15874181CII 17 15874181CI 17 15874181C074182并行进位链并行进位链GIPIP G计算机组成原理计算机组成原理 College of Computer Science,SWPU运算器组织运算器组织具有多路选择器的运算器具有多路选择器的运算器移位器移位器ALU多路选择器多路选择器多
22、路选择器多路选择器R0RnR0.Rn R0.Rn 内部总线(单向)内部总线(单向)特点:特点:R R各自独立;各自独立;可同时向可同时向ALUALU提供两个操作数;提供两个操作数;采用单向内总线。采用单向内总线。计算机组成原理计算机组成原理 College of Computer Science,SWPU运算器组织运算器组织具有输入锁存器的运算器具有输入锁存器的运算器移位器移位器ALU锁存器锁存器锁存器锁存器内部总线(双向)内部总线(双向)R0Rn通用寄存器组(小型存储器)通用寄存器组(小型存储器)特点:特点:单口单口RAMRAM不能同时向不能同时向ALUALU提提供两个操作数;供两个操作数;
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 组成 原理 运算器 课件
![提示](https://www.taowenge.com/images/bang_tan.gif)
限制150内