8计算机电路基础（卡诺图法）.pptVIP

卡诺图法 　　（2）最小项的表示方法：通常用符号mi来表示最小项。下标i的确定：把最小项中的原变量记为1，反变量记为0，当变量顺序确定后，可以按顺序排列成一个二进制数，则与这个二进制数相对应的十进制数，就是这个最小项的下标i。 卡诺图法 用卡诺图化简逻辑函数 作业： P162. 17(5)、18（1） * 第2章 逻辑代数 卡诺图法 1、与逻辑（与运算） 一、三种基本运算—— 与、或、非（反）。 内容回顾 Ｙ＝ＡＢ 2、或逻辑（或运算） Y=A+B 3、 非逻辑（非运算） Y=A （1）与非运算： （2）或非运算： 内容回顾 二、常用的复合逻辑运算 （4）异或运算： （3） 与或非运算：逻辑表达式为： 逻辑函数的最小项及其性质 　　（1）最小项：如果一个函数的某个乘积项包含了函数的全部变量，其中每个变量都以原变量或反变量的形式出现，且仅出现一次，则这个乘积项称为该函数的一个最小项。一般n个变量的最小项应有 项。 　　3个变量A、B、C可组成8个最小项： 卡诺图法 　　3个变量A、B、C的8个最小项可以分别表示为： （3）最小项的性质： ①任意一个最小项，只有一组变量取值使其值为1。 ③对于变量的任一组取值，全部最小项的和必为1。 ABC ABC 3 变量全部最小项的真值表 A B C m 0 m 1 m 2 m 3 m 4 m 5 m 6 m 7 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 ②对于变量的任一组取值，任意两个不同的最小项的乘积必为0。 卡诺图：将n变量的全部最小项都用小方块表示，并使具有逻辑相邻的最小项在几何位置上也相邻地排列起来，这样,所得到的图形叫n变量的卡诺图。 逻辑相邻的最小项：如果两个最小项只有一个变量互为反变量，那么，就称这两个最小项在逻辑上相邻。 如最小项 m6=ABC、与 m7 =ABC 在逻辑上相邻 m7 m6 1、卡诺图的引出 A B 1 0 1 0 0 1 00 01 11 10 m0 m1 m2 m3 m4 m5 m6 m7 m12 m13 m14 m15 m8 m9 m10 m11 00 01 11 10 00 01 11 10 AB CD 三变量卡诺图 四变量卡诺图 两变量卡诺图 m0 m1 m2 m3 A C C BC A m0 m1 m2 m3 m4 m5 m6 m7 A D B B 变量n=3 变量n=4 逻辑函数在卡诺图中的表示 　（1）逻辑函数是以真值表或者以最小项表达式给出：在卡诺图上那些与给定逻辑函数的最小项相对应的方格内填入1，其余的方格内填入0。任何逻辑函数都等于其卡诺图中为1的方格所对应的最小项之和。 m1 m3 m4 m7 m6 m11 m15 m14 2、卡诺图的特点 卡诺图的特点：是任意两个逻辑相邻的最小项在图中也是几何相邻的。 每个2变量的最小项有两个最小项与它相邻。 每个3变量的最小项有3个最小项与它相邻。 每个4变量的最小项有4个最小项与它相邻。 最左列的最小项与最右列的相应最小项也是相邻的。 最上面一行的最小项与最下面一行的相应最小项也是相邻的。 2、化简的依据 两个相邻最小项可以合并消去一个不同的变量，四个相邻最小项可以合并消去两个不同的变量，八个相邻最小项可以合并消去三个不同的变量。 1、逻辑函数化简的意义：逻辑表达式越简单，实现它的电路越简单，电路工作越稳定可靠。 A B 1 0 1 0 0 1 00 01 11 10 m0 m1 m2 m3 m4 m5 m6 m7 m12 m13 m14 m15 m8 m9 m10 m11 00 01 11 10 00 01 11 10 AB CD 三变量卡诺图 四变量卡诺图 两变量卡诺图 m0 m1 m2 m3 A C C BC A m0 m1 m