第一章逻辑代数基础.pptVIP

两点说明：①在有些情况下，最小项的圈法不只一种，得到的各个乘积项组成的与或表达式各不相同，哪个是最简的，要经过比较、检查才能确定。ＡＣＤ＋ＢＣＤ＋ＡＢＣ＋ＡＤ不是最简ＢＣＤ＋ＡＢＣ＋ＡＤ最简第62页，共96页，星期日，2025年，2月5日②在有些情况下，不同圈法得到的与或表达式都是最简形式。即一个函数的最简与或表达式不是唯一的。ＡＣ＋ＡＢＤ＋ＡＢＣ＋ＢＣＤＡＣ＋ＡＢＤ＋ＡＢＣ＋ＡＢＤ第63页，共96页，星期日，2025年，2月5日1.2.4含约束项的逻辑函数的化简随意项：函数可以随意取值（可以为0，也可以为1）或不会出现的变量取值所对应的最小项称为随意项，也叫做约束项或无关项。一、含约束项的逻辑函数例如：判断一位十进制数是否为偶数。不会出现不会出现不会出现不会出现不会出现不会出现说明×111100111×111010110×110100101×110010100×101100011×10101001001001000011100010000YABCDYABCD第64页，共96页，星期日，2025年，2月5日输入变量A，B，C，D取值为0000～1001时，逻辑函数Y有确定的值，根据题意，偶数时为1，奇数时为0。A，B，C，D取值为1010～1111的情况不会出现或不允许出现，对应的最小项属于随意项。用符号“φ”、“×”或“d”表示。随意项之和构成的逻辑表达式叫做随意条件或约束条件，用一个值恒为0的条件等式表示。第65页，共96页，星期日，2025年，2月5日含有随意条件的逻辑函数可以表示成如下形式：二、含约束项的逻辑函数的化简在逻辑函数的化简中，充分利用随意项可以得到更加简单的逻辑表达式，因而其相应的逻辑电路也更简单。在化简过程中，随意项的取值可视具体情况取0或取1。具体地讲，如果随意项对化简有利，则取1；如果随意项对化简不利，则取0。不利用随意项的化简结果为：利用随意项的化简结果为：第66页，共96页，星期日，2025年，2月5日三、变量互相排斥的逻辑函数的化简在一组变量中，如果只要有一个变量取值为1，则其它变量的值就一定为0，具有这种制约关系的变量叫做互相排斥的变量。变量互相排斥的逻辑函数也是一种含有随意项的逻辑函数。简化真值表第67页，共96页，星期日，2025年，2月5日小结逻辑函数的化简有公式法和图形法等。公式法是利用逻辑代数的公式、定理和规则来对逻辑函数化简，这种方法适用于各种复杂的逻辑函数，但需要熟练地运用公式和定理，且具有一定的运算技巧。图形法就是利用函数的卡诺图来对逻辑函数化简，这种方法简单直观，容易掌握，但变量太多时卡诺图太复杂，图形法已不适用。在对逻辑函数化简时，充分利用随意项可以得到十分简单的结果。第68页，共96页，星期日，2025年，2月5日（3）基本定理利用真值表很容易证明这些公式的正确性。如证明A·B=B·A：第30页，共96页，星期日，2025年，2月5日(A+B)(A+C)=AA+AB+AC+BC分配率A(B+C)=AB+AC=A+AB+AC+BC等幂率AA=A=A(1+B+C)+BC分配率A(B+C)=AB+AC=A+BC0-1率A+1=1证明分配率：A+BC=(A+B)(A+C)证明：第31页，共96页，星期日，2025年，2月5日（4）常用公式分配率A+BC=(A+B)(A+C)互补率A+A=10-1率A·1=1第32页，共96页，星期日，2025年，2月5日互补率A+A=1分配率A(B+C)=AB+AC0-1率A+1=1第33页，共96页，星期日，2025年，2月5日例如，已知等式，用函数Y=AC代替等式中的A，根据代入规则，等式仍然成立，即有：二、逻辑代数运算的基本规则（1）代入规则：任何一个含有变量A的等式，如果将所有出现A的位置都用同一个逻辑函数代替，则等式仍然成立。这个规则称为代入规则。（2）反演规则：对于任何一个逻辑表达式Y，如果将表达式中的所有“·”换成“＋”，“＋”换成“·”，“0”换成“1”，“1”换成“0”，原变量换成反变量，反变量换成原变量，那么所得到的表达式就是函数Y的反函数Y（或称补函数）。