第16讲 卡诺图化简与异或门

1.卡诺图化简

1.1相关概念

●卡诺图：真值表的一种巧妙的图形表示。

●为什么用卡诺图：用代数方法化简很困准,因为它没有固定的步骤,也不知道何时应该终止。卡诺图化简法不仅有固定的步骤可以遵循,而且其化简的基本原理是表格法和程序法的基础。
●化简原理：卡诺图的方格按格雷码的方式进行排列，根据组合律xy+xy’=x，两相邻或相对的方格可合并。
●卡诺圈：用卡诺图化简时，逻辑上相邻的两个乘积项要么相邻，要么分居卡诺图的两侧，可以用圈将他们圈起来，表示可合并。
●化简原则：
1).卡诺圈的形状为矩形。
2).卡诺圈的格数只能是2的幂次方，如1,2,4,8…
3).尽量画最大的卡诺圈（包含格数最多）。
4).只取不可缺少的卡诺圈（不允许存在冗余卡诺圈）。
5).分居卡诺图两侧的乘积项也是相邻的，如图一中的0和1,1和5。

1.2应用卡诺图化简逻辑函数

●化简完全确定性函数
例：化简下列函数为最简与或式

例：化简下列函数为最简或与式

步骤：
a).根据逻辑函数画出卡诺图，如F(A, B, C, D) = ∑m(2, 3, 6, 7, 8, 10, 12)表示逻辑函数F在最小项m(2, 3, 6, 7, 8, 10, 12)时取1，m2对应ABCD = 0010(根据权值8，4，2，1计算)；相反地，ΠM(…)表示对应位置取0。
b).根据化简原则画卡诺圈。
c).欲求与或式则对所有"1"画圈，并将各个卡诺圈得到的乘积项相或；欲求或与式则对所有"0"画圈，将各个卡诺圈得到的乘积项相或后，对整个表达式取反即可。
●化简非完全确定性函数
非完全确定性函数：
一些输入组合不会出现；一些输入组合即使会出现，但我们并不关心相应的函数值，即函数取值可以为0或1；这些组合称为无关项。无关项可以根据需要加入或不加入到函数表达式中。
例：简化由下列真值表确定的逻辑函数

步骤：
大致与完全确定性函数相同，无关项可0可1，可根据需要来决定是否选取无关项来加入卡诺圈。

2.异或门

●一些常见的操作可以用异或来表示，但不能用与、或、非运算进行简化。
●异或门作用：
1).清零
2).将某些位变反
3).求和
4).不使用中间变量而交换两个数据
●多变量异或运算（奇函数）：X⊕Y⊕Z 当出现奇数个1时表达式值为1