第2讲-逻辑函数的公式化简法.pptVIP

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

一、常量之间的关系 二、变量和常量的关系 0·0=0  0·1 = 0 1·1=1 1.1.2 公式和定理 0+0=0 0 +1= 1 1+1=1 A+0 =A A+1 = 1 A+A=1 A·0 =0 A·1 =A A·A=0 三、定律 结合律 分配律 交换律 A+B=B+A, A? B=B ? A A+(B+C)=(A+B)+C, A? (B ? C)=(A ? B) ? C 摩根律 吸收律 A+AB=A 同一律 注:无减法、除法,无移项规则 A(B+C)=A B+A C, A+B ? C=(A+B)(A+C) C A AB BCD··· C A AB + = + + 还原律 A+A=A A ? A=A A=A [例 1. 1. 1] 证明公式 方法二:真值表法 A B C 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 0 0 1 0 0 0 1 0 0 0 1 1 1 1 1 0 0 0 1 1 1 1 1 0 0 1 1 1 1 1 1 0 1 0 1 1 1 1 1 相等 [解] 证明吸收律: [例 1. 1. 2] 证明: 列真值表证明: 四、基本法则 1、代入法则 例 1 证明 解: ,将等式两边的B用B+C 代入得到 2. 反演法则(口诀:12个字) “+变?,?变+,原变反,反变原”。  例 2 求 的反函数 注意:为了保持原函数逻辑优先顺序,应正确使用括号。 将任何变量A用另一函数Z代替,等式仍然成立。 3. 对偶法则 将逻辑式F中的“+变?,?变+” 可得对偶式G。 若原式F成立,则其对偶式G也一定成立。 例如: 对偶 A(B+C) A+BC, 因为 A(B+C)=AB+AC成立, 所以 A+BC=(A+B)(A+C)亦成立。 AB+AC (A+B)(A+C), 对偶 注意:为保持原式的逻辑优先关系, 应正确使用括号。 基本公式应用 1. 证明等式 2. 逻辑函数不同形式的转换 逻辑函数的表达式通常分为五种: 与或式、 与非-与非式、 与或非式 或与式、 或非-或非式。 小结: 1.数制及其转换; 2.三种基本逻辑运算真值表、表达式、逻辑符号; 3.常用复合逻辑运算及逻辑符号; 4.逻辑代数公式与定理。 1. 2 逻辑函数的化简方法 知识体系: 逻辑函数的公式法化简 用公式法化简得到最简与或式 1.2.2 五种逻辑函数形式之间的转换 1.2.1二 逻辑函数的图形法化简 卡诺图的构成原理——最小项、标准与或式 1.2.1一 与或式的卡诺图法化简 1.2.3 五种逻辑函数的卡诺图法化简 补充 具有约束关系的逻辑函数的卡诺图化简 1.2.4 1. 2. 2 逻辑函数的公式化简法 一、并项法: [例 1. 2. 7] (与或式 最简与或式) 公式 定理 1. 2 逻辑函数的化简方法 例 解: 例 解: 解: 例 解 例 解 [例] 解 二、吸收法:利用 消去AB。 [例 1. 2. 8] [例] [例] [例] 解 解 [例] 解 [例 1. 2. 9] 三、消因子法:利用 消去多余因子 。 解 四、配项消项法:利用 或 或 [例 1. 2. 10] [例 1. 2. 11] 冗余项 冗余项

文档评论(0)

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

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

1亿VIP精品文档

相关文档