逻辑函数卡诺图表示及卡诺化简法.pptVIP

图化简法 1.63逻辑函数卡诺图化简法 逻辑函数的卡诺图表示 1.相邻最小项的概念 如果两个最小项中只有一个变量互为反变量,其余 变量均相同,则称这两个最小项为逻辑相邻,简称相邻 项。例如,最小项ABC和ABC就是相邻最小项 若两个相邻最小项出现在同一个逻辑函数中,可以 合并为一项,同时消去互为反变量的那个变量。如 ABC+ABC=AC(B+B)=AC 2.用卡诺图表示最小项 n变量有2个最小项,用一个小方格代表一个最 小项,n变量的全部最小项就与2个小方格对应。 小方格的排列 美国工程师卡诺( Karnaugh)将逻辑上相邻的 最小项几何上也相邻地排列起来一卡诺图(K map) 如三变量A、B、C有8个最小项,对应8个小方格 ABC AABC ABC ABC A ABC TABCTABCTABO ABC SABC VABC/ABC AABC ABCLABCL ABCI 原变量和反变量各占图形的一半 这样排列,才能使逻辑上相邻的最小项几何上也 相邻地表现出来。 2、图形法化简图中的一小格对应真值表中的一行, ●卡诺图(K图)即对应一个最小项,又称真值图 A B mi B RB 0 变量K图 0m0 0011 A ABAB0 mo m1 0 A ABAB 1m2 m3 1 n CD AB000111 变A0011110变0 mo m m3 m2 BC 量0mm1m3m2量01