取值:逻辑0、逻辑1。逻辑0和逻辑1不代表数值大小,仅表示相互矛盾、相互对立的两种逻辑状态
二、基本逻辑运算:与运算 或运算 非运算
与逻辑 :只有决定某一事件的所有条件全部具备,这一事件才能发生
与逻辑运算符,也有用“?x”、“∧”、“∩”、“&”表示
或逻辑:只有决定某一事件的有一个或一个以上具备,这一事件才能发生。或逻辑运算符,也有用“∨”、“∪”表示。
对于任意一个逻辑函数式F,做如下处理:
? 若把式中的运算符“.”换成“+”, “+” 换成“.”;
常量“0”换成“1”,“1”换成“0”;
? 原变量换成反变量,反变量换成原变量
那么得到的新函数式称为原函数式F的反函数式。
注:
① 保持原函数的运算次序--先与后或,必要时适当地加入括号
② 不属于单个变量上的非号有两种处理方法
? 非号保留,而非号下面的函数式按反演规则变换
? 将非号去掉,而非号下的函数式保留不变