逻辑函数的卡诺图化简法.pdfVIP

精品资料 欢迎下载 逻辑函数的卡诺图化简法 逻辑函数的卡诺图化简法 由前面的学习得知，利用代数法可以使逻辑函数变成较 简单的形式。但要求熟练掌握逻辑代数的基本定律，而且需 要一些技巧，特别是经化简后得到的逻辑表达式是否是最简 式较难确定。运用卡诺图法可以较简便的方法得到最简表达 式。但首先需要了解最小项的概念。 一、最小项的定义及其性质 1.最小项的基本概念 由 A 、B 、C 三个逻辑变量构成的许多乘积项中有八个 被称为 A 、B 、C 的最小项的乘积项，它们的特点是 1. 每项都只有三个因子 2. 每个变量都是它的一个因子 3. 每一变量或以原变量 (Ａ、Ｂ、Ｃ ) 的形式出现，或以 反（非）变量 ( Ａ、Ｂ、Ｃ )的形式出现，各出现一次 一般情况下，对ｎ个变量来说，最小项共有 2n 个，如 n ＝3 时，最小项有 23 ＝8 个 精品资料 欢迎下载 2.最小项的性质 为了分析最小项的性质，以下列出３个变量的所有最小 项的真值表。 由此可见，最小项具有下列性质： （1）对于任意一个最小项，只有一组变量取值使得它 的值为 1，而在变量取其他各组值时，这个最小项的值都是 0 。 （2 ）不同的最小项，使它的值为 1 的那一组变量取值 也不同。 （3 ）对于变量的任一组取值，任意两个最小项的乘积 为 0 。 （4 ）对于变量的任一组取值，全体最小项之和为 1。 3.最小项的编号 最小项通常用 mi 表示，下标 i 即最小项编号 ，用十进 制数表示。以 ABC 为例，因为它和 011 相对应，所以就称 ABC 是和变量取值 011 相对应的最小项， 而 011 相当于十进 制中的 3，所以把 ABC 记为 m3 按此原则， 3 个变量的最小 项 精品资料 欢迎下载 二、逻辑函数的最小项表达式 利用逻辑代数的基本公式，可以把任一个逻辑函数化成 一种典型的表达式，这种典型的表达式是一组最小项之和， 称为最小项表达式 。下面举例说明把逻辑表达式展开为最小项表达式的方法。 例如，要将化成最小项表达式 ,这时可利用的基本运算关系 , 将逻辑函数中的每一项都化成包含所有变量 A 、B 、C 的项， 然后再用最小项下标编号来代表最小项，即 又如，要将 化成最小项表达式，可经下列几步： （1）多次利用摩根定律去掉非号 ，直至最后得到一个 只在单个变量上有非号的表达式； （2 ）利用分配律除去括号，直至得到一个与或表达式； （3 ）在以上第 5 个等式中，有一项 AB 不是最小项（缺 少变量 C ），可用乘此项，正如第 6 个等式所示。 由此可见，任一个逻辑函数都可化成为唯一的最小项表 达式。 精品资料 欢迎下载 三、用卡诺图表示逻辑函数 1.卡诺图的引出 一个逻辑函数的卡诺图就是将此函数的最小项表达式 中的各最小项相应地填入一个特定的方格图内，此方格图称 为卡诺图。 卡诺图是逻辑