第二章.pdfx.pdf

第二章 逻辑函数与组合电路基础 提要 布尔代数  常用公式、三个规则、代数法化简 逻辑函数及表达式  最小项、与或式、最大项、或与式 卡诺图化简、任意项的使用 2 第1节 逻辑代数—— 一、基本公式 3 交换律 a+b=b+a a·b=b·a 结合律 a+(b+c)=(a+b)+c a· (b·c)=(a·b) ·c 分配律 a+bc=(a+b)(a+c) a ·(b+c)= a·b+a·c 注意： 0-1律 0+a=a 1·a=a 公式左右成对出 0-1律 1+a=1 现的，用对偶规 0·a=0 则即可得到 互补律 a a 1 a a 0 重叠律 a+a=a a·a=a 反演律 a b ab a b a b 对合律 a a a a 吸收律 a+ab=a a·(a+b)=a 吸收律 a ab a b a (a b) a b 包含律 ab ac bc ab ac 二、三个规则——代入规则 任何一个含有变量A 的等式，如果将所有出现的 变量A的地方都用同一逻辑函数 F 代之，则等式 仍然成立 例1： （A+C ）B=AB+BC 用B=C+D代入，得： （A+C ）(C+D)=A(C+D)+C(C+D) 例2 ： A B C B C A B C A B  B  A  B 4 二、三个规则——反演规则 又称摩根定理 设 F 为一逻辑函数，将其“” “”，“ 0 ” “1” 原变量  反变量，则： 作此变换后所得函数即为原函数的反函数，记为 F 例1：F AB CB A C 反演规则实质上是反演律      的推广 F  A B  C B A C 或： AB CB A C 注意： 1. 优先级，优先考虑括号 AB CB