计算机组成与结构第2章1.ppt

第二章 计算机的逻辑部件和数据表示;本章重难点;第二章 计算机的逻辑部件;二、基本公式： 变换律 A+B=B+A A*B=B*A 结合律 A+(B+C)=(A+B)+C A*(B*C)=(A*B)*C 分配律 A+B*C=(A+B)*(A+C) A*(B+C)=A*B+A*C 吸收律 A+A*B=A A*(A+B)=A 第二吸收律 反演律 包含律 重叠律 A+A=A A*A=A 互补律 0-1律 0+A=A 1*A=A 0*A=0 1+A=1 ;三、逻辑函数的化简： 代数化简法：（P16) 例： ;2.2 计算机中常见的组合逻辑电路; 半加器：(P28 图2.11);;全加法单元 i; （1）逻辑一; （2）逻辑二;（1）特点：各位同时相加。 例. 8位数相加。;（1）进位链的基本逻辑关系 Ci = AiBi + (Ai + Bi)Ci-1 = AiBi + (Ai + Bi)Ci-1 = AiBi + (Ai + Bi)Ci-1 令 Gi = AiBi Pi = Ai + Bi = Ai + Bi = Ai + Bi ;（2）串行进位 特点：进位信号逐位形成。 设n位加法器 1）逻辑式;（3）并行进位 特点：各位进位信号同时形成。 设n位加法器 1）逻辑式; 4位超前进位加法器：;2)结构举例;设16位加法器，4位一组，分为4组：;组内： C1 = G1 + P1C0 C2 = G2 + P2G1 + P2P1C0 C3 = G3 + P3G2 + P3P2G1 + P3P2P1C0 组间： C4 = G4 + P4G3 + P4P3G2 + P4P3P2G1 + P4P3P2P1C0;组内： C5 = G5 + P5CI C6 = G6 + P6G5 + P6P5CI C7 = G7 + P7G6 + P7P6G5 + P7P6P5CI 组间： C8 = G8 + P8G7 + P8P7G6 + P8P7P6G5 + P8P7P6P5CI;组内： C9 = G9 + P9CⅡ C10 = G10 + P10G9 + P10P9CⅡ C11 = G11 + P11G10 + P11P10G9 + P11P10P9CⅡ 组间： C12 = G12 + P12G11 + P12P11G10 + P12P11P10G9 + P12P11P10P9CⅡ;组内： C13 = G13 + P13CⅢ C14 = G14 + P14G13 + P14P13CⅢ C15 = G15 + P15G14 + P15P14G13 + P15P14P13CⅢ 组间： C16 = G16 + P16G15 + P16P15G14 + P16P15P14G13 + P16P15P14P13CⅢ;5）各组间进位逻辑;6）结构示意（动画实现）;学习要求： 能写出任一进位的串、并、分组逻辑式。 例. 已知操作数Ai、Bi，初始进位C0。试 写出C6的逻辑式。 串行进位：C6 = 并行进位：C6 = 分级同时进位：C6 = ;ALU是一种功能较强的组合电路。它能实现多种算术运算和逻辑运算。ALU??基本组合逻辑结构是超前进位加法器，通过改变加法器的Gi和Pi来获得多种运算能力。 下面通过介绍国际流行的美国SN74181型四位ALU中规模集成电路来介绍ALU的原理。 1. 组成 （1）一位逻辑 ;Ci ;Fi;见教材P31图2.15： 4位全加器 4位并行进位链 4位选择器