【笔记】逻辑表达式公式

前言

逻辑表达式公式学习笔记

公式

名称 公式1 公式2
0-1律 A·1=A A+0=A
0-1律 A·0=0 A+1=1
互补律 AA=0 A+A=1
重叠律 AA=A A+A=A
交换律 AB=BA A+B=B+A
结合律 A(BC)=(AB)C A+(B+C)=(A+B)+C
分配律 (A+B)C=AC+BC AB+C=(A+C)(B+C)
反演律 AB=A+B A+B=AB
吸收律 A(A+B)=A A+AB=A
吸收律 A(A+B)=AB A+AB=A+B
吸收律 (A+B)(A+C)(B+C)=(A+B)(A+C) AB+AC+BC=AB+AC
对合律 A=A

规律

  • 公式1与公式2的关系:与变或、或变与、1变0、0变1

题型1

  • 给一个逻辑表达式L,用公式法化简逻辑表达式L

题型2

  • 给一个逻辑表达式L,用公式法求逻辑表达式L的反函数L
  1. 与变或、或变与
  2. 0变1、1变0
  3. 原变量变为反变量、反变量变为原变量
  4. 多个变量的公共非号保持不变
  5. 原式的运算顺序保持不变

完成

参考文献

哔哩哔哩——猴博士爱讲课