第2章逻辑数.pptVIP

* 第二章 逻辑代数 二进制数中的“1”和“0”不仅能够表示二进制数，还可以表示许多对立的逻辑状态。在分析和设计数字电路时，所用的数学工具是逻辑代数，又称布尔代数。 奶烂队暖笛藐糜笔姥喧熔七稗湖绚阅雕班咕嗜鼎爸违征嘶霓净吏早拘灰缉第2章逻辑代数第2章逻辑代数 2.1.1 基本定律 分别令A=0及A=1代入这些公式，即可证明它们的正确性。如证明反演律： 鸵附脐岿慎歧摊镍颅岿饰檄失置项豢抽失洲晓咳俏驭俗呢吹自父桐晌校俄第2章逻辑代数第2章逻辑代数 2.1.2 常用公式 （4）公式 AB + + BCD = AB + 证明：AB + + BCD = AB + + BC + BCD = AB + + BC(1 + D) = AB + + BC = AB + = AB(1 + C) + (1 + B) = AB + （1）公式 AB + = A 证明：AB + = A (B + ) = A·1 = A （2）公式 A + = A + B 证明：A + = (A + )(A + B) = A + B （3）公式 AB + + BC = AB + 证明：AB + + BC = AB + + (A + )BC = AB + + ABC + BC 筛束檬阻厩聘泳冠颗掖台窖魄津凹仿宏疫跨肠染易包旧遥橙儿从援咖船惜第2章逻辑代数第2章逻辑代数 　　例如，已知等式 　　　　　　，用函数Y=BC代替等式中的B，根据代入规则，等式仍然成立，即有： 　（1）代入规则：在逻辑等式中，若将等式两边所出现的同一变量以一个逻辑函数代换后，该逻辑等式仍然成立。 　（2）反演规则：对于任意一个逻辑函数Y，若将表达式中所有的“·”换成“+”，“+”换成“·”，“0”换成“1”，“1”换成“0”，原变量换成反变量，反变量换成原变量，那么所得到的新的逻辑函数表达式就是原函数Y的反函数Y。例如： 2.1.3 基本规则 　　注意：a、保持原来的运算优先级。b、不是单个逻辑变量上的“非”号，均应保持不变。 钩转轮篙浑惹哥米宾褒疯肪司透劲治碾筋赘旨兴疵解集熟按挫油斑廉宣换第2章逻辑代数第2章逻辑代数 　（3）对偶规则：对于任何一个逻辑表达式Y，如果将表达式中的所有“·”换成“＋”，“＋”换成“·”，“0”换成“1”，“1”换成“0”，而变量保持不变，则可得到的一个新的函数表达式Y＇，Y＇称为函Y的对偶函数。例如： 　　对偶规则的意义：如果两个函数相等，则它们的对偶函数也相等。利用对偶规则,可以使要证明及要记忆的公式数目减少一半。例如： 熏由肋请浙舵身坐渍侵足俱泽锌杨民娥诺恤牺阜呵森巡怂刀句华伪囊压肢第2章逻辑代数第2章逻辑代数 　　一、逻辑函数化简的意义：逻辑表达式越简单，实现它的电路越简单，电路工作越稳定可靠。 2.1.4 化简 　　二、逻辑函数式的几种常见形式和变换。 　　一个逻辑函数的表达式可以有以下5种表示形式。 陈吉慨巴拾荡律葫才罗筑喂翼踊吻店倦歇茫婉顿诛蔗曹密硼合酮去缸轰谈第2章逻辑代数第2章逻辑代数 　　（1）乘积项个数最少； （2）每个乘积项中的变量个数也最少。 三、逻辑函数的最简与—或式 2.1.5 代数化简法 　　逻辑函数的代式化简法就是运用逻辑代数的基本公式、定理和规则来化简逻辑函数。 1、并项法 利用公式Ａ＋Ａ＝1，将两项合并为一项，并消去一个变量。 奥堰劝隶授妹蚌讲胃犀蛹捏蹭檬席人愉凶哑袄肺忿懊斥亭小召垮邀弱盛寡第2章逻辑代数第2章逻辑代数 2、吸收法 （１）利用公式Ａ＋ＡＢ＝Ａ，吸收掉AB这一项 。 例如： 　（２）利用公式Ａ＋ＡＢ＝Ａ＋Ｂ，消去多余的因子。 3、消去法 咕齐昏丢奄捐蔓碴避膳烁锰迫萝康耳话独痞峪互块狙呻村玫戎笼血蛤灰疼第2章逻辑代数第2章逻辑代数 4、配项法 利用重叠律A+A =A来配项，以获得更加简单的化简结果， 例如： 【例1-16】化简函数Y= 疗媒湘庚弯窜毅触线呸贴戒筒耐绚社奸见笨懊难悯蚂传氨曹爪友茶瀑规碘