逻辑代数基础

 

---

概念

基本概念：

逻辑：事物的因果关系

逻辑运算的数学基础：逻辑代数（布尔代数）

在二值逻辑中的变量取值：0/1

---

逻辑代数中的三种基本运算

 与运算

 条件同时具备，结果发生；Y=A  AND B=A&A*B=AB

  或运算

条件之一具备，结果发生；Y=A  OR  B =A+B

 非运算

条件不具备，结果发生；Y=A'==~A

---

 几种常用的复合逻辑运算

 

 

---

逻辑代数的基本公式（18个）

 逻辑代数的基本公式的证明——真值表

 逻辑代数的常用公式（6个） 

---

逻辑代数的基本定理（3个）

1.代入定理：在任何一个包含A的逻辑等式中，若以另外一个逻辑式代入式中A的位置，则等时依然成立。

2.反演定律：在任何一个逻辑等式中Y=>Y',“*”=>"+",“+”=>"*","1"=>"0","0"=>"1",原变量=>反变量，等式成立。

优先次序：先括号，然后乘，最后加

不属于单个变量上的番号应该保留不变

 

       3.对偶定理：如果两个逻辑式相等，那么其对偶式也相等。对于一个逻辑式Y，将其中的“*”=>"+".'+"=>"*","1"=>"0","0"=>"1",