美文网首页
卡诺图与逻辑函数

卡诺图与逻辑函数

作者: xusiman | 来源:发表于2021-02-27 10:03 被阅读0次

对于一个N变量函数,用一个小方块代表一个最小项,把所有最小项即2^N个小方块排列起来,使之具有逻辑相邻和几何相邻的一致性,所得图形就是N变量卡诺图。几何相邻是指位置相邻;逻辑相邻是指两个最小项中只有一个因子不同。卡诺图是个封闭的面。如下为变量数2~4卡诺图:

IMG_20210217_214528[1].jpg

真值表与卡诺图有一一对应关系,只是位置顺序不同,因此可以相互转换。卡诺图可以表示逻辑函数,根据表达式中每项对应的最小项填入1,而其余的为0即可。如F(A,B,C,D) = A\overline{C}+BC\overline{D}+\overline{B} ,则卡诺图如下

IMG_20210217_214551[1].jpg

卡诺图化简逻辑函数表达式:即根据任意相邻两项具有逻辑相邻性,可以合并那个不同的因子。一般先取上下相邻的-->左右相邻的-->最上边和最下边也是相邻的-->最左边和最右边也是相邻的-->四个角也是相邻的。两个相邻的项可以合并一个公因子,四个相邻的项可以合并一个公因子,同理八个相邻的可以合并三个公因子。

卡诺图化简逻辑函数表达式具体步骤:根据要化简的逻辑函数表达式填写卡诺图-->根据卡诺图合并最小项(注:最小项合并时可以重复,而且每个最小项至少要被合并一次)-->读图写出最简式。

卡诺图中合并取值为0的项可以得到反函数的最简表达式,而反函数取反即为原函数。

相关文章

  • 卡诺图与逻辑函数

    对于一个N变量函数,用一个小方块代表一个最小项,把所有最小项即个小方块排列起来,使之具有逻辑相邻和几何相邻的一致性...

  • 数字逻辑之组合逻辑电路

    知识储备: 德摩根律; 卡诺图; 组合逻辑电路分析: 一般步骤: 1.电路图分级 2.逐级列式 3.德摩根律化简 ...

  • 逻辑回归

    逻辑回归的损失函数如何得来的呢?两图搞懂逻辑回归的损失函数来源。

  • Power BI-DAX公式常用函数套路

    一.筛选类函数 二.逻辑与逻辑判断函数 三.时间日期类函数 统计聚合函数 四.文本函数

  • 2019-02-04

    2019-02-0411.3 逻辑判断函数11.3.1 逻辑函数与乘法、加法运算AND函数,所有参数的逻辑值为真时...

  • 多层感知机实现异或逻辑需要几个隐含层?

    对于单隐层感知机,要多少隐含节点才能实现n元输入的任意布尔函数?--- 考虑二元输入,有以下五元六范式: 用卡诺图...

  • 单链表创建以及反转

    头插法逻辑图(重点) 节点类 main 函数 输出效果:

  • Python3.6语法之(函数与类)详解

    前言:学Python语法时,自认为函数与类的逻辑很难理解,现对它俩作出详解 目标:理解函数与类的本质逻辑 一:函数...

  • 21天训练营(第十天)

    逻辑函数(IF、And、Or) 1. 逻辑值True、False 逻辑值:AND、OR、NOT 1.与(an...

  • 卡诺图---真值化简

    前言 当时,看到了这样一个式子:(MN(W+T))+(FN(1-W))+B用于寻找一位顾客中意的猫咪~首先将实际问...

网友评论

      本文标题:卡诺图与逻辑函数

      本文链接:https://www.haomeiwen.com/subject/zasixltx.html