逻辑函数的诺图化简法.docVIP

卡 诺 图 　 　 3.3.1? 卡诺图化简的基本原理（略） 　 3.3.2? 逻辑函数的标准式—最小项 　 1. 最小项的定义 先看一个有三变量的真值表: 三变量的真值表 ??? A B C??? 三变量与因式???????? 最小项编号?? ???? 0? 0 0???????????? ABC? ?????????????????????m0 ???? 0? 0 1???????????? ABC?????????????????????? m1 ???? 0? 1 0???????????? ABC?????????????????????? m2 ???? 0? 1? 1??????????? ABC?????????????????????? m3 ???? 1? 0 0???????????? ABC?????????????????????? m4 ????? 1 0? 1??????? ????ABC?????????????????????? m5 ????? 1? 1 0??????????? ABC?????????????????????? m6 ?????? 1? 1 1??????????? ABC????????????????????? m7 对于n个变量，有2n个可能的取值，全部变量的“与”项，称为最小项。 观察表中，在一个最小项中，每个变量只能以原变量或反变量出现一次。 举例： 下列三变量乘积项中，哪些是最小项，哪些是一般项？ ABCA??? A（B+C）? AB??? ABC? ABC 一个变量有21=2个最小项, A,? A 二个变量有22=4个最小项, AB，AB，AB，AB。 n个有2n个最小项。 　 2.最小项的性质（看表） （1）对于任意一个最小项，只有一组取值使得它的值为1，而在其他各组值时，这个最小项的值都是0（纵向看） （2）不同的最小项，使它为1的那一组变量取值也不同。 （3）对于变量的任一组取值，任意两个最小项的乘积为0。 （4）对于变量的任一组取值，全体最小项之和为1。（横向看） 　 　 (2)真值表法 ?A? B? C????? A B C???? BC??? AC????? F ? 0? 0? 0??????????? 1????????? 0??????? 0??????? 1 ? 0? 0? 1??????????? 0????????? 0???????? 0?????? 0 ? 0? 1? 0???? ???????0????????? 0???????? 0?????? 0 ? 0? 1? 1??????????? 0????????? 1???????? 0?????? 1 ? 1? 0? 0??????????? 0????????? 0???????? 1?????? 1 ? 1? 0? 1??????????? 0????????? 0???????? 0?????? 0 ? 1? 1? 0??????????? 0????????? 0???????? 1?????? 1 写逻辑表达式 F=ABC+ABC+ABC+ABC+ABC （根据最小项性质：逻辑函数，对于任意一个最小项，只有一组变量的取值使其为1，而其他组取值为0。）。 ? 1? 1? 1??????????? 0????????? 1???????? 0?????? 1 　 　 3.3.3 卡诺图的结构 　 卡诺图是用方格中填有最小项的图形来表示逻辑函数。 （1）一变量的卡诺图 （2）二变量的卡诺图 （3）三变量的卡诺图 　 关于卡诺图的说明： 1。卡诺图是真值表的一种特殊形式。它的构成有两个特点： （1）将真值表的变量分为两组，构成两维图表。第一组变量的所有组合安排在最上行（列变量），第二组变量的所有组合安排在最左列（行变量）。行列交叉处的小方格即是该行、列变量组合对应的最小项。 （2）行、列排列的顺序应按循环码排列，这样，可以保证各相邻项行（列）之间只有一个变量取值不同。 （4）四变量的卡诺图 （5）五变量的卡诺图 由卡诺图可看出：凡是几何位置相邻，其对应的最小项均是逻辑相邻项。 　 　 ??? 3.3.4 逻辑函数的卡诺图表示法 例21?? 将F=BC+CD+BCD+ACD+ABCD 用卡诺图表示。 逐项用卡诺图表示 第一项? B C 在B=1，C=0所对应的方格填入1，而不管A、D取何值。得m1, m3? ,???? m5?? ,? m7 第二项CD，在C=1，D=0所对应的主格内填入1，而不管AB取值。依此类推。 　 　 3.3.5 相邻最小项合并规律 　 1. 两相邻项可合并为一项，消去一个取值不同的变量，保留相同变量。