AＢABA因为卡诺图上下左右任意相邻的两格之间只改变一个变量因此当两个相邻项为１时可合并为一项其依据是基本公式08课件讲解.pptxVIP

卡诺图化简逻辑函数一.化简原理AＢ+AB=A因为卡诺图上下左右任意相邻的两格之间，只改变一个变量，因此，当两个相邻项为“１”时，可合并为一项。其依据是基本公式：

卡诺图化简二、化简的方法①圈相邻2个“１”，可消去改变值的1个变量；②圈相邻4个“１”，可消去改变值的2个变量；③圈相邻8个“１”，可消去改变值的3个变量；④圈相邻２n个“１”，可消去改变值的n个变量；

3、用卡诺图化简逻辑函数①画出逻辑函数的卡诺图。②圈“1”合并相邻的最小项。③将每一个圈对应的与项相或，即得到最简与或式。①尽量画大圈，但每个圈内只能含有2n（n=0,1,2,3……）个相邻项。要特别注意对边相邻性和四角相邻性。②圈的个数尽量少。③卡诺图中所有取值为“1”的方格均要被圈过，即不能漏下取值为“1”的最小项。④保证每个圈中至少有一个“1格”只被圈过一次，否则该圈是多余的。画圈原则：三、最简与或式的求法

CAB0100011110111111000111100001111011111111111CDABBCF=B+CABC(AB＋AB＋AB＋AB)＝CCDACF=AB+CD+AC3、用卡诺图化简逻辑函数与项由K圈对应的没有变化的那些变量组成，当变量取值为“1”时写原变量，取值为“0”时写反变量。

①尽量画大圈，但每个圈内只能含有2n（n=0,1,2,3……）个相邻项。要特别注意对边相邻性和四角相邻性。②圈的个数尽量少。③卡诺图中所有取值为“1”的方格均要被圈过，即不能漏下取值为“1”的最小项。④保证每个圈中至少有一个“1格”只被圈过一次，否则该圈是多余的。④保证每个圈中至少有一个“1格”只被圈过一次，否则该圈是多余的。画卡诺圈注意事项CAB000011110000110111ABACF=AB+ACBC多余卡诺圈

00011110000111101111111111CDAB0001111000011110111111111111CDAB3、用卡诺图化简逻辑函数BDBCBDF=BD+BC+BDBDF=B+D

无关项、任意项和约束项图为由大小两个水泵ML、MS供水，，水箱设置A、B和C三个水位检测器，水位低于传感器时，传感器输出低电平，高于检测元件时，输出高电平。

约束项约束项：在实际逻辑问题时，对某些输入变量的取值不允许出现，即某些输入变量的限制的最小项称为约束项任意项：在实际逻辑问题时，对某些输入变量的取值对输出没有任何影响，这样的最小项称为任意项无关项：约束项和任意项

四.含有无关项的逻辑函数的化简对应输出函数值没有确定值的最小项（最大值）称为无关项、任意项或约束项。函数值可以为1，也可以为0（记为Ф或×）。对于输入变量的每一组取值组合，逻辑函数都有确定的值，则这类逻辑函数称为完全描述的逻辑函数。对于输入变量的某些取值组合，逻辑函数值不确定（可以为1，也可以为0），或者不存在，这类逻辑函数称为非完全描述的逻辑函数。3、用卡诺图化简逻辑函数

对于最小项之和表示式为：含有无关项的逻辑函数，由于在无关项的相应取值下，函数值随意取成0或1都不影响函数原有的功能，因此可以充分利用这些无关项来化简逻辑函数，即采用卡诺图化简函数时，可以利用?(或×)来扩大卡诺圈。含有无关项的卡诺图化简：原则：需要时才用，不需要时不用。2.7非完全描述逻辑函数化简

CAB01000111100×0×0×CAB010001111011×××例：用卡诺图将函数化为最简与或式和最简或与式。解：用卡诺图化简逻辑函数F=∑m(2,4)+∑Φ(3,6,7)F=B+ACF=C(A+B)F=ABC+ABCAB+BC=0约束条件ABC+ABC+ABC=0

例1：输入为一位8421BCD码，当输入的数值大于5时输出为1。列出真值表，写出函数式。例：化简函数为:(1)最简与或式，并用两级与非门实现逻辑电路；（2）最简或与式，并用两级或非门实现逻辑电路。ABCD00011110000111101×111**××1*用卡诺图化简逻辑函数

小结门电路的逻辑符号及逻辑表达式逻辑表达式的公式法化减逻辑表达式的标准形式卡诺图的填写及化减方法

真的要退出本章节吗？是[Y]否[N]