网站大量收购独家精品文档,联系QQ:2885784924

第02章 计算机及逻辑部件.ppt

  1. 1、本文档共65页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第02章 计算机及逻辑部件

第2章 计算机的逻辑部件 2.1 逻辑代数基础 2.2 逻辑函数的化简 2.3 计算机中常用的组合逻辑电路 2.4 时序逻辑电路 2.5 可编程逻辑器件PLD 2.1 逻辑代数基础 逻辑是指事物的因果关系,或者说是条件和结果的关系,这些因果关系可以用逻辑代数来描述。 逻辑代数由英国科学家乔治·布尔创立,故又称为布尔代数。 2.1.1 基本逻辑运算 逻辑代数将事物存在的两个对立状态抽象地表示为0和1,逻辑代数中的变量称为逻辑变量。逻辑代数基本的运算有三种: * 与运算 * 或运算 * 非运算 “与”逻辑操作 又称为逻辑乘,符号“·”。当且仅当A、B均为1时,其逻辑乘A·B才为1,否则为0。“与”逻辑的含义是,只有当所有前提条件都成立时,结论才成立。有时为书写方便,常将中间点符号省去,记A·B为AB。 “或”逻辑操作 逻辑或,符号“+”。A、B中至少有一个为1时,其逻辑或A+B为1,A、B同时为0时,结果才为0。“或”逻辑的含义是,只要有一个条件成立,结论就成立。 “非”逻辑操作 逻辑非,符号“ˉ”。当A为0时,为1;当A为1时,为0。“非”逻辑反映了两个相互矛盾的命题的判断问题。 基本逻辑运算 将三种基本的逻辑运算进行组合,可以得到各种形式的复合逻辑运算,其中最常用的复合逻辑运算有“与非”运算、“或非”运算、“异或”运算等。 2.1.2 逻辑函数及其表示方法 1.逻辑函数 有输入逻辑变量A、B、C、……,输出逻辑变量Y,当输入变量取值确定后,输出值也随之确定。这种输入与输出之间的函数关系称为逻辑函数,可记为: Y=F(A,B,C,……) 逻辑函数的表示方法 (1) 逻辑函数式 将逻辑函数的输入与输出关系写成与、或、非等逻辑运算的组合形式,即逻辑代数式。 如有输入变量A、B,“与非”运算逻辑表达式记为: “异或”运算记为: (2)逻辑真值表 将输入变量所有取值的组合与函数值的对应关系以表格形式描述。 若某一逻辑函数有n个输入变量,由于每个输入变量只有0和1二个可能取值,则输入变量所有不同的取值组合共有 2n个。 举例 已知逻辑函数 ,写出其对应的真值表。 逻辑真值表 逻辑真值表在编写时,习惯上,输入变量的取值组合以二进制数递增顺序排列较为方便,如此既不会遗漏,也不会重复。 逻辑真值表的特点 将一个实际逻辑问题抽象为数学问题时,用真值表表示比较方便,且直观明了; 输入变量取值一旦确定,便可在表中快捷地查出对应的函数值。 逻辑真值表的特点 但输入变量数量比较多时,真值表冗长,不简洁。 为简单起见,有时候在真值表中只列写出那些使函数值为1的输入变量取值组合,而那些使函数值为0或不会出现的组合则在真值表中不列写出来。 真值表与逻辑函数转换方法 首先,找出真值表中所有使函数值为1的输入变量取值的组合; 写出每组输入变量取值组合所对应的乘积项,这里取值为1的写入原变量,取值为0的写入反变量; 将这些乘积项相加,即可得到逻辑函数表达式。 2.1.3 逻辑代数的基本公式 1. 常量之间的关系 与运算 0 · 0 = 0 0 · 1 = 0 1 · 0 = 0 1 · 1 = 1 或运算 0 + 0 = 0 0 + 1 = 1 1 + 0 = 1 1 + 1 = 1 非运算 逻辑代数的基本公式 2. 基本公式 0—1律 0·A=0 1·A=A 0+A=A 1+A=1 逻辑代数的基本公式 同一律 A·A = A A + A = A 交换律 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

文档评论(0)

ctuorn0371 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档