数字逻辑：卡诺图详解
开关函数最简形式：
平时的逻辑代数化简有技巧性，而且也不知道是不是最简，我们今天来学习如何处理。
在最简表达式中，逻辑门数量最少，输入最少。最简表达式不一定唯一，但大家的门，输入肯定一样多。
想要化简，可以用卡诺图。（3，4变量时非常好用）
有点看不懂？详解如下：
2^n个小格，是因为n个元素就有2^n个最小项。
横，竖轴上的坐标要是格雷码，这样只要格子相邻，对应的最小项就是相邻的（只有一位不同）在逻辑上相邻。（这一点表现得还不够明显，看下图）：
横轴，竖轴是格雷码更加明显了。
填写卡诺图：
我们现在知道了卡诺图的横纵坐标是什么情况了，现在开始填写他。
卡诺图使用真值表，逻辑表达式填写。
真值表，逻辑表达式（要是标准与或式或者标准或与式）是同样的道理。真值表里是1，对应卡诺图也就填1.比如011(3)是1，那么卡诺图里的011也就是1.真值表里是0同理。
假如有标准与或式，如m(3,5,6,7),那就说明3,5,6,7是1，也就是011，101，110，111是1，填进去就可以。或与式同理。
那有小可爱问了，假如是不标准的逻辑是怎么办？硬凑呗：
强行给他加一项。
但我好像发现了一个规律：强加的那个项在最后的效果好像就是前面的不变，自己对应那项0，1都来一遍，那我要不就不写那么长的式子了，直接来：
化成与或（不标准）之后直接来。看A'B'项，AB都是0没跑了，CD人不在，那就都来一遍，于是在卡诺图里00那一排全是1。其余同理。
那么，我千辛万苦写出了卡诺图，要怎么拿他来化简逻辑式呢？：
画的这个圈就像是那种老版的贪吃蛇一样，是可以穿墙的。
注意：这个圈是要那种比较“⚪”的圈，不可以围成那种“土”字形，像第一幅图那样，要画3个圈。
就比如说第一个图，A既有0又有1，从刚刚说的“不是标准式怎么画卡诺图”的方法可以看出，A是拿来凑数的，原本的逻辑表达式没有A。B全是0，那就只能是B‘了。其他同理。
这一步当然脑残也能看懂。
这样一来，假如我看到了一个逻辑表达式，我就可以先把它化成卡诺图，再根据卡诺图画出逻辑表达式，这样的表达式肯定是最简的。
如果我不想要与或式，想要或与式，怎么办？相信你已经猜到了：找0就可以了。 之前也有通过或与式写卡诺图的方法，同样的道理。
历史重演。
0，1都有那就是凑数的，只有0那就是他自己（这里是或与式，或的结果向0看齐，刚才是与或式，那就向1看齐）
卡诺图化简逻辑式到此结束。
还有一种卡诺图之间的运算，没什么意思：
还有一些卡诺图的概念：
蕴含项就是向与或式看齐的那种。主蕴含项就是最大的那种，也就是我们平时化简与或式用的那种圈。
奇1就是只被圈了一次的，质主就是有很多奇1的。怎么看是不是奇1呢？可以这样：我看到图里有一个1，我画一个包含他的圈，要最大的（也就是首要蕴含项），就比如说0100的那个1，加入冲他开始画圈，可以化成图中那样，也可以直接画一行，也就是说它可以被多个首要蕴含项覆盖。而那些用红点画出来的就只有那一种画法，也就是奇1单元。
带无关项的卡诺图化简：
无关项：不可能、无意义的输入组合。
无关项在卡诺图就是×，可以随便凑数。
数字逻辑：卡诺图详解相关推荐
- Java中常见RuntimeException与其他异常表及Exception逻辑关系详解
Java中常见RuntimeException与其他异常表及Exception逻辑关系详解 前言 常见`RuntimeException` 其他错误类型 `Error`类 `Exception`类 E ...
- python正则表达式提取数字比较好_python正则表达式从字符串中提取数字的思路详解...
python从字符串中提取数字 使用正则表达式,用法如下: ## 总结 ## ^ 匹配字符串的开始. ## $ 匹配字符串的结尾. ## \b 匹配一个单词的边界. ## \d 匹配任意数字. ## ...
- Python Tkinter——数字拼图游戏详解版
Python Tkinter 实践系列--数字拼图游戏详解版 import random #Python中的random是一个标准库用于生成随机数.随机整数.还有随机从数据集取数据. import t ...
- C语言中的字符串转数字函数常见问题详解
目录 C语言中的字符串转数字函数常见问题详解 字符串转整形 atoi函数 字符串转长整形 strtol函数, C语言中的字符串转数字函数常见问题详解 字符串转整形 atoi函数 函数原型: int a ...
- mysql物理备份与逻辑备份详解
mysql物理备份与逻辑备份详解 条件: 本文针对mysql版本为5.7,存储引擎为InnoDB,其他版本未做实验 一.逻辑备份恢复 备份: $ mysqldump -h127.0.0.1 --add ...
- x.509数字证书编码详解
转自:http://blog.sina.com.cn/s/blog_49b531af0102eahs.html x.509数字证书编码详解 一. X.509数字证书的编码 X.509证书的结构是用AS ...
- php 获取手机特征码,【新人学习】按键精灵获取数字特征码实例详解
按键精灵获取数字特征码实例详解 运行环境:分辨率:1440x900 色深:32位 操作系统:Windows XP 按键精灵版本:7.00.3730 @兄弟工程师01未评2009/3/19//做这东西主 ...
- linux文件属性644到755,linux系统文件夹数字权限设置详解644、755、777
linux系统文件夹数字权限设置详解644.755.777 ,左至右,第一位数字代表文件所有者的权限,第二位数字代表同组用户的权限,第三位数字代表其他用户的权限. 而具体的权限是由数字来表示的,读取的 ...
- 数字密码锁的详解之梳理F4总结系列逻辑篇（三）
目录 前言:程序包下载 一.简要的过程 二.涉及的知识点 三.main.c函数 四.矩阵键盘的详解 五.串口屏的详解 前言:程序包下载 下载方式一:CSDN下载:https://download.cs ...
最新文章
- LIC Fusion 2.0：滑动窗口法平面特征跟踪的激光雷达惯性相机里程计
- Keep 再融资以后
- 开源应用架构之Selenium WebDriver讲解
- mac 卸载 eclipse_Mac 新手准备工具集合
- python怎么把数据写进txt_python 如何将数据写入本地txt文本文件的实现方法
- 如何获取k8s拓扑_k8s从安装到精通--Service 拓扑介绍
- Android酷炫有用的开源框架
- php php-fpm安装 nginx配置php
- mysql 本月第几周_Mysql 计算当前日期是本月第几周：一个自定义算法
- 芒果移动广告优化平台
- 《互联网大厂晋升指南》读书笔记-上
- iostream头文件简单理解
- 最全Java后端技术栈
- 孤军奋战的百合网 下一城会在哪？
- 卖油的都开始卖菜了，打败你的往往不是对手
- python超级简单爬虫
- 经典算法之直接插入排序法
- java memcached清除,需要清除memcach缓存方能解决的几个报错
- Groovy~Groovy的Map操作
- 敏捷开发与GeneXus哲学