数字电路的逻辑运算.ppt

1、最简与或表达式最简与或表达式?首先是式中乘积项最少?乘积项中含的变量最少?实现电路的与门少?下级或门输入端个数少与门的输入端个数少第62页，共105页，星期日，2025年，2月5日2、最简与非-与非表达式①在最简与或表达式的基础上两次取反②用摩根定律去掉内层的非号第63页，共105页，星期日，2025年，2月5日3、最简或与表达式①求出反函数的最简与或表达式②利用反演规则写出函数的最简或与表达式第64页，共105页，星期日，2025年，2月5日4、最简或非-或非表达式①求最简或与表达式②两次取反③用摩根定律去掉内部的非号第65页，共105页，星期日，2025年，2月5日５、最简与或非表达式①求最简或非-或非表达式②用摩根定律去掉内部非号。方法一：第66页，共105页，星期日，2025年，2月5日①求出反函数的最简与或表达式②求反，得到最简与或非表达式方法二：第67页，共105页，星期日，2025年，2月5日§2.6逻辑函数的化简方法一、公式化简法并项法：吸收法：A+AB=A消项法：消因子法：配项法：AB+AB=A′AB+AC+BC=AB+AC′′A+AB=A+B′A+A=AA+A=1′第68页，共105页，星期日，2025年，2月5日例2.6.1试用并项法化简下列函数=B第69页，共105页，星期日，2025年，2月5日例2.6.2试用吸收法化简下列函数=A+BC第70页，共105页，星期日，2025年，2月5日例2.6.3用消项法化简下列函数第71页，共105页，星期日，2025年，2月5日例2.6.4用消因子法化简下列函数第72页，共105页，星期日，2025年，2月5日例2.6.5化简函数解：;A+A＝A例2.6.6化简函数解：;A+A′＝1第73页，共105页，星期日，2025年，2月5日例2.6.6化简函数解二：②③④①⑤;②⑤消去③，④⑤消去①解三：②③④①⑤;①⑤消去④,③⑤消去②;增加冗余项;增加冗余项第74页，共105页，星期日，2025年，2月5日一、代入定理任何一个含有变量A的等式，如果将所有出现A的位置都用同一个逻辑函数代替，则等式仍然成立。这个规则称为代入定理。例如，已知等式，用函数Y=BC代替等式中的B，根据代入定理，等式仍然成立，即有：§2.4逻辑代数的基本定理第30页，共105页，星期日，2025年，2月5日二、反演定理对于任何一个逻辑表达式Y，如果将表达式中的所有“·”换成“＋”，“＋”换成“·”，“0”换成“1”，“1”换成“0”，原变量换成反变量，反变量换成原变量，那么所得到的表达式就是函数Y的反函数Y′（或称补函数）。这个规则称为反演定理。第31页，共105页，星期日，2025年，2月5日第32页，共105页，星期日，2025年，2月5日应用反演定理应注意两点：1、保持原来的运算优先顺序，即如果在原函数表达式中，AB之间先运算，再和其它变量进行运算，那么非函数的表达式中，仍然是AB之间先运算。2、不属于单个变量上的反号应保留不变。第33页，共105页，星期日，2025年，2月5日三、对偶定理对于任何一个逻辑表达式Y，如果将表达式中的所有“·”换成“＋”，“＋”换成“·”，“0”换成“1”，“1”换成“0”，而变量保持不变，则可得到的一个新的函数表达式YD,YD称为Y的对偶式。对偶定理：如果两个逻辑式相等，则它们的对偶式也相等。利用对偶规则,可以使要证明及要记忆的公式数目减少一半。第34页，共105页，星期日，2025年，2月5日第35页，共105页，星期日，2025年，2月5日（2）式（12）式第36页，共105页，星期日，2025年，2月5日§2.5逻辑函数及其表示方法一、逻辑函数如果以逻辑变量作为输入，以运算结果作为输出，当输入变量的取值确定之后，输出的取值便随之而定。输出与输入之间的函数关系称为逻辑函数。Y=F(A,B,C,…)第37页，共105页，星期日，2025年，2月5日二、逻辑函数表示方法常用逻辑函数的表示方法有：逻辑真值表（真值表）、逻辑函数式（逻辑式或函数式）、逻辑图、波形图、卡诺图及硬件描述语言。它们之间可以相互转换。例：一举重裁判电路第38页，共105页，星期日，2025年，2