第二节逻辑代数基础_学习文稿.PPTVIP

第二章 逻辑代数基础 2.1 概述 逻辑代数：描述和研究客观世界中事物间逻辑关系的数学，它把事物间逻辑关系简化为符号间的数学运算。 1?逻辑乘（与运算） 2?逻辑加（或运算） 3?逻辑反（非运算） 逻辑反（非运算）是逻辑的否定，当条件不成立时，与其相关的事件却为真。 三?逻辑函数及其表示方法 因变量：F称为输出变量。 2.2逻辑代数中的运算 一、三种基本逻辑 二?异或?同或逻辑公式 1?基本公式 2?多个变量的异或和同或之间的关系 (1)偶数个变量的异或和同或互补 (4)当多个“0”?“1”同或时,起作用的是“0”的个数。 三?常用公式 2.4逻辑代数的基本规则 一?代入规则 强调: (1)在等式中凡是有所要代换的变量出现的地方都要用函数代替。 二?反演规则 三?对偶规则 对偶规则： 采用真值表证明 (2)奇数个变量的异或和同或相等 (3)当多个“0”?“1”相异或时,起作用的是“1”的个数。 1）奇数个“1”异或得“1”。例：1⊕0⊕0⊕1⊕0⊕1=1 2）偶数个“1”异或得“0”。例：1⊕0⊕0⊕1⊕1⊕1=0 1?合并相邻公式 1）奇数个“0”同或得“0”。例：1⊙0⊙0⊙0=0 2）偶数个“0”同或得“1”。例：0⊙0⊙1⊙1=1 2?消项公式 3?消去互补因子公式 4?多余项公式 设:F1(X1,X2,X3,???, X