逻辑函数的卡诺图化简法(共11页).doc

精选优质文档-倾情为你奉上逻辑函数的卡诺图化简法 逻辑函数的卡诺图化简法由前面的学习得知，利用代数法可以使逻辑函数变成较简单的形式。但要求熟练掌握逻辑代数的基本定律，而且需要一些技巧，特别是经化简后得到的逻辑表达式是否是最简式较难确定。运用卡诺图法可以较简便的方法得到最简表达式。但首先需要了解最小项的概念。 一、最小项的定义及其性质1.最小项的基本概念由A、B、C三个逻辑变量构成的许多乘积项中有八个被称为A、B、C的最小项的乘积项，它们的特点是1. 每项都只有三个因子2. 每个变量都是它的一个因子3. 每一变量或以原变量(、)的形式出现，或以反（非）变量(、)的形式出现，各出现一次一般情况下，对个变量来说，最小项共有2n个，如n3时，最小项有238个2.最小项的性质为了分析最小项的性质，以下列出个变量的所有最小项的真值表。由此可见，最小项具有下列性质：（1）对于任意一个最小项，只有一组变量取值使得它的值为1，而在变量取其他各组值时，这