计算机的逻辑部件.ppt

计算机的逻辑部件.ppt

ID:56436958

大小:368.00 KB

页数:32页

时间:2020-06-18

计算机的逻辑部件.ppt_第1页
计算机的逻辑部件.ppt_第2页
计算机的逻辑部件.ppt_第3页
计算机的逻辑部件.ppt_第4页
计算机的逻辑部件.ppt_第5页
资源描述:

《计算机的逻辑部件.ppt》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、第2章计算机的逻辑部件2.1逻辑组合电路加法器2.2时序逻辑电路2.3阵列逻辑电路0.预备知识:三种基本逻辑操作布尔代数有三种基本逻辑操作——“与”(逻辑乘,符号·)、“或”(逻辑加,符号+)、“非”(求反,符号-)。它们的逻辑含义如下:“与”逻辑操作:当且仅当X,Y均为“1”时,其逻辑乘X·Y才为“1”,否则为“0”。“或”逻辑操作:只要X,Y任一(或者同时)为“1”时,其逻辑加X+Y即为“1”,否则为“0”。“非”逻辑操作:当X为“1”时,X即为“0”;当X为“0”时,X即为“1”。有了这三种基本逻辑操作,就可以构造出任何逻辑函数来。逻辑门的实

2、现:任何复杂的逻辑运算都可通过基本逻辑操作“与”、“或”、“非”来实现。实现这三种基本逻辑操作的电路是三种基本逻辑门电路:“与”门、“或”门、“非”门(反相门)。把这三种基本逻辑门串联组合,可形成实现“与非”、“或非”、“与或非”、“异或”、“同或”(异或非)功能的与非门、或非门、与或非门、异或门、同或门(异或非门)。各种逻辑门的图形符号1、计算机中常用的组合逻辑电路如果逻辑电路的输出状态仅和当时的输入状态有关,而与过去的输入状态无关,称这种逻辑电路为组合逻辑电路。常见的组合逻辑电路有:异或门加法器三态门译码器数据选择器算术逻辑单元(1)异或门功能

3、表:异或门的作用:可空原/反码输出电路半加器数码比较器奇偶检测电路(2)加法器加法器是计算机基本运算部件之一。不考虑进位输入时,两数码Xn,Yn相加称为半加。下图是其功能表:由表写出半加和Hn的表达式如下:Hn=Xn·+·Yn=XnYn半加器可用反相门及与或非门来实现,也可用异或门来实现。Xn,Yn及进位输入Cn-1相加称全加。下图是全加功能表:由表可得全加和Fn和进位输出Cn的表达式:Fn=Xnnn-1+nYnn-1+nnCn-1+XnYnCn-1或Fn=XnYnCn-1Cn=XnYnn-1+XnnCn-1+nYnCn-1+XnYnCn-1

4、全加器的功能表及逻辑图n位加法器:将n个全加器相连可得n位加法器,如下图所示:但这种加法时间较长。这是因为其位间进位是串行传送的,本位全加和Fi必须等低位进位Ci-1来到后才能进行,加法时间与位数有关。只有改变进位逐位传送的路径,才能提高加法器工作速度。解决办法之一是采用“超前进位产生电路”来同时形成各位进位,从而实现快速加法。我们称这种加法器为超前进位加法器。需要指出的是,这里的“超前”是指:无需串行地产生C1、C2、C3、C4,而是并行的产生C1、C2、C3、C4。我们发现:只要满足下述两条件中任一个,就可形成C1:(1)X1,Y1均为“1”;

5、(2)X1,Y1任一个为“1”,且进位C0为“1”。由此,可写得C1的表达式为C1=X1Y1+(X1+Y1)C0只要满足下述条件中任一个即可形成C2:(1)X2,Y2均为“1”;(2)X2,Y2任一为“1”,且X1,Y1均为“1”;(3)X2,Y2任一为“1”,同时X1,Y1任一为“1”,且C0为“1”。由此可得C2表达式为C2=X2Y2+(X2+Y2)X1Y1+(X2+Y2)(X1+Y1)C0可以看出C2的产生并不依赖于C1。同理,可有C3,C4表达式如下:C3=X3Y3+(X3+Y3)X2Y2+(X3+Y3)(X2+Y2)X1Y1+(X3+Y3

6、)(X2+Y2)(X1+Y1)C0C4=X4Y4+(X4+Y4)X3Y3+(X4+Y4)(X3+Y3)X2Y2+(X4+Y4)(X3+Y3)(X2+Y2)X1Y1+(X4+Y4)(X3+Y3)(X2+Y2)(X1+Y1)C0接下来要做的事情,就是对C1-C4进行化解。引入进位传递函数Pi和进位产生函数Gi的概念,定义为:Pi=Xi+YiGi=Xi·YiPi的意义是:当Xi,Yi中有一个为“1”时,若有进位输入,则本位向高位传送进位,这个进位可看成是低位进位越过本位直接向高位传递的。Gi的意义是:当Xi,Yi均为“1”时,不管有无进位输入,定会产生向

7、高位的进位。将Pi、Gi代入C1~C4式,便可得:C1=G1+P1C0C2=G2+P2G1+P2P1C0C3=G3+P3G2+P3P2G1+P3P2P1C0C4=G4+P4G3+P4P3G2+P4P3P2G1+P4P3P2P1C0试分析C2、C3?由功能表可知,当全加器的输入均取反码时,它的输出也均取反码。据此,可把它们以“与非”、“或非”、“与或非”的形式进行改写,形式如下:C1=1+10C2=2+21+210C3=3+32+321+3210C4=4+43+432+4321+43210注意与非运算和或非运算!四位超前进位加法器(3)三态门三态门,

8、三态电路是一种重要的总线接口电路。这里的三态,是指它的输出既可以是一般二值逻辑电路的正常的“0”状态和“1”状态,又可以保

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。