数字电子技术基础.pptVIP

求证:（分配律第2条）A+BC=(A+B)(A+C)证明:右边=(A+B)(A+C)=AA+AB+AC+BC;分配律=A+A(B+C)+BC;结合律,AA=A=A(1+B+C)+BC;结合律=A?1+BC;1+B+C=1=A+BC;A?1=1=左边*第31页，共72页，星期日，2025年，2月5日四、吸收规则1.原变量的吸收：A+AB=A证明：A+AB=A(1+B)=A?1=A利用运算规则可以对逻辑式进行化简。例如：被吸收吸收是指吸收多余（冗余）项，多余（冗余）因子被取消、去掉?被消化了。长中含短，留下短。*第32页，共72页，星期日，2025年，2月5日2.反变量的吸收：证明：例如：被吸收长中含反，去掉反。*第33页，共72页，星期日，2025年，2月5日3.混合变量的吸收：证明：例如：1吸收正负相对，余全完。*第34页，共72页，星期日，2025年，2月5日五、反演定理可以用列真值表的方法证明：德?摩根(De?Morgan)定理：*第35页，共72页，星期日，2025年，2月5日反演定理内容：将函数式F中所有的?++?变量与常数均取反（求反运算）互补运算1.运算顺序：先括号?再乘法?后加法。2.不是一个变量上的反号不动。注意:用处：实现互补运算（求反运算）。新表达式：F显然：(变换时，原函数运算的先后顺序不变)*第36页，共72页，星期日，2025年，2月5日例1：?与或式注意括号注意括号?*第37页，共72页，星期日，2025年，2月5日例2：?与或式反号不动反号不动?*第38页，共72页，星期日，2025年，2月5日§1.4逻辑函数的表示法四种表示方法逻辑代数式(逻辑表示式,逻辑函数式)11≥1ABY逻辑电路图:卡诺图n个输入变量种组合。真值表：将逻辑函数输入变量取值的不同组合与所对应的输出变量值用列表的方式一一对应列出的表格。*第39页，共72页，星期日，2025年，2月5日将输入、输出的所有可能状态一一对应地列出。n个变量可以有2n个输入状态。1.4.1真值表列真值表的方法：一般按二进制的顺序，输出与输入状态一一对应，列出所有可能的状态。例如：*第40页，共72页，星期日，2025年，2月5日1.4.2逻辑函数式逻辑代数式：把逻辑函数的输入、输出关系写成与、或、非等逻辑运算的组合式。也称为逻辑函数式，通常采用“与或”的形式。例：下面介绍两个重要概念——最小项和逻辑相邻。*第41页，共72页，星期日，2025年，2月5日最小项：构成逻辑函数的基本单元。对应于输入变量的每一种组合。以三变量的逻辑函数为例：变量赋值为1时用该变量表示；变量赋值为0时用该变量的反来表示。可见输入变量的八种状态分别唯一地对应着八个最小项。*第42页，共72页，星期日，2025年，2月5日(1)若表达式中的乘积包含了所有变量的原变量或反变量，则这一项称为最小项。最小项的特点：(2)当输入变量的赋值使某一个最小项等于1时，其他的最小项均等于0。*第43页，共72页，星期日，2025年，2月5日之所以称之为最小项，是因为该项已包含了所有的输入变量，不可能再分解。例如：对于三变量的逻辑函数，如果某一项的变量数少于3个，则该项可继续分解；若变量数等于3个，则该项不能继续分解。*第44页，共72页，星期日，2025年，2月5日根据最小项的特点，从真值表可直接用最小项写出逻辑函数式。例如：由左图所示三变量逻辑函数的真值表，可写出其逻辑函数式：验证：将八种输入状态代入该表示式，均满足真值表中所列出的对应的输出状态。*第45页，共72页，星期日，2025年，2月5日逻辑相邻：若两个最小项只有一个变量以原、反区别，其他变量均相同，则称这两个最小项逻辑相邻。*第46页，共72页，星期日，2025年，2月5日逻辑相邻逻辑相邻的项可以合并，消去一个因子*第47页，共72页，星期日，2025年，2月5日1.4.3卡诺图卡诺图的构成：将n个输入变量的全部最小项用小方块阵列图表示，并且将逻辑相邻的最小项放在相邻的几何位置上，所得到的阵列图就是n变量的卡诺图。下面举例说明卡诺图的画法。*第48页，共72页，星期日，2025年