逻辑运算中的规则有哪些?
1、反演规则
若将逻辑函数f表达式中所有的“·”变成“+”,“+”变成“·”,“0”变成“1”,“1”变成“0”,原变量变成反变量,反变量变成原变量,并保持原函数中的运算顺序不变 ,则所得到的新的函数为原函数f的反函数。这一规则称为反演规则。
运用反演规则可以很方便地求出一个函数的反函数,但使用反演规则时应注意保持原函数式中运算的优先顺序不变。
2、对偶规则
如果将逻辑函数f表达式中所有的“·”变成“+”,“+”变成“·”,“0”变成“1”,“1”变成“0”,并保持原函数中的运算顺序不变,则所得到的新逻辑表达式称为函数f的对偶式,并记为f’。例如,
注意:求逻辑表达式的对偶式时,同样要保持原函数的运算顺序不变。
若两个逻辑函数表达式f和g相等,则其对偶式f′和g′也相等。这一规则称为对偶规则。根据对偶规则,当已证明某两个逻辑表达式相等时,便可知道它们的对偶式也相等。
扩展资料:
逻辑代数有与、或、非三种基本逻辑运算。它是按一定的逻辑关系进行运算的代数,是用来分析和设计数字电路的数学工具。此外,逻辑变量的逻辑与运算叫做与项,与项的逻辑或运算构成了逻辑函数的与或式,也叫做积之和式。
与逻辑和乘法:乘法原理中自变量是因变量成立的必要条件,与逻辑的定义正好和乘法原理的描述一致,所以与逻辑和乘法对应。
参考资料来源:百度百科-逻辑代数
1. 合取(与运算)规则:
- 结合律:(A ∧ B) ∧ = A ∧ (B ∧ C)
- 分律:A ∧ (B ∨ C) = (A ∧ B) ∨ (A ∧ C)
- 同一律:A ∧ True = A
- 吸收律:A ∧ (A ∨ B) = A
2. 析取(或运算)规则:
- 结合律:(A ∨ B) ∨ C = A ∨ (B ∨ C)
- 分配律:A ∨ (B ∧ C) = (A ∨ B) ∧ (A ∨ C)
- 同一律:A ∨ False = A
- 吸收律:A ∨ (A ∧ B) = A
3. 非运算规则:
- 双重否定律:¬(¬A) = A
- 德摩根定律:
- ¬(A ∧ B) = (¬A) ∨ (¬B)
- ¬(A ∨ B) = (¬A) ∧ (¬B)
4. 条件运算规则:
- 蕴含律:A B = ¬A ∨ B
- 逆否命题:A B 等价于 ¬B ¬A
5. 双条件运算规则:
- 等价律:A B = (A B) ∧ (B A)
这些规则在逻辑推理和证明中起着重要作用,可以用于简化和推导逻辑表达式。在使用这些规则时,需要遵循严格的逻辑规则和语义。
此外,还有一些其他的规则,如排中律、矛盾律等,用于描述逻辑的完备性和一致性。对于不同的逻辑系统,可能存在一些特定的规则,以适应特殊的推理需求和语言上的要求。