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

数字电路第2版课件作者刘勇第1章节数字电路基础.PPT

数字电路第2版课件作者刘勇第1章节数字电路基础.PPT

  1. 1、本文档共73页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
2.卡诺图(Karnaugh map)化简法 当逻辑函数的变量个数较少(不超过5个)时,卡诺图化简法是化简逻辑函数的有效工具。 (1)卡诺图。卡诺图是逻辑函数真值表的一种图形表示形式。 2、3、4变量卡诺图结构如图所示。 画卡诺图时的注意事项: ?方格序号习惯上将行变量作为高位组,列变量作为低位组; ?行、列变量的取值顺序按照循环码的编码顺序排列; ?卡诺图方格的几何相邻与对称相邻。 用卡诺图表示逻辑函数的步骤 a.函数标准式的填入。 b.函数非标准式的填入。 举例如下: 卡诺图化简逻辑函数的步骤 : a.根据逻辑函数填充卡诺图; b.找出可以合并的最小项(或最大项)——圈围卡诺圈; c.写出最简“与—或”(或“或—与”)表达式。 圈围卡诺圈应注意的问题: a.“1”(或“0”)格允许被一个以上的圈包围; b.“1”(或“0”)格不能漏圈; c.圈的个数要尽量少; d.圈的面积尽量大,但必须为2n个方格; e.每个圈至少包括一个未被圈围过的“1”(或“0”)格。否则这个圈是多余的。 【例1.25】卡诺图法化简逻辑函数 。 解 作出三变量函数的卡诺图,并根据具体函数填入,如下图。 按照规则,对填“1”的方格进行圈圈,得到化简结果为 【例1.26】 化简函数F(A,B,C)=∑m(1, 2, 3, 4, 5, 6) 解 逻辑函数F的卡诺图如图(a)所示。 可以采用两种圈法进行圈围,如图(b)、(c)所示。 对两种圈法分别进行化简,可得: 此例说明,对函数进行化简,圈围的卡诺圈不同,结果不同。即函数表达式形式不具备唯一性。 【例1.27】卡诺图法化简逻辑函数 解 做出三变量函数的卡诺图,并根据具体函数填入,如图1.17所示。 图1.17 【例1.27】卡诺图 3.具有无关项的逻辑函数化简 约束,具有约束的变量,约束项的概念。 用约束条件描述约束,用一个使函数所有约束项之和恒等于0的表达式表示约束条件。 任意项的概念。 约束项和任意项统称为逻辑函数的无关项。 含无关项逻辑函数的常用表示方法。 【例1.40】化简函数F(A, B, C, D)=∑m(5, 6, 7, 8, 9)+∑m×(10, 11, 12, 13, 14, 15) 解 由函数式填卡诺图如图(a)所示。 如果不考虑无关项(即将其对应的最小项看作0),卡诺图的圈围见图(b)所示;若从化简结果更加简单的角度出发考虑,可将所有无关项看作1参与化简,见图 (c)所示。分别得到化简结果如下: * 1.4.1 基本逻辑运算(Basic Logic Operations) 1.与运算(AND Logic Operations) 将开关A、B的状态作为因,将灯F的状态作为果,下图描述的逻辑关系就是逻辑与的关系:只有当决定事件发生的所有条件均具备时,事件才发生;否则事件不会发生。 1.与运算(AND Logic Operations) 状态赋值 :如果用1、0分别表示开关的通、断和灯的亮、灭;用字母A、B及F表示开关(因)和灯(果)的状态,将图1.1(b)表示为图1.1(c)。用字母和符号1,0表示事件条件与结果全部可能情况的过程。 真值表(Truth Table):由字母和符号1,0组成、经过赋值的表格。 逻辑符号:表示逻辑运算的图形符号,称作逻辑运算图形符号。 与逻辑表达式为: F = A·B 与运算的运算规则可以归纳为:“有0出0,全1为1”。 2.或运算(OR Logic Operations) 将开关A、B的状态作为因,将灯F的状态作为果,下图描述的逻辑关系就是逻辑或的关系:只要决定事件发生的条件具备一个或一个以上时,事件就发生;只有当决定事件发生的所有条件均不具备时,事件才不会发生。 或逻辑表达式为: F = A + B 或运算的运算规则可以归纳为:“全0出0,有1为1”。 3.非运算(NOT Logic Operations) 将开关A的状态作为因,将灯F的状态作为果,下图描述的逻辑关系就是逻辑非的关系:某条件具备时,事件不发生;该条件不具备时,事件会发生。 非逻辑表达式为: 非运算的运算规则可以归纳为:“有0出1,是1为0”。 4.复合逻辑运算(Compound Logic Operations) 复合逻辑指由与、或、非三种基本逻辑关系组合而成的逻辑关系。常见

文档评论(0)

带头大哥 + 关注
实名认证
内容提供者

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

1亿VIP精品文档

相关文档