卡诺图1.1卡诺图的构造1.2最小项式1.2.1是1.2.2特征1.3邻接组合1.3.1几何邻接1.3.2逻辑邻接1.4卡诺图的表现1.5卡诺图简化1.5.1规则1.5.2.2步骤1.2
1.1卡诺图的结构
卡诺图可以简化逻辑函数的表示。 一个逻辑函数的卡诺图是一个tmdyl图，它将函数的最小项表达式中的每个最小项填充到相应的特定tmdyl图中。
1.2最小项式1.2.1介绍变量有n个则最小项有2^n个的逻辑函数。 最小项是所有变量的乘积，也就是所有变量的与门逻辑。
1.2.2特征逻辑函数有几个变量，有几个因子。 每个变量都是其因子。 每个变量表示为原始变量a、b、c )或表示为非变量a ) overline a，b ) overline b，c ) overline c ) )。 乘积的想法组合只出现一次，值为1。 任何逻辑函数都可以转换为最小项的形式。 1.3任何相邻组合的相邻最小项对可以组合成比原始最小项本身少一个变量的单个项，
1.3.1几何相邻上下左右相邻1.3.2逻辑相邻的最上面一列和最下面一列逻辑相邻，可以相互简化。 最左列和最右列在逻辑上相邻，可以相互简化。 四个角的逻辑相邻，可以相互简化。 1.4卡诺图显示fa，b，c )=m1m3m6m7=m ) 1，3，6，7 ) f ) a，b，c )=m _ 1m _ 3m _ 6m _7=_ summ 1，3，6 )
1.5卡诺图简化1.5.1规则在某些组合中选择的tmdyl 最小项)必须至少包含在每个tmdyl中一次。 每个组合应该包含尽可能多的tmdyl。 所有的tmdyl都包含在尽可能少的不同组合中。 1.5.2将阶跃逻辑函数显示在卡诺图上。 识别包围8tmdyl的组合，如果不能识别包围4tmdyl的组合，否则识别包围2tmdyl的组合。 单独包围不能与其他tmdyl组合的一个tmdyl。 将由各括号组成的内容加到项中，即进行运算。 1.5.3无关项的简化循环二进制代码中，对应十进制的是10中的组合，对应二进制的是16种组合。 于是，不能使用6种组合。 这六种组合本来应该不会出现在逻辑函数中。 这些最小项的乘积给定运算)可以是0或1，对应于这些变量取值的最小项被称为无关项。 无关项简化时可以看到