《汽车电子电工基础》_数字电子 第10章 数字电路基础.pptVIP

第六节逻辑函数的卡诺图化简法一、逻辑函数的最小项1.最小项的定义：在有n个变量的逻辑函数中，若每个乘积项都包含n个变量因子，而且每个变量以原变量或反变量的形式在乘积项中只出现一次，则这样的乘积项就称为最小项。对n个变量的逻辑函数，有2n个最小项。如：三个变量的逻辑函数F(A,B,C)，最小项就是8个。2.最小项的性质（1）对于任意一个最小项，只有一组变量取值使它为1。在变量取其他值时，这个最小项的值都为0。（2）若两个最小项中只有一个变量互为反变量，其余各变量均相同，则称这两个最小项为相邻项。两个相邻项合并，可削去互为反变量的变量。（3）对于变量的任何一组取值，全体最小项之和为1。（4）任意两个最小项的乘积为0。（5）具有n个变量的逻辑函数，每个最小项有n个相邻项。卡诺图是由许多方格组成的阵列图，方格又称为单元，每个单元代表了逻辑函数的一个最小项。卡诺图的结构特点是，两个位置相邻单元中的最小项必须是相邻项。二、逻辑函数最小项的卡诺图BA0101二变量BCA0010011110三变量二进制数对应的十进制数编号AB00011110CD00011110四变量任意两个相邻最小项之间只有一个变量改变三、用卡诺图化简逻辑函数（a)根据状态表画出卡