第5章_数字逻辑基础范例.pptVIP

　　如果列出了函数的真值表，则只要将函数值为1的那些最小项相加，便是函数的最小项表达式。 m1＝ABC m5＝ABC m4＝ABC m2＝ABC 　　将真值表中函数值为0的那些最小项相加，便可得到反函数的最小项表达式。 逻辑相邻：若两个最小项只有一个变量以原、反区别，其他变量均相同，则称这两个最小项逻辑相邻。 逻辑相邻 逻辑相邻的项可以 合并，消去一个因子 ５.4.2、卡诺图的结构与特点 　　逻辑函数的图形化简法是将逻辑函数用卡诺图来表示，利用卡诺图来化简逻辑函数。 　　将逻辑函数真值表中的最小项重新排列成矩阵形式，并且使矩阵的横方向和纵方向的逻辑变量的取值按照格雷码的顺序排列，这样构成的图形就是卡诺图。 　　卡诺图的特点是任意两个相邻的最小项在图中也是相邻的。（相邻项是指两个最小项只有一个因子互为反变量，其余因子均相同，又称为逻辑相邻项） 。 每个2变量的最小项有两个最小项与它相邻 每个3变量的最小项有3个最小项与它相邻 １、　逻辑变量的卡诺图 每个4变量的最小项有4个最小项与它相邻 最左列的最小项与最右列的相应最小项也是相邻的 最上面一行的最小项与最下面一行的相应最小项也是相邻的 ２个相邻最小项可以合并消去一个变量；依次类推４个相邻最小项可以合并，消去两个变量；８个相邻最小项可以合并，消去三个变量。 逻辑函数化简的实质就是相邻最小项的合并 按正逻辑规