卡诺图---真值化简

前言

当时,看到了这样一个式子:
(MN(W+T))+(FN(1-W))+B
用于寻找一位顾客中意的猫咪~
首先将实际问题,抽象出逻辑概念,能感受到传统代数与逻辑代数的区别,其次,为了能够更加简单地表述逻辑,想试着用卡诺图对上述的式子进行化简。

卡诺图实现过程

1. 首先,卡诺图是基于最小项进行化简的

由于B已经是单独一项了,所以不计入考虑。我们考虑的最小项由MNWTF组成。
例如:(如果不满足,则为非,值为0。M',值为0;M,值为1)

最小项 数值
M'N'W'T'F' 00000
M'N'W'T'F 00001
M'N'W'TF 00011

针对上面的式子,进行展开:
MNW+MNT+FNW'+B

2. 填充卡诺图

卡诺图

3. 合并化简

通过相邻的1,进行合并,可以得到:
MN-MNW'T'F'+M'NW'F
细节
TF的顺序为 00 01 11 10,是为了能够让相邻的数字,相互之间只变化一位,方便后面的合并化简操作。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 在C语言中,五种基本数据类型存储空间长度的排列顺序是: A)char B)char=int<=float C)ch...
    夏天再来阅读 8,761评论 0 2
  • "use strict";function _classCallCheck(e,t){if(!(e instanc...
    久些阅读 6,154评论 0 2
  • 川白松江雪, 天蓝岭地望。 草枯冰地起, 风动暗枝霜。 作于20180126东北冬 银河
    银河雅士阅读 4,518评论 19 41
  • 人生有许多美好的第一次,尤其是在爱情里! 比如第一次牵手、第一次接吻、第一次呵呵呵,第一次看日出以及 女友第一次做...
    小瑞利阅读 3,081评论 0 0