第13讲(第20章逻辑代数).pdfVIP

第13讲 第20章 门电路和组合逻辑电路 20.5 逻辑代数及运算规则 20.5 逻辑代数 20.5.1逻辑代数运算规则 数字电路要研究的是电路的输入输出之间的 逻辑关系，所以数字电路又称逻辑电路，相应的 研究工具是逻辑代数（布尔代数）。 在逻辑代数中，逻辑函数的变量只能取两个 值（二值变量），即0和1。 (1)、逻辑代数基本运算规则（公理） 乘运算规则: 加运算规则: 非运算规则: 0•0=0 0+0=0 0=1 0•1=0 0+1=1 1=0 1•0=0 1+0=1 1•1=1 1+1=1 (2) 逻辑代数运算公式 变量与常量运算: 0－1律: A•0 =0 A+1 =1 自等律: A•1 =A A+0 =A 重叠律: A•A =A A+A =A 互补律: A•A =0 A+A =1 还原律: A ＝A 逻辑代数的基本运算规则 (2) 逻辑代数运算公式 交换律: A+B = B+A AB=BA 结合律: A+B+C=(A+B)+C=A+(B+C) ABC=(AB)C=A(BC) 分配律: A(B+C)=AB+AC A+BC=(A+B)(A+C) 逻辑代数的基本运算规则 分配律: A(B+C)=AB+AC A+BC=(A+B)(A+C) 求证: （分配律第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 =左边 (2) 逻辑代数运算公式 逻辑代数的基本运算规则 吸收律 原变量吸收规则: A+AB =A 注: 红色变量 反变量吸收规则: A+AB=A+B 被吸收掉！ A+AB=A+B 证明: A+AB =A+AB+AB =A+(A+A)B