数字模拟技术PPT(第二章).ppt

异或逻辑的运算规则： 同或逻辑的运算规则： (A+B)(A′+C)(B+C) = 例: 写出函数 Y=A(B′+C)的标准或与表达式。 解: 4、最简或非-或非表达式 ①求最简或与表达式 ②两次取反 ③用摩根定律去掉内部的非号 ５、最简与或非表达式 ①求最简或非-或非表达式 ②用摩根定律去掉内部非号。 方法一： ①求出反函数的最简与或表达式 ②求反，得到最简与或非表达式 方法二： §2.6 逻辑函数的化简方法 一、公式化简法 并项法： 吸收法： A+AB =A 消项法： 消因子法： 配项法： AB+AB =A ′ AB+A C+BC =AB+A C ′ ′ A+A B=A+B ′ A+A =A A+A =1 ′ 例2.6.1 试用并项法化简下列函数 =B 例2.6.2 试用吸收法化简下列函数 = A+BC 例2.6.3 用消项法化简下列函数 例2.6.4 用消因子法化简下列函数 例2.6.5 化简函数 解： ; A+A＝A 例2.6.6 化简函数 解： ; A+A′＝1 例2.6.6 化简函数 解二： ② ③ ④ ① ⑤ ; ②⑤消去③，④⑤消去① 解三： ② ③ ④ ① ⑤ ; ①⑤消去④,③⑤消去② ;增加冗余项 ;增加冗余项 例2.6.7 化简逻辑函数 解： 吸收法 消因子法 吸收法 消项法 1、逻辑函数的卡诺图表示法 将n变量的全部最小项各用一个小方块表示，并使具有逻辑相邻性的最小项在几何位置上相邻排列，得到的图形叫做n变量最小项的卡诺图。 1）卡诺图的定义： 二、卡诺图化简法 逻辑相邻项：仅有一个变量不同其余变量均相同的两个最小项，称为逻辑相邻项。 不是逻辑相邻项 是逻辑相邻项 2）卡诺图的表示： （1）一变量全部最小项的卡诺图 一变量Y=F（A）， Y A 0 1 A Y A 0 1 m0 m1 全部最小项： A， A′ 卡诺图： 下面我们根据逻辑函数变量数目的不同分别介绍一下： A′ 　应用反演定理应注意两点： 1、保持原来的运算优先顺序，即如果在原函数表 达式中，AB之间先运算，再和其它变量进行 运算， 那么非函数的表达式中，仍然是AB之 间先运算。 2、不属于单个变量上的反号应保留不变。 　三、 对偶定理 　 对于任何一个逻辑表达式Y，如果将表达式中的所有“·”换成“＋”，“＋”换成“·”，“0”换成“1”，“1”换成“0”，而变量保持不变，则可得到的一个新的函数表达式 YD, YD称为Y的对偶式。 对偶定理：如果两个逻辑式相等，则它们的对偶式也相等。 利用对偶规则,可以使要证明及要记忆的公式数目减少一半。 （2）式 （12）式 §2.5 逻辑函数及其表示方法 一、逻辑函数 如果以逻辑变量作为输入，以运算结果作为输出，当输入变量的取值确定之后，输出的取值便随之而定。输出与输入之间的函数关系称为逻辑函数。Y=F(A,B,C,…) 二、逻辑函数表示方法 常用逻辑函数的表示方法有：逻辑真值表（真值表）、逻辑函数式（逻辑式或函数式）、逻辑图、波形图、卡诺图及硬件描述语言。它们之间可以相互转换。 例：一举重裁判电路 设A、B、C为1表示开关闭合，0表示开关断开； Y为1表示灯亮，为0表示灯暗。得到函数表示形式： 真值表 函数式 逻辑图 波形图 A B C Y t t t t 1、真值表：将输入、输出的所有可能状态一一对应地列出。 0 1 1 0 A Y 一输入变量，二种组合 A B Y 0 0 1 0 1 1 1 0 1 1 1 0 二输入变量，四种组合 A B C Y 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 1 三输入变量，八种组合 A B C D Y 0 0 0 0 1 0 0 0 1 0 0 0 1 0 1 0 0 1 1 1 0 1 0 0 0 0 1 0 1 1 0 1 1 0 0 0 1 1 1 1 A B C D Y 1 0 0 0