9卡诺图化简.ppt

四项合并四项合并消消去二个变量去二个变量两项合并两项合并消去消去一个变量一个变量卡诺图化简法（卡诺图化简法（1）u 利用卡诺图化简逻辑函数的基础：利用卡诺图化简逻辑函数的基础：ABC0100011110 在卡诺图中，几何上在卡诺图中，几何上相邻相邻的两项仅一个变量不同。的两项仅一个变量不同。卡诺图化简法（卡诺图化简法（2）ABCD0001111000011110 八项合并八项合并消消去三个变量去三个变量可不可以可不可以六项六项、十项十项合并？合并？卡诺图中的卡诺图中的“边边”与与“角角”也是相邻的。也是相邻的。卡诺图化简法（卡诺图化简法（3）u卡诺图化简逻辑函数的步骤卡诺图化简逻辑函数的步骤画出要求化简函数的卡诺图；画出要求化简函数的卡诺图；按照按照“最少、最大最少、最大”的原则（即圈的个数最少，的原则（即圈的个数最少，圈内的最小项个数尽可能多）圈起所有取值为圈内的最小项个数尽可能多）圈起所有取值为“1”的相邻项；的相邻项；对每一个矩形圈写出合并结果，再将各圈的结对每一个矩形圈写出合并结果，再将各圈的结果相加即为所求的最简果相加即为所求的最简“与或与或”式。式。卡诺图化简法（卡诺图化简法（4）ABC010001111011111例例1：用卡诺图将函数：用卡诺图将函数F化为最简化为最简“与或与或”式。式。解解：卡诺图化简法（卡诺图化简法（5）ABCD000111100001111011111111111例例2：用卡诺图将函数：用卡诺图将函数F化为最简化为最简“与或与或”式。式。解解：卡诺图化简法（卡诺图化简法（6）u卡诺图化简应注意的问题卡诺图化简应注意的问题圈最大圈最大；允许重复使用；允许重复使用“1”，每个圈中所，每个圈中所包含的项数为包含的项数为 ，n=0,1,2,圈数圈数最少最少；不要不要遗漏遗漏，但圈也不能，但圈也不能重复重复（即每圈一个（即每圈一个新的矩形圈时，必须包含一个在其它圈中未新的矩形圈时，必须包含一个在其它圈中未出现过的最小项）。出现过的最小项）。卡诺图化简法（卡诺图化简法（7）ABCD0001111000011110111111111例例3：用卡诺图将函数：用卡诺图将函数F化为最简化为最简“与或与或”式。式。解解：卡诺图化简法（卡诺图化简法（8）ABABCDCD00000101111110100000010111111010111111111ABABCDCD000001011111101000000101111110101111111这样圈可以吗？这样圈可以吗？(不满足圈最少原则不满足圈最少原则)例例4：用卡诺图将函数：用卡诺图将函数F化为最简化为最简“与或与或”式。式。解解：卡诺图化简法（卡诺图化简法（9）例例5：用卡诺图将函数：用卡诺图将函数F化为最简化为最简“与或与或”式。式。解解：ABCD000111100001111011111111111ABCD000111100001111011111111111这样圈可以吗这样圈可以吗？no卡诺图化简法（卡诺图化简法（10）例例6：用卡诺图将函数：用卡诺图将函数F化为最简化为最简“或与或与”式。式。1ABABCDCD000001011111101000000101111110101111111解解：（1）将将卡诺图中卡诺图中“0”0”圈出，得反函数圈出，得反函数（2）由摩根定律，由摩根定律，得得“或与或与”式。式。end