第三章-中文Windows9895使用基础.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,一、一位全加器,1.概念：两个数的任一位相加，除了本位x,i,和y,i,外，还,有从低位传递而来的进位C,i-1,这种相加网络称为全加器。,2.逻辑符号：,x,i,y,i,:两个相加数的第i位,C,i-1,:低位的进位信号,S,i,:第i位的和,C,i,:第i位产生的进位信号,3.5 运算器及其数据通路,一位全加器真值表,根据以上真值表可写出,S,i,和,C,i,的表达式：,3.真值表,x,i,y,i,C,i-1,S,i,C,i,000,0,0,001,1,0,010,1,0,011,0,1,100,1,0101,0,1,110,0,1,111,1,1,4.逻辑图,思想：,用,n,个全加器单元，实现两个操作数的各位并行相加。,分类：,并行加法器,1,.串行进位的并行加法器,二、并行加法器及其进位链,串行进位的并行加法器,并行进位的并行加法器,组内并行，组间串行,组内并行，组间并行,特点：高位的进位依赖于低位进位的生成和传递，运算速度慢。,进位链：即进位信号的产生与传递的逻辑结构,考虑进位信号的逻辑表达式：,C,i,=x,i,y,i,+(x,i,y,i,)C,i-1,写成通式：C,i,=G,i,+P,i,C,i-1,其中，G,i,进位产生函数；P,i,进位传递函数,当x,i,与y,i,都为1时，C,i,=1，即有进位信号产生，所以将x,i,y,i,称为进位产生函数或本地进位，并以G,i,表示。,当x,i,y,i,=1、C,i-1,=1时，则C,i,=1。这种情况可看作是当,x,i,y,i,=1时，第i-1位的进位信号C,i-1,可以通过本位向高位传送，,因此把x,i,y,i,称为进位传递函数或进位传递条件，并以P,i,表示。,2.并行进位的并行加法器(公式推导),通式：,C,i,=G,i,+P,i,C,i-1,于是,C,1,=G,1,+P,1,C,0,C,2,=G,2,+P,2,C,1,=G,2,+P,2,G,1,+P,2,P,1,C,0,C,3,=G,3,+P,3,C,2,=G,3P,3,G,2,+P,3,P,2,G,1,+P,3,P,2,P,1,C,0,C,i,=G,i,+P,i,C,i-1,=G,i,+P,i,G,i-1,+P,i,P,i-1,P,2,G,1,+P,i,P,i-1,P,2,P,1,C,0,C,n,=G,n,+P,n,C,n-1,=G,n,+P,n,G,n-1,+P,n,P,n-1,G,n-2,+P,n,P,i,P,i-1,P,2,P,1,C,0,小结：,C,i,(i=0,1,，n),只与,G,i,P,i,C,n+1,有关，而,G,i,P,i,都可同时提供。所以，改进后的式子Ci能同时产生。,特点：,各位进位的生成只与运算数,x,i,y,i,以及最低位进位,C,0,有关,各位进位的生成是同时的,用逻辑电路实现时应作相应的变化,2.并行进位的并行加法器(,公式推导,),这种进位链每小组,4,位，组内部采用并行进位结,构，组间采用串行进位传递结构。进位表达式为：,C,1,=G,1,+P,1,C,0,C,2,=G,2,+P,2,G,1,+P,2,P,1,C,0,C,3,=G,3,+P,3,G,2,+P,3,P,2,G,1,+P,3,P,2,P,1,C,0,C,4,=G,4,+P,4,G,3,+P,4,P,3,G,2,+P,4,P,3,P,2,G,1,+P,3,P,2,P,1,C,0,(1)组内并行、组间串行的进位链（,公式推导,）,（1）组内并行、组间串行的进位链,（,逻辑图,）,组间串联，仍存在一定延迟时间,按前述分析法，引入组进位辅助函数G,1,*,P,1,*,则,（2）组内并行，组间并行的进位链,（,公式推导,）,（2）组内并行，组间并行的进位链,（,公式推导,）,（2）组内并行，组间并行的进位链,（,逻辑图,）,进位产生次序:,产生第一小组的C,1,、C,2,、C,3,及所有G,i,*,、P,i,*,;,产生组间的进位信号C,4,、C,8、,C,12,、C,16,;,产生第2、3、4小组的C,5,、C,6,、C,7,;C,9,、C,10,、C,11,;,C,13,、C,14,、C,15,。至此进位信号全部形成和数也随之产生产生所有进位的延迟时间为6Td。,要求掌握32位、64位多重进位方式的进位链的原理。,(2)逻辑图含义,SN74181:一种具有并行进位的多功能ALU芯片，每片4位,构成一组，组内并行进位。有16种算术运算和逻辑运算的功能。,1.SN74181的构成,A,0,A,3,B,0,B,3,:,两个四位输入数据,F,0,F,3,:,运算结果输出,C,n,:,最低位进位的反,C,n+4,:,最高位进位的反,G,P:,组进位辅助函数,M:,算术/逻辑运算(0/1),S,0,S,3,:,运算功能选择,A=B:,若A与B全等，,该引脚出1,三、用集成电路构成ALUSN74181芯片,(1)组间串行进位的16位ALU的构成,2.利用SN74181芯片构成ALU,（2）组间并行进位的16位ALU的构成,该图是组间并行进位的16位ALU,组间采用并行进位时，只需增加一片SN74182芯片。SN74182是与SN74181配套的产品，是一个产生并行进位信号的部件。,利用SN74181,SN74182组成下列ALU:,(1)16位行波进位ALU;,(2)16位并行ALU;,(3)64位并行ALU,示例1,示例1（1，2）解答,示例1（3）解答,用74181和74182设计如下3种方案的32位ALU,(1)行波进位方式;（2）两重进位方式;（3）三重进位方式;,解（1）行波进位方式 用8片SN74181芯片串联，如图：,示例2,示例2（2）解答：,示例2（3）解答：,1,、字体安装与设置,如果您对PPT模板中的字体风格不满意，可进行批量替换，一次性更改各页面字体。,在,“,开始”,选,项卡,中,，点击“,替,换”按,钮右,侧箭,头,，,选,择“,替,换,字,体,”。（如下,图）,在图“替换”下拉列表中选择要更改字体。（如下图）,在“替换为”下拉列表中选择替换字体。,点击“替换”按钮，完成。,22,2,、替换模板中的图片,模板中的图片展示页面，您可以根据需要替换这些图片，下面介绍两种替换方法。,方法一：更改图片,选中模版中的图,片,（,有些图片与其他,对象,进行了组合，,选,择,时,一定要选中图,片 本身，而不是组合）。,单击鼠标右键，选择“更改图片”，选择要替换的图片。（如下图）,注意：,为防止替换图片发生变形，请使用与原图长宽比例相同的图片。,22,赠送精美图标,