逻辑代数第1章 逻辑代数基础20101201.pptVIP

异或运算 A B L 1 0 1 1 0 1 0 0 1 1 0 0 A B L =1 图形符号 A B L 1 0 1 1 0 1 0 0 0 0 1 1 同或运算 逻辑表达式 L=A B= A?B 逻辑表达式 L=A?B=AB+AB = A B L 图形符号 1-* 常用复合逻辑运算 1-* 1.4 逻辑代数的基本定理及 常用公式 1.4.1 逻辑代数的基本定律 A ? 1=A A+ 0=A 0-1律 A ? 0=0 A+ 1=1 自等律 重叠律 A ? A=A A+ A=A A ? A=0 A+A=1 互补律 1. 常量变量关系 1-* 2. 五个定律 分配律 反演律 交换律 结合律 还原律 A?? B = B ?? A A?+ B = B ?+ A (A?? B?)? C = A?? (B?? C) (A+ B?)+ C = A+ (B+ C) A?? ( B?+ C ) = A?? B+ A?? C A?+ B ? C =( A?+ B)? (A+ C ) A? B= A+B A+ B=AB A= A 1-* 证明方法 用真值表证明反演律 A B AB A+ B A? B A+B 0 0 0 1 1 0 1 1 1 1 1 0 1 1 1 0 1 0 0 0 1 0 0 0 ? A? B= A+B A+ B=AB 利用真值表 1-* 1.4.2 逻辑代数中的基本规则 1. 代入规则 任何一个含有某变量的等式，如果等式中所有出现此变量的位置均代之以一个逻辑函数式，则此等式依然成立。 1-* 2. 反演规则 对逻辑函数式Y，做如下处理： ? “.”换成“+”, “+” 换成“.”; ? “0”换成“1”，“1”换成“0”； ? 原变量换成反变量，反变量换成原变量。 得到的新函数式称为原函数式Y的反函数式 。 注： ①遵守原运算优先次序； ②不属于单个变量上的反号应保留不变。 1-* 例1.4.1 已知Y=A(B+C)+CD,求 。 解：根据反演定理可写出： 例1.4.2 已知Y= ,求 。 解：根据反演定理可写出： 1-* 3. 对偶规则 对逻辑函数式Y，做如下处理： ? “.”换成“+”, “+” 换成“.”; ? “0”换成“1”，“1”换成“0”。 得到的新函数式称为原函数式Y的对偶式 。 ? 原等式与其对偶式互为对偶式。 ? 两函数式相等，则其对偶式也相等 例1.4.3： 其对偶式 1-* 1.4.3 逻辑代数中的几个常用公式 公式1 公式2 公式3 公式4 推论 1-* 1.5 逻辑函数及其表示方法 若输入逻辑变量A、B、C…的取值确定，输出逻辑变量Y的值也唯一确定，则称Y是A、B、C的逻辑函数，写作： Y=F（A，B，C…） 1.5.1逻辑函数的定义 1-* （1）逻辑真值表 （2）逻辑函数式 （3）逻辑图 （4）卡诺图 （5）波形图 1.5.2 逻辑函数的常用的表示方法 1-* 1.逻辑真值表 例1.5.1： 举重裁判电路——三人表决电路，结果按“少数服从多数”的原则决定，主裁判必须同意，试建立该逻辑函数。 1.5.2 逻辑函数的常用的表示方法 1-* 1. 逻辑真值表 输 入 输出Y A B C 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 1 3. 逻辑图 2. 逻辑函数式 1-* 1. 逻辑真值表 输 入 输出Y A B C 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 1 3. 逻辑图 2. 逻辑函数式 4. 波形图