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

卡诺图---真值化简

作者: 饥人谷_傅里叶子 | 来源:发表于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,是为了能够让相邻的数字,相互之间只变化一位,方便后面的合并化简操作。

相关文章

  • 卡诺图---真值化简

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

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

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

  • 卡诺图化简 和之积, 积之和 形式

    https://blog.csdn.net/weixin_44884357/article/details/106...

  • 化简资源分配图

    化简资源分配图 方法步骤 第一步:先看系统还剩下多少资源没分配,再看有哪些进程是不阻塞(“不阻塞”即:系统有足够的...

  • 塔拉卡诺娃从图特别丽泽转到普留申科

    俄罗斯年轻选手安娜斯塔西娅·塔拉卡诺娃确定从艾特利·图特别丽泽转到叶夫根尼·普留申科的学校。塔拉卡诺娃获得了上赛季...

  • 卡诺图与逻辑函数

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

  • 数字电子技术基础第四章组合逻辑电路

    重点1:分析逻辑电路及其功能 a.按顺序写出逻辑表达式 b.写出真值表 c.简化真值表,可以画出波形图 d.分析功...

  • 卡诺登的葬礼

    我有一位看不见的朋友,我给他取名卡诺登。 在我很小的时候,我就认识了卡诺登。直到现在,卡诺登一直伴...

  • 《批判性思维》第九章(1)

    本周开始第九章的学习,演绎论证2,真值函数逻辑。 真值函数逻辑,又称为判断或语句逻辑。 第一节介绍真值表和真值函数...

  • 【连载】真值表:复杂条件的逻辑判定工具

    什么是真值表? 真值表是表现一组复合陈述的真假的手段。因此,真值表的每条记录都可以分为真值组合与结论两个部分。下面...

网友评论

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

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