美文网首页
卡诺图---真值化简

卡诺图---真值化简

作者: 饥人谷_傅里叶子 | 来源:发表于2018-06-14 16:59 被阅读0次

    前言

    当时,看到了这样一个式子:
    (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,是为了能够让相邻的数字,相互之间只变化一位,方便后面的合并化简操作。

    相关文章

      网友评论

          本文标题:卡诺图---真值化简

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