数字电路课件第二章逻辑代数基础2.pptVIP

由此可以看出：与或表达式中，两个乘积项分别包含同一因子的原变量和反变量，而两项的剩余因子包含在第三个乘积项中，则第三项是多余的。;2.4 逻辑函数的性质;与非逻辑 它是“与”和“非”的复合逻辑，表达式为： F=A·B; ＆;2. 或非逻辑;≥1;3. 与或非逻辑;4. 异或逻辑;二输入变量的异或表达式：;5. 同或逻辑;6. 异或运算与同或运算之间的关系：;异或运算和同或运算的基本代数性质; 一个逻辑命题可以用多种形式的逻辑函数来描述，这些逻辑函数的真值表都是相同的，如果以函数式中所含的变量乘项的特点以及乘积项之间的逻辑关系来分类，逻辑表达式可以分成与或、或与、与非、或非、与或非、或与非等形式。;F=A?B+A?B 与或式 =（A+B）?（A+B） 或与式  =A ? B ? AB 与非式 =（A+B）+（A+B） 或非式 =AB+A?B 与或非式;2.4.3 逻辑函数的标准形式;最小项：;2.4.3 逻辑函数的标准形式（续）;0 0 1;2.4.3 逻辑函数的标准形式（续）;n个变量有2n个最大项，记作??i。;? 同一组变量取值，任意两个不同最大项的和为1，即Mi + Mj = 1 (i≠j);?? 最小项与最大项的关系;2.4.3 逻辑函数的标准形式（续）;2.4.3 逻辑函数的标准形式（续）;逻辑函数的标准形式;?;2.4.3 逻辑函数的标准形式（续）;2.4.3 逻辑函数的标准形式（续）;2.4.3 逻辑函数的标准形式（续）;2.4.3 逻辑函数的标准形式（续）;2.4.3 逻辑函数的标准形式（续）;2.4.3 逻辑函数的标准形式（续）;2.4.3 逻辑函数的标准形式（续）; 如果给定的逻辑函数的真值表，如是该行的函数值是0，则函数的最大项表达式中应包含该行对应的最大项。 ;函数的简化依据;最简式的标准;例 用并项法化简 下列逻辑函数 ;2. 吸收法 ; 3. 消项法 ;4. 消因子法 ; 5. 配项法 ;代数法化简函数;化简 利用逻辑代数的基本公式和常用公式对逻辑代数式进行运算，消去式中多余的乘积项和每个乘积项中多余的因子。 例：Y=A+A’B(A’+C’D)+A’B’CD’;代数法化简函数;? 卡诺图（K图）;K ??? 的 特 点;图形法化简函数;图形法化简函数;? 根据函数填写卡诺图;例：将F(A、B、C、D);例：图中给出输入变量A、B、C的真值表，填写函数的卡诺图;例：图中给出输入变量A、B、C的真值表，填写函数的卡诺图;为了更有规律的化简逻辑函数，先来看几个概念;例：将F(A、B、C、D);用卡诺图化简;卡诺图化简的另一种方法—圈0法;卡诺图化简的另一种方法—圈0法;2.5.3 利用无关项输入简化函数表达式;2.5.3 利用无关项输入简化函数表达式;2.5.3 利用无关项输入简化函数表达式;2.5.3 利用无关项输入简化函数表达式;2.5.3 利用无关项输入简化函数表达式;2.5.3 利用无关项输入简化函数表达式;2.5.3 利用无关项输入简化函数表达式;2.5.3 利用无关项输入简化函数表达式;2.5.3 利用无关项输入简化函数表达式;2.5.3 利用无关项输入简化函数表达式;例：已知函数： ;引入变量卡诺图化简;引入变量卡诺图;引入变量卡诺图;小 结