卡诺映射是什么

2023-10-23 17:41:47 57次

问题描述：

卡诺原理

2023-10-23 17:41:47

卡诺映射是逻辑函数的一种图形表示，由莫里斯·卡诺发明。

卡诺映射是一种平面方格图，每个小方格代表逻辑函数的一个最小项，故又称为最小项方格图。

方格图中相邻两个方格的两组变量取值相比，只有一个变量的取值发生变化，按照这一原则得出的方格图（全部方格构成正方形或长方形）。

卡诺映射中最小项的排列方案不是唯一的，变量的坐标值0表示相应变量的反变量，1表示相应变量的原变量，变量的取值变化规律按“循环码”变化。

各小方格依变量顺序取坐标值，所得二进制数对应的十进制数即相应最小项的下标i。

在五变量卡诺图中，为了方便省略了符号“m”，直接标出m的下标i 。

2023-10-23 17:41:47

在数学里，映射是个术语，指两个元素的集之间元素相互“对应”的关系，为名词；亦指“形成对应关系”这一个动作，动词。“映射”或者“投影”，需要预先定义投影法则部分的函数后进行运算。因此“映射”计算可以实现跨维度对应。相应的微积分属于纯数字计算无法实现跨维度对应，运用微分模拟可以实现本维度内的复杂模拟。

映射可以对非相关的多个集合进行对应的近似运算，而微积分只能在一个连续相关的大集合内进行精确运算。映射，或者射影，在数学及相关的领域经常等同于函数。