ch 3 逻辑代数基础.pptVIP

3.1 基本概念、公式和定律 一、逻辑代数、逻辑变量 1. “与”逻辑运算 2. “或”逻辑运算 3. “非”逻辑运算 三、逻辑代数的基本公式(9个) 四、逻辑代数的基本运算定律 五、基本运算规则 3. 反演规则： 4. 对偶规则 3.2 逻辑函数的表示 一、逻辑函数 3.3 逻辑函数的变换和化简 一、逻辑函数常用的五种表达式： 二、 逻辑函数的公式化简法 利用公式法进行化简的问题： 复杂 技巧性强 是否最简尚不得而知 3.4 逻辑函数的卡诺图化简法 一. 最小项 二. 最小项的性质： 三.最小项表达式 四. 卡诺图—真值表的图形表示 卡诺图特点： 五. 逻辑函数的卡诺图表示： 六.逻辑函数的卡诺图化简： 1.化简依据： 2. 化简原则： 3.用卡诺图求反函数的最简“与或”式 例：L=∑m(1，3，5，7，9） +∑d(10，11，12，13，14，15） 3.4 用门电路实现逻辑函数 2、用或非门实现函数 小结 n个变量有2n个最小项，记作mi 如: 3个变量有23（8）个最小项 m0 m1 000 001 0 1 m2 m3 m4 m5 m6 m7 010 011 100 101 110 111 2 3 4 5 6 7 n个变量的逻辑函数中，包括全部n个变量的乘积项（每个变量必须而且只能以原变量或反变量的形式出现一次）—最小项。 最小项 二进制数 十进制数 编号 最小项编号i-各输入变 量取值看成二进制数， 对应的十进制数即为 编号i. 0 0 1 A B C 0 0 0 m0 m1 m2 m3 m4 m5 m6 m7 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 1 1 1 1 1 1 三变量的最小项真值表 3.同一组变量取值任意两个不同最小项的乘积为0。即 mi?mj=0 (i≠j) 2.全部最小项之和为1，即 1.任意一组变量取值，只有一个最小项的值为1, 其它最小项的值均为0 4. 具有相邻性的两个最小项之和可以合并成一项并消去一对因子。 相邻性 若两个最小项只有一个因子不同，则称这两个最小项具有相邻性。 如果函数的与或表达式中的每一个乘积项均为最小项，则这种表达式称为最小项表达式，也称标准积之和表达式。 如：F 1）由真值表求最小项表达式 例：已知函数的真值表，写出该函数的标准与或表达式 从真值表找出F为1的对应最小项 解: 然后将这些项逻辑加 F(A、B、C) A B C 0 0 0 0 0 mi F 0 0 1 1 0 0 1 0 2 0 0 1 1 3 1 1 0 0 4 0 1 0 1 5 1 1 1 0 6 1 1 1 1 7 1 0 1 1 3 1 1 1 0 6 1 1 0 1 5 1 1 1 1 7 1 2）由一般表达式转换为最小项表达式 利用基本公式 可把任一逻辑函数式展开为最小项之和的形式。这种形式在逻辑函数的图形化简法在计算机辅助分析和设计中得到广泛应用。 例1： 例2： m0 m1 m2 m3 m0 m1 m3 m2 m4 m5 m7 m6 m0 m1 m3 m4 m2 m5 m7 m6 m14 m15 m13 m12 m8 m9 m11 m10 m28 m29 m31 m20 m21 m23 m22 m16 m17 m18 m19 m30 m24 m25 m27 m26 1. 含n个变量的函数，其k图内必含有2n个小方格； 3. 图中行、列两组变量取值按循环码规律排列，以保证几何位置上相邻的小方格其对应的最小项为逻辑相邻项；有三种几何相邻:邻接、相对（行列两端）和对称。 2. 图形两侧标注的0和1表示使对应的小方格内的最小项为1的变量取值。 0 0 0 1 0 1 1 1 0 1 0 1 0 1 0 1 0 0 1 1 0 0 1 1 0 0 0 0 1 1 1 1 F C B A （1）由真值表画出卡诺图 按