第2章 数电逻辑函数化简.pptVIP

第2章 逻辑函数及其化简;2.1基本逻辑运算和逻辑符号及等价开关电路;与运算;与运算;或运算;或运算;非运算;非运算; 两输入变量与非　　　逻辑真值表; 两输入变量或非　　逻辑真值表;　　3 )异或逻辑;　　4) 同或运算;　　5) 与或非运算;逻辑函数及其表示方法;描述逻辑函数各个输入变量的取值组合和输出变量取值之间对应关系的表格叫做真值表。 例1：用真值表表示逻辑函数 例2：用真值表证明;逻辑函数表达式;逻辑图;例：已知A、B的波形，求AB和A+B的波形。;控制楼梯照明灯电路; 逻辑真值表; 真值表;2.2 逻辑代数的基本定律和恒等式;逻辑代数的基本规则;逻辑代数的基本规则;逻辑代数的基本规则;0-1律;吸收律;异或和同或的性质;运算定律的证明方法; 逻辑函数的代数变换;逻辑函数的代数变换;逻辑函数为什么需要做代数变换;同一函数不同形式的最简表达式;代数变换的方法;并项法化简例题1;并项法化简例题2;并项法化简例题3;并项法化简例题4;吸收法例题1;吸收法例题2;吸收法例题3;吸收法例题4;吸收法例题5;吸收法例题6;配项消去法例题1;配项消去法例题2;配项消去法例题3**;配项消去法例题4;配项消去法例题5; 逻辑函数的化简结果不是唯一的。 代数化简法的优点是不受变量数目的限制。 缺点：没有固定的步骤可循；需要熟练运用各种公式和定理；在化简一些较为复杂的逻辑函数时还需要一定的技巧和经验；有时很难判定化简结果是否最简。;化简下列逻辑函数;2.4 逻辑函数的标准形式和卡诺图表示法;最大项的定义;编号;0;L(A,B,C,D)=(0010,0110,1101,1010)=0，则L的最大项为：;逻辑函数的最小项表达式;最小项的表示：通常用mi表示最小项，m 表示最小项,下标i为最小项号。 ;A;逻辑函数的最小项表达式; 例：将 ;根据摩根定理： 四变量的最小项;最大项与最小项的关系; 例：将 ; 例：将 ;n变量的卡诺图有 个小方格 卡诺图中每个小方格都和一个最小（大）项对应，其编号是一组n位二进制代码 最小项排列规律：几何相邻的必然逻辑相邻，即满足循环邻接的特性 逻辑相邻：两个最小（大）项,只有一个变量的形式不同,其余的都相同。逻辑相邻的最小（大）项可以合并??? 几何相邻：相邻——紧挨的；相对——任一行或一列的两头；相重——对折起来后位置相重。 任意n变量最小项，必定和其它n个不同的最小项相邻。 相邻两个方格对应的最小项相或（最大项相与），可以消去唯一变化的变量，达到化简的结果。;卡诺图的表示方法;例：三变量卡诺图;已知真值表填卡诺图;已知表达式填卡诺图;直接填卡诺图;卡诺图化简的依据 卡诺图化简的步骤 已经用最小项表示逻辑函数的卡诺图化简 未用最小项表示逻辑函数的卡诺图化简 具有无关项逻辑函数的卡诺图化简;化简的依据;化简的依据;化简的依据;将逻辑函数写成最小项表达式 画出逻辑函数的卡诺图 合并相邻最小项（将几何位置相邻的小方格圈在一起）;BC;圈“1”的原则; 解：①确定变量数，画出逻辑函数的最小项卡诺图 ②合并相邻最小项（画包围圈的方法） ③根据圈组写出逻辑函数的最简与-或式 每个包围圈用一个与项表示 将各乘积项相或; 解：① 将逻辑函数写成最小项表达式;解1：填卡诺图如下：;CD;方法：;与;0;的卡诺图;具有无关项的逻辑函数的卡诺图化简法;无关项卡诺图化简法;练习;练习;练习;