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

.逻辑函数卡诺图化简法周冬微.§1.６.3逻辑函数卡诺图化简法一、逻辑函数的卡诺图表示1.相邻最小项的概念如果两个最小项中只有一个变量互为反变量,其余变量均相同,则称这两个最小项为逻辑相邻,简称相邻项。例如，最小项ABC和就是相邻最小项。若两个相邻最小项出现在同一个逻辑函数中,可以合并为一项,同时消去互为反变量的那个变量。如2.用卡诺图表示最小项变量有个最小项，用一个小方格代表一个最小项，变量的全部最小项就与个小方格对应。.小方格的排列美国工程师卡诺（Karnaugh）将逻辑上相邻的最小项几何上也相邻地排列起来卡诺图（K-map）。如三变量Ａ、Ｂ、Ｃ有８个最小项,对应８个小方格ＡＡＢＢＣＣＣ原变量和反变量各占图形的一半这样排列,才能使逻辑上相邻的最小项几何上也相邻地表现出来。.2.图形法化简函数?卡诺图（K图)图中的一小格对应真值表中的一行，即对应一个最小项，又称真值图AB00011011m0m1m2m3AABBABBAABABAB1010m0m1