目录
1.卡诺图的构成:
首先,卡诺图是一个用来化简逻辑函数表达式的工具。我们记住如何用就可以了
先根据逻辑函数表达式中的变量个数画出表格,然后按照格雷码的顺序将表格横轴和纵轴上变量所有可能的二进制取值都列出来。
最小项和二进制取值的对应关系:
二进制值转化为十进制就是最小项的下标
0对应反变量,1对应原变量。
卡诺图的特点:
注意:相重对折所依据的对称轴是格雷码的对称轴,即2位格雷码对称轴,4位格雷码对称轴,8位格雷码对称轴...
因为按照格雷码对称轴对折,两个数字只有一位不同。
规律:几变量的最小项,它的相邻项就有几个。
例如:3变量的最小项的相邻项就有3个
2.逻辑函数的卡诺图表示法
(1)与或标准逻辑函数式
将构成逻辑函数的最小项在卡诺图上相应的方格中填1,其余的方格填0(或者不填),则可以得到该函数的卡诺图
任何一个逻辑函数都等于其卡诺图上填1的那些最小项之和
(2)一般与或式逻辑函数式
将一般与或式中每个与项在卡诺图上覆盖的最小项都填1,其余的填0(或不填),就可以得到该函数的卡诺图
对应规则:1对应原变量,0对应反变量
(3)逻辑函数为标准或与式
将构成逻辑函数的最大项在卡诺图相应方格(二进制转十进制对应最大项的下标)中填0,其余的方格填1或不填
任何一个逻辑函数都等于其卡诺图上填0的那些最大项之与。
(4)逻辑函数为一般或与式:
对应规则:0对应原变量,1对应反变量
2.卡诺图的合并规律:
在卡诺图中,凡是几何相邻的最小项都可以合并
两个相邻的最小项合并为一项,消去互补的变量
例如:2个方格一圈,可以消去1个变量,4个方格一圈,可以消去2个变量。8个方格一圈,可以消去3个变量。
3.卡诺图法化简逻辑函数
(1)将函数化简为最简与或式
在卡诺图上以最小的卡诺圈和尽可能大的卡诺图覆盖所有填1的方格。即满足最小覆盖,就可以求得逻辑函数的最简与或式
卡诺图化简的一般步骤:
- 画出逻辑函数的卡诺图
- 先从只有一种圈法的最小项开始圈起,卡诺圈数目应该尽可能少,卡诺圈应尽可能大。例如:先圈8个“连续”的1,然后圈4个
- 连续的1,然后圈2个连续的1
- 将每个K圈写成相应的与项,将他们或起来,便得到最简与或式
例题:
(2)逻辑函数化简为最简或与式
首先,根据给出的逻辑函数看我们需要画几变量的卡诺图
然后,看题目要最简与或式还是最简或与式
如果是最简或与式,
就将位置相邻的0圈起来,然后找出取值相同的变量,1对应反变量,0对应原变量
然后将每个圈的结果相乘。
例题:
解析:首先,对应出每个或项对应的范围,例如:A+B+C对应图中ABC均为0的方格,D随意。
注意四个角也是相邻项
3.无关项逻辑函数及其化简
因为不可能出现,所以这些变量的值 不确定,可能为1也可能为0
注意:因为无关项可以是0也可以是1,所以用最小项表示逻辑函数时,就把无关项当成1,然后各个部分之间求和
如果用最大项表示逻辑函数时,就把最小项当成0,然后各个部分之间求积。
包含无关项的函数的化简:
注意:要想最终用与非门实现就需要化简为最简与或式(圈1求和)
要想最终用或非门来实现就要化简成最简或与式(圈0求积)。
作业: