当前位置:网站首页>一分钟掌握卡诺图化简法
一分钟掌握卡诺图化简法
2022-07-19 05:13:00 【居安士】
最近需要用到卡诺图化简,虽然是从前学过的内容,但是看了好久才看明白(各种解释太晦涩),本篇致力于用最简单的方法帮大家掌握卡诺图
首先关于卡诺图的原理进行说明,会看表格就会看卡诺图
上图列举了几种项数的卡诺图画法,0和1对应着字母的真值,比如在(a)里
我们在画图时,把公式里存在的项标1,不存在的项标0,就完成了卡诺图的表格
接下来就是圈卡诺图的圈,步骤:
1先圈唯一的选择(只能这么圈的圈,没办法和别的1重组其他的圈)
2再圈最大的圈(可以有重叠)
3用最大最少的圈圈剩余的“1”
ps:圈里面只能有2次方个“1”,也就是2,4,8.....下面依次来说
(1)两个相邻项
只关注里面为1 的即可:
(a)里面横过来的两个“1”,横着看这两个“1”都是A,竖着看一个是00,一个是01
,里面共有的是
(两个C一正一非就抵消了),于是得到A
再看竖过来的两个“1”,A一正一非就抵消了,而共有的留下
最后的结果就是A +
再看一下图(b)只举例里面唯一横着的一组“1”,横着看它们共有,竖着看,它们共有的是都为0的D即
,所以最后结果就是
(2)四个相邻项
4个相邻项和2个相邻项没有区别,本质上依然是横排和竖排找“1”里面共同的字母
图(c)里面中间横着的一行化简就是
图(d)里面中间那个圈就是BD
(3)8个相邻项
8个和4个相邻项和2个相邻项没有区别,本质上依然是横排和竖排找“1”里面共同的字母
图(a)里面中间横着的一行化简就是B
图(d)里面中间那个圈就是
最后总结一下:
如果某一个圈顶满了卡诺图的行/列,那么顶满部分的字母就全消掉
如果没有顶满,就看一下卡诺图里面“1”共有的部分的字母是什么,行和列都要看
卡诺图里面的0和1代表字母的是/非
边栏推荐
- 【MindSpore】【MindIR】MindSpore如何进行MindIR推理呢
- 论文解读《Co-Correcting:Noise-tolerant Medical Image Classification via mutual Label Correction》
- [cvpr2020] articles, codes and data links
- Centos7x Oracle 11G的rac部署(无图形化安装)
- Résoudre Qt ne peut pas découvrir le plug - in de la plateforme Qt
- opencv学习(2)之图像像素操作 像素运算 滚动 键盘
- Use of lists, tuples, dictionaries, and sets
- 解决QT不能发现QT平台插件
- 【Mindspore学习】【多标签分类】如何构建图像的多标签mindRecord格式数据集
- Ngnix详解(2)安装使用
猜你喜欢
Difference between up sampling and up convolution
New urlsearchparams() the built-in object gets the parameters of the address bar and gets the value by means of keys
中文新闻文本标题分类(基于飞桨、Text CNN)
Attention mechanism in deep learning
mysql45讲阅读笔记行锁(7)
Meaning of Excel error
基于深度学习的病理图片研究进展【含论文及其概述】
Wechat applet - all pages turn on the sharing circle of friends function at one time (only need to be executed once) (wx.showsharemenu)
Detailed explanation of redis (1) Preface
[mindspore] [installation] there is no available ascend 910 AI processor software package
随机推荐
opencv学习(3)之颜色表操作 逻辑操作 通道分离,合并,混合
基于linux操作系统安装oracle 11g及建库(centos7x无图形)
Deep Snake for Real-Time Instance Segmentation
【Mindspore】【Mindrecord】指定浮点精度后保存读取问题
SMPL模型
jetson nano安装ros心得体会(失败)
病理组织切片公开代码在运行过程中出现的一些错误
smplify-x笔记
RESNET and mobilenet
Jwt+rsa stateless SSO principle
青岛潍坊成为富翁
VIBE流程
中文新闻文本标题分类(基于飞桨、Text CNN)
[ascend300t product] [distributed training function] model_ The script on zoo cannot be trained with multiple cards, and an alarm occurs during single card training
Instructions for torch use
inception系列
Detailed explanation of yolov1
ViT结构
[mindspore] [installation] there is no available ascend 910 AI processor software package
[cvpr2021] article, code and data link