§2.1 逻辑代数.pptVIP

* * §2.1 逻辑运算 逻辑变量： 逻辑： 一、逻辑变量 逻辑变量取值特点： 二值变量 事物因果之间所遵循的规律。 逻辑代数中用大写英文字母表示的逻辑命题。 0、1 逻辑命题： 凡可以判断“真”、“假”的陈述语句或关系判断。 运算符号： 1. 与运算 二、逻辑代数的三种基本运算 表达式： 概念： 所有命题为真，事件才为真。 运算规则： 逻辑符号： ?；?；?；?；?；?；省略 F=A?B=AB 0?0=0 0?1=0 1?0=0 1?1=1 ? 逻辑乘 A B F E (曾用符号) (国家标准) (国际标准) 运算符号： 2. 或运算 表达式： 概念： 所有命题中，有命题为真，事件为真。 运算规则： 逻辑符号： ?；?；? F=A+B 0+0=0 0+1=1 1+0=1 1+1=1 ≥1 + 逻辑加 A B F E 运算符号： 3. 非运算 表达式： 概念： 命题为真，事件为假； 命题为假，事件为真。 运算规则： 逻辑符号： ˉ 或 / 逻辑非 F = A 0=1 1=0 1 A F E 三、常用复合运算 1. 与非运算 表达式： F=A?B 真值表： 功能： 逻辑符号： 1 0 A B F 有0则1，全1则0。 1 1 1 0 0 1 0 0 1 1 2. 或非运算 表达式： F=A+B 真值表： 功能： 逻辑符号： 0 0 A B F ≥1 有1则0，全0则1。 1 1 1 0 0 1 0 0 1 0 + 3. 与或非运算 表达式： F=AB+CD 真值表： 功能： 逻辑符号： A B C D F 有与项为1，则0，所有与项为0，则1。 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 0 1 1 0 1 0 0 0 0 + ≥1 4. 异或运算和同或运算 定义： 真值表： 表达式： 异或运算 A B F 1 0 1 1 1 0 0 1 0 0 0 1 同或运算 F=AB+AB=A?B F=AB+AB=A?B 变量取值相异,函数为1,否则为0。 变量取值相同,函数为1,否则为0。 A B F 0 1 1 1 1 0 0 1 0 0 1 0 逻辑符号： ? =1 ? = 异或运算和同或运算的关系： 互为反函数、互为对偶式 多变量运算： A1?A2?…?A2n=A1?A2?…?A2n A1?A2?…?A2n+1=A1?A2?…?A2n+1 括号：先内后外 5. 逻辑运算的优先级 非?与?或 1. 常量和变量关系的公式 §2.6 逻辑代数 一、基本公式 p35. 0 ?1律 A?0=0 A+1=1 自等律 A?1=A A+0=A 2. 交换律、结合律、分配律 交换律 A?B=B?A A+B=B+A 结合律 A(BC) = (AB)C A+(B+C) =(A+B)+C 分配律 A(B+C) = AB+AC A+BC =(A+B) (A+C