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

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