第3章节 逻辑代数基础.pptVIP

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第3章节 逻辑代数基础

数字电路与系统 第三章 数字逻辑基础 3.1 逻辑代数运算法则 3.2 逻辑函数的标准形式 3.3 逻辑函数的公式化简法 3.4 逻辑函数的卡诺图化简法 逻辑代数 逻辑代数是英国数学家乔治.布尔(Geroge.Boole)于1847年首先进行系统论述的,也称布尔代数。 所研究的是两值变量的运算规律,即0,1表示两种不同的逻辑状态,称这种只有两种对立逻辑状态的逻辑关系为二值逻辑。 逻辑代数 在数字电路中,输入信号是“条件”,输出信号是“结 果”,因此输入、输出之间存在一定的因果关系,称其为逻 辑关系。它可以用逻辑表达式、 图形和真值表来描述。 逻辑代数中的逻辑变量用字母A, B, C,…, X,Y, Z等来表示;变量取值只有0和1,而这里的0和1并不表示具 体的数值大小,而是表示两种相互对立的逻辑状态。 例如,电灯的亮和灭、 电动机的旋转与停止,把这 种描述相互对立的逻辑关系且仅有两个取值的变量称为逻辑变量。 3.1.3 逻辑代数的常用公式 3.1.2 逻辑代数的基本规则 1. 代入定理 在任何一个逻辑等式中, 如果将等式两边的某一 变量都用一个函数代替,则等式依然成立。 例如:已知等式 = 若用Y=BC代替等式中的B,即: 3.1.2 逻辑代数的基本规则 2. 反演定理 若求一个逻辑函数Y的反函数时, 只要将函数中所有“·”换成“+”, “+”换成“·”; “0”换成“1”, “1”换成“0”;原变量换成反变量, 反变量换成原变量; 则所得到的逻辑函数式就是逻辑函数Y的反函数。 运用规则必须注意运算符号的先后顺序, 必须按照先括号,然后按再与、后或的顺序变换,而且应保持两个及两个以上变量的非号不变。 例1:已知Y=A(B+C)+CD,求 解:   例2. :   ,求 解: 3.1.2 逻辑代数的基本规则 3. 对偶定理 Y是一个逻辑表达式,如果将Y中的“·”换成“+”,“+”换成“·”, “0”换成“1”, “1”换成“0”,所得到新的逻辑函数式Y′,就是Y的对偶函数。 对于两个函数, 如果原函数相等, 那么其对偶函数、反函数也相等。 (1) 若一个定理是正确的,则其对偶式也一定正确。 (2) 若两个逻辑式相等,则它们的对偶式也相等。 (3) 对对偶式再求对偶得原函数本身。 利用对偶式,有时可以简化对等式的证明。 3.1.2 逻辑代数的基本规则 例 3 求Y=A+BC的对偶式Y′。  解:Y′=A·(B+C) 【思考题】 1. 写出四变量的摩根定律表达式。 2. 反演规则和对偶规则有什么不同? 3.2 逻辑函数的标准形式 1.5.1 逻辑函数 逻辑函数的定义 (1)逻辑变量和逻辑函数的取值只有0和1。 (2)函数和变量之间的关系由“与、或、非”三种基本运算决定。 设某一逻辑电路的输入变量为A1,A2……An,输出函数为F,当A1,A2……An的值确定后,F的值就唯一的确定了。则称F为A1,A2……An的逻辑函数。 记为: F=f(A1A2……An) 逻辑关系的表示方法 1.真值表:便于直观的观看变量与函数之间的关系。 2.逻辑表达式:表达逻辑函数的输入与输出关系的与、或、非等逻辑运算的组合式。 3.逻辑图:将逻辑函数式中各变量之间的与、或、非等运算关系用相应的逻辑符号表示出来,即画出能表示函数关系的逻辑图。 逻辑关系的表示方法 (1) 逻辑真值表:     (2) 逻辑函数式: 3.2 逻辑函数的标准形式 逻辑函数的两种标准形式 一、最小项和最大项: 1)最小项: 在n变量逻辑函数中,若m为包含n个因子的乘积项,而且这n个变量均以原变量或反变量的形式在m中出现一次,则称m为该组变量的最小项。 以三变量的逻辑函数为例,以下为三变量最小项的编号表。 可见三变量逻辑函数的最小项有8个(23),四变量逻辑函数的最小项有16个(24),则 n变量逻辑函数的最小项有2n个. 1.5 逻辑函数及其表示方法 3.2 逻辑函数的标准形式 最小项性质: ①在输入变量的任何一取值下必有一个最小项,而且仅有一个最小项的值为1

文档评论(0)

ctuorn0371 + 关注
实名认证
文档贡献者

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

1亿VIP精品文档

相关文档