第一讲 逻辑代数及基本运算.ppt

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

真值表 函数式 三、逻辑图 0 1 1 0 A B Y 0 0 0 1 1 0 1 1 B A 作业题: P37 2-4 第二章 数字电路基础 §2.1 逻辑代数的基本运算 §2.2 逻辑代数的基本定律和运算规则 §2.3 复合逻辑和常用逻辑门 主要内容: 与、或、非基本逻辑运算、规律及符号 三个运算规则、基本定律及常用公式 复合逻辑及逻辑门符号 重点内容: 与、或、非基本逻辑运算、规律及符号 三个运算规则、基本定律及常用公式 复合逻辑及逻辑门符号 2.1.1 逻辑变量与逻辑函数 分为逻辑自变量和逻辑因变量。逻辑自变量(输入)是决定事物的因素,而被决定事物的结果为逻辑因变量(输出)。在逻辑代数中,逻辑变量用英文字母表示。 逻辑变量: 2.1 逻辑代数的基本运算 逻辑函数: 如果输入逻辑变量 A、B、C ? ? ?的取值确定之后,输出逻辑变量 Y 的值也被唯一确定,则称 Y 是 A、B、C ? ? ?的逻辑函数。并记作 逻辑0和逻辑1,它们并不表示数量的大小,而是表示两种对立的逻辑状态,如开关的通与断、电位的高与低、灯的亮与灭等。0和1称为逻辑常量。 在逻辑函数中,变量的取值不是 1 就是 0 。 原变量和反变量: 字母上面无反号的称为原变量,有反号的叫做反变量。 2.1.2 三种基本逻辑运算及其表示方法 1. 与逻辑: 当决定一事件的所有条件都具备时,事件才发生的逻辑关系。 功能表 与逻辑关系 开关A 开关B 灯Y 电源 灭 灭 灭 亮 断 断 断 合 合 断 合 合 A B Y 真值表 (Truth table) 与逻辑的表示方法: 功能表 灭 灭 灭 亮 断 断 断 合 合 断 合 合 A B Y 将变量的状态赋值后,列出其对应的表格 0 0 0 1 0 0 0 1 1 0 1 1 A B Y 逻辑函数式 与门(AND gate) 逻 辑 符 号 A B Y 逻辑规律:有0出0,全1出1 2. 或逻辑: 决定一事件结果的诸条件中,只要有一个或一个以上具备时,事件就会发生的逻辑关系。 或门 (OR gate) 或逻辑关系 开关A 开关B 灯Y 电源 真值表 逻辑函数式 逻 辑 符 号 0 1 1 1 0 0 0 1 1 0 1 1 A B Y A B Y ≥1 逻辑规律:有1出1,全 0出0 3. 非逻辑: 只要条件具备,事件便不会发生;条件不具备, 事件一定发生的逻辑关系。 真值表 逻辑函数式 逻 辑 符 号 非门(NOT gate) 非逻辑关系 1 0 0 1 A Y 1 开关A 灯Y 电源 R A Y 逻辑规律:进0出1,进1出0 2.2 逻辑代数的基本定律和运算规则 2.2.1 基本定律 0-1律 0 · 0 = 0 0 · 1 = 0 1 · 1 = 1 A · 0 = 0 A · 1 = A 0 + 0 = 0 1 + 0 = 1 1 + 1 = 1 A + 0 = A A + 1 = 1 互补律 重叠律 A + A = A A · A = A 交换律 结合律 分配律 反演律 还原律 2.2.1 基本定律 [例 1] 证明公式 [解] 方法一:公式法 例2:证明反演律 A? B= A+B 和 A+ B=AB A B AB A+ B A? B A+B 0 0 0 1 1 0 1 1 1 1 1 0 1 1 1 0 1 0 0 0 1 0 0 0 由真值表得 证:利用真值表 A? B= A+B , A+ B=AB 1 1 1 0 1 1 1 0 1 0 0 0 1 0 0 0 反演律又称摩根定律,常变形为 A? B= A+B 和 A+B=AB ? 代入规则: 任何含有某变量的等式,如果等式中所有出现此变量的位置均代之以一个逻辑函数式,则此等式依然成立。 例: A? B= A+B BC替代B 得 由此反演律能推广到n个变量: 利用反演律 ABC = A+BC = A+B+C 2.2.2 关于等式的三个规则 ? 反演规则: 对于任意一个逻辑函数式F,做如下处理: ? “.”换成“+”,“+”换成“.” ; ? “0”换成“1”,“1”换成“0” ; ? 原变量换成反变量,反变量换成原变量 那么得到的新函数式称为原函数式F的反函数式。 例: F(A,B,C) C B A B ) C A ( B A ? ? + + + = 其反函数为 ) C B A ( B C A ) B A ( F + + + + = ? ? ? 保持原函数的运算次序--先与后或,必要时适当地加入括号。 不属于单个变量上的反号应保留不变。 2.2.2 关于等式的三个规则 ? 对偶式: 对于任意一个逻辑函数,做如下处理: 1)“.”换

文档评论(0)

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

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

1亿VIP精品文档

相关文档