逻辑代数及逻辑函授的化简.pptVIP

一、包含无关最小项的逻辑函数的化简 四 表格(Q—M)法函数化简 表格法适用于变量较多的逻辑函数的化简 表格法化简的函数表达式与卡诺图化简相同 都是 “与或式”.化简的”与”项之间只能够一个变量互补,其他都相同. 定义:质蕴涵项----相关最小项化简后的最简项 必要的质蕴涵项:----函数中不可以缺少的项 步骤 : 1) 用(AB+AB)=A 公式 ,求出全部的质蕴涵项 2)选出必要的质蕴涵项 3)写出必要的质蕴涵项的和即可 例如,F=Σm4(0,1, 3,6,7,8,9,11,14,15) 列表如下: 最小项分组表1 ’ 第一次合并表2 ’ 第2次合并表3 ’ F=P0+P1+P2+P3+P4+P5 m0 m1 m3 m6 m7 m8 m9 m11 m14 m15 P0 x x P1 x x x x √ P2 x x x x P3 x x P4 x x x x √ P5 x x x x √ P1,P4, P5 是必要的质蕴涵项 F=P1+P4+P5=BC+BC +CD 请用卡诺图验证 自动逻辑综合 当输入变量增多,超过5~6个的时候，就要采用自动逻辑综合来解决手工设计不能解决的问题。 本章着重介绍用多维体表示逻辑函数的方法,多维体的基本性质与运算,以及组合逻辑电路和时序逻辑电路的自动逻辑综合方法. 自动逻辑综合 本章内容： 1.多维体表示 2.多维体的基本运算 3.多维体运算的计算机实现 4.组合逻辑电路的计算机辅助逻辑设计 5.同步时序逻辑电路的计算机辅助逻辑设计 1.多维体表示 采用多维体描述逻辑函数 核心：将F=f(x1,x2,----xn)看作n维空间中的多维体集合，用n维空间的几何图形来描述，从而用一系列多维体运算对描述逻辑函数的多维体集合进行变换，以达到综合逻辑的目的。 一个输入逻辑变量??空间的一根坐标轴 感恩的心，感谢有你！谢谢你的欣赏！ 全力打造精品课件，教学资料，感谢你的欣赏 00 01 11 10 0001 11 10 AB CD 1* 1 1 1 1* 1* 1* 1 1 00 01 11 10 0001 11 10 AB CD 1* 1* 1* 1* 1 例：用卡诺图把逻辑函数 F(A, B, C, D)=? M( 3, 4, 6, 7, 11, 12, 13, 14,15)化简成最简或与表达式。 1 00 01 11 10 00 01 11 10 AB CD 0 0 1 0 0 1 0 1 1 0 0 1 0 0 2.4.4 逻辑函数化简中两个实际问题的考虑 无关最小项：一个逻辑函数, 如果它的某些输入取值组合因受特殊原因制约而不会再现, 或者虽然每种输入取值组合都可能出现, 但此时函数取值为1还是为0无关紧要, 那么这些输入取值组合所对应的最小项称为无关最小项。 无关最小项可以随意加到函数表达式中，或不加到函数表达式中，并不影响函数的实际逻辑功能。 例：给定某电路的逻辑函数真值表如下，求F的最简与或式。 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