逻辑代数

逻辑函数中的变量只有0和1两组取值

一、逻辑代数的基本定律和恒等式

可以将01带入，方便记忆和思考

  • A+A=A A*A=A(重叠律)

  • A+A'=1 A*A'=0

  • 反演律就是摩根定理，外部的非号去掉，变量取反，与变或，或变与，0变1,1变0，同时保持原有的运算顺序。化简的时候，可以将内部的部分看作是整体
    06-逻辑代数-小白菜博客

  • 恒等式：一项含有A，一项含有A',剩余项含有前两项剩余的变量

二、逻辑代数运算规则

带入规则

  • 将一个变量使用同一个变量或者代数式进行代替

反演规则

  • 给一个函数，求其非函数，就是使用摩根定理

对偶规则

  • 对偶式：变量不变，与变或，或变与，0变1，1变0，运算顺序不变
  • 对偶式与原式子不相等，也没有逻辑关系
  • 等式成立，对偶式也成立
  • 对偶再对偶就是本身