第2章逻辑代数基础0609.pptVIP

第二章 逻辑代数基础;几个基本概念;§1 基本逻辑运算;打开有两个串联开关的灯。设开关为A、B，合上为1，断开 为0；灯为F，灯亮为1，灭为0;⒊ 表达式;二、“或”运算（逻辑加）;⒉ 真值表;⒊ 表达式;三、“非”运算（逻辑非）;⒉ 真值表;⒊ 表达式;§2 逻辑代数的基本公式和规则;⒈ 基本运算（续）;⒊逻辑代数的特有公式;⒋ 两种常用的运算;？;⒌ 证明方法;例2 ： 证明;证明：;二、基本规则; 使用反演规则时, 应注意保持原函式中运算符号的优先顺序不变。;⒉ 对偶规则;推理：若两个逻辑函数F的G相等，则其对偶式F’ 和G’ 也相等。;f (A1, A2, …, An)＋f (A1, A2, …, An)＝1;§3 逻辑函数的化简;二、函数表达式;⒉ 最小项表达式;变量的各组取值;即n个变量的所有最小项之和恒等于1。;2）当;最小项的性质(续);⑶ 最小项表达式的求法;用真值表求最小项表达式;由一般表达式直接写出最小项表达式;⒊ 最大项表达式;变量的各组取值;所以与最小项类似，有;⑵ 最大项的性质 ：;最大项的性质(续);⒋ 两种标准形式的转换;？;三、逻辑函数的化简;该方法运用逻辑代数的公理、定理和规则对逻辑函数进行推导、变换而进行化简，没有固定的步骤可以遵循，主要取决于对公理、定理和规则的熟练掌握及灵活运用的程度。有时很难判定结果是否为最简。;1） 表达式中与项的个数最少；;;例：;⒉ 卡诺图化简法;⑴变量卡诺图二变量卡诺图（A，B）;mo m1 m3 m2 m4 m5 m7 m6;00 01 11 10;五变量卡诺图;说明：;三变量卡诺图逻辑相邻举例;四变量卡诺图逻辑相邻举例;五变量卡诺图逻辑相邻举例;⑵函数卡诺图;由真值表填卡诺图;例如：;由一般与或式 填卡诺图示例:三变量;示例:四变量;⑶函数的卡诺图化简;画圈原则：; 0 1;00 01 11 10;1;AB;无效圈示例2;A;F(A,B,C,D)=?(0,2,3,5,6,8,9,10,11, 12,13,14,15);AB;F(A, B, C, D)=?m(0, 5, 7, 9, 10, 12, 13, 14, 15);CD;最小项互补, 即编号互为补充;1;⑴ 包含无关最小项的逻辑函数的化简;无关最小项举例;A B C D F 0 0 0 0 d 0 0 0 1 d 0 0 1 0 d 0 0 1 1 1 0 1 0 0 1 0 1 0 1 1 0 1 1 0 0 0 1 1 1 0 1 0 0 0 0 1 0 0 1 0 1 0 1 0 1 1 0 1 1 1 1 1 0 0 1 1 1 0 1 d 1 1 1 0 d 1 1 1 1 d;A B C D F 0 0 0 0 d 0 0 0 1 d 0 0 1 0 d 0 0 1 1 1 0 1 0 0 1 0 1 0 1 1 0 1 1 0 0 0 1 1 1 0 1 0 0 0 0 1 0 0 1 0 1 0 1 0 1 1 0 1 1 1 1 1 0 0 1 1 1 0 1 d 1 1 1 0 d 1 1 1 1 d;101状态未给出，即是无所谓状态。;A;对于多输出逻辑函数，如果孤立地将单个输出一一化简，然后直接拼在一起，通常并不能保证整个电路最简，因为各个输出函数之间往往存在可供共享的部分。;例：多输出函数.;从多输出函数化简的观点来看，它们不是最佳的，应该是：;本章要求