数电1_2.pptVIP

逻辑代数的基本概念、公式和定理 第2讲 ? 主要内容 基本逻辑运算 ( 三种 ) 常用逻辑运算 ( 四种 ) 逻辑代数的公式和定理 常量运算规则 基本公式 常用公式 异或相关公式 展开定理 反演规则和对偶规则 基本逻辑运算 逻辑代数中的基本逻辑运算有三种： 与 或 非 其它的逻辑运算均可由这三种组成。 基本逻辑运算 与（乘） 逻辑意义：相当于“并且” 代数式记法： Y = A ? B 或 Y = AB (乘号可省略) 基本逻辑运算 或 ( 加 ) 逻辑意义：相当于“或者” 代数式记法： Y = A + B 基本逻辑运算 非（反） 逻辑意义：相当于“不是”，表示否定 代数式记法： 基本逻辑运算 与、或、非的真值表 第2讲 ? 主要内容 基本逻辑运算 常用逻辑运算 逻辑代数的公式和定理 常量运算规则 基本公式 常用公式 异或相关公式 展开定理 反演规则和对偶规则 常用逻辑运算 与非：先与后非 或非：先或后非 与或非：先与后或再非 异或：相同为0，相异为1 与非、或非、与或非、异或的真值表 第2讲 ? 主要内容 基本逻辑运算 常用逻辑运算 逻辑代数的公式和定理 常量运算规则 基本公式 常用公式 异或相关公式 展开定理 三个重要规则（代入、反演、对偶） 公式和定理 ? 常量运算规则 与： 0 ? 0 = 0 0 ? 1 = 0 1 ? 1 = 1 ? 或： 0 + 0 = 0 0 + 1 = 1 1 + 1 = 1 非： 公式和定理 ?逻辑代数的基本公式（一） 公式和定理 ?逻辑代数的基本公式（二） 公式和定理 ?基本公式 ? 应用练习 例：问 答： 公式和定理 ?基本公式 ? 应用练习 例：化简式子 解： 公式和定理 ?基本公式 ? 应用练习 例：化简式子 解： 公式和定理 ?几个常用公式 公式1 公式2 公式3 公式和定理 ?异或运算相关公式 定义式： 异或：相同得0，相异得1 同或：相同得1，相异得0 公式和定理 ?异或运算相关公式 公式和定理 ?异或运算相关公式 异或运算中另一个重要公式： 证明：(做练习) 公式和定理 ?展开定理 公式1 公式2 公式和定理 ?三个重要规则 代入规则：式中变量均可代以函数式 例： 公式和定理 ?三个重要规则 反演规则：当已知某一逻辑函数F，要求 时，只要将F中的所有“?”号变为 “+”号，将“+”号变为“?”号，常量“0”变为“1”，“1”变为“0” ，原变量变为反变量，反变量变为原变量，便可求得 ，这就是反演规则。 例： 公式和定理 ?三个重要规则 对偶规则：设F是一个逻辑函数式，将F中所有“ ? ”号变为“+”号，将“+”号变为“ ? ”号，“1”变为“0”，“0”变为“1”，而变量保持不变，那么就得到一个新的逻辑函数F ‘，通常将它称为F的对偶式。如两个式子相等，则它们的对偶式也相等,这就是对偶规则 例： 练习 1．证明： 2．证明： 3．证明： END 证明：A＋AB＝A 证明： 证明： 证明：常用公式2 证明：常用公式3 * 第一章 ? 第 2 讲 0 1 1 1 1 0 1 0 0 1 1 1 0 1 0 1 0 0 0 0 Y3= Y2=A+B Y1=AB B A 1 1 1 1 0 1 1 1 1 0 1 1 0 0 1 1 1 1 0 1 0 1 0 1 1 0 0 1 0 0 0 1 1 1 1 0 0 1 1 0 1 0 1 0 0 0 1 0 1 1 0 0 0 1 0 0 1 0 0 0 0 0 0 0 D C B A 0 0 0 0 1 1 1 1 0 0 0 0 0 1 1 1 0 0 0 0 1 0 1 1 0 0 0 0 0 0 1 1 1 0 0 1 1 1 0 1 1 1 0 1 0 1 0 1 1 1 0 1 1 0 0 1 1 1 0 1 0 0 0 1 1 0 0 1 1 1 1 0 1 1 0 1 0 1 1 0 1 1 0 1 1 0 1 0 1 1 0 1 0 0 1 0 0 0 1 1 1 1 0 0 0 1 1 1 0 1 0 0 0 1 1 1