1、1. 1. 1 基本和常用逻辑运算一、三种基本逻辑运算1. 与逻辑: 当决定一事件的所有条件都具备时,事件才发生的逻辑关系。功能表1. 1 基本概念、公式和定理灭灭灭亮断 断断 合合 断合 合与逻辑关系开关 A 开关 B灯 Y电源A B Y真值表 ( Truth table)逻辑函数式与门 ( AND gate)逻辑符号与 逻辑的表示方法:AB Y&00010 00 11 01 1功能表灭灭灭亮断 断断 合合 断合 合A B YA B Y2. 或逻辑:决定一事件结果的诸条件中,只要有一个或一个以上具备时,事件就会发生的逻辑关系。或门 ( OR gate)或逻辑关系开关 A开关 B 灯 Y电源真
2、值表逻辑函数式逻辑符号01110 00 11 01 1A B YAB Y13. 非逻辑:只要条件具备,事件便不会发生;条件不具备,事件一定发生的逻辑关系。真值表逻辑函数式逻辑符号 非门 ( NOT gate)非逻辑关系1001A Y1开关 A 灯 Y电源RA Y二、逻辑变量与逻辑函数及常用复合逻辑运算1. 逻辑变量与逻辑函数在 逻辑代数中,用英文字母表示的变量称为逻辑变量。在二值逻辑中,变量的取值不是 1 就是 0 。逻辑函数: 如果输入逻辑变量 A、 B、 C 的取值确定之后,输出逻辑变量 Y 的值也被唯一确定,则称 Y 是 A、 B、 C 的逻辑函数。并记作原 变量和反变量: 字母上面无反
3、号的称为 原变量 ,有反号的叫做 反变量 。逻辑变量:(1) 与非逻辑(NAND)(2) 或非逻辑(NOR)(3) 与或非逻辑(AND OR INVERT)(真值表略 )11100 00 11 01 1AB&10002. 几种常用复合逻辑运算A B Y1 Y2Y1、 Y2 的真值表AB1AB &CD1(4) 异或逻辑(ExclusiveOR)(5) 同或逻辑(ExclusiveNOR)(异或非 )AB=101100 00 11 01 1 AB=1= A BA B Y410010 00 11 01 1A B Y53. 逻辑符号对照曾用符号 美国符号AB YAB YAB YA A Y国标符号AB&A 1AB YAB1国标符号 曾用符号 美国符号AB& AB YAB YAB YAB=1 ABAB YAB YAB1或:0 + 0 = 01 + 0 = 11 + 1 = 1 与: 0 0 = 00 1 = 01 1 = 1非:二、变量和常量的关系 (变量: A、 B、 C )或: A + 0 = AA + 1 = 1与 :A 0 = 0A 1 = A 非:1. 1. 2 公式和定理一、 常量之间的关系 (常量: 0 和 1 )