是||和！运算符是否足以构成每个可能的逻辑表达式？
是||和！运算符是否足以构成每个可能的逻辑表达式？
提问于 2015-10-16 01:55:52
例如，逻辑表达式( a && b ) ( a和b都有布尔值)可以写成!(!a || !b)。这不是意味着&&是“不必要的”吗？这是否意味着所有逻辑表达式都只能使用||和!生成
回答 3
Stack Overflow用户
发布于 2015-10-16 02:01:35
Stack Overflow用户
发布于 2015-10-21 12:45:34
Stack Overflow用户
发布于 2015-10-21 00:41:17
是的，根据布尔代数，任何布尔函数都可以表示为最小项的和或最大项的乘积，这称为规范范式。这样的逻辑没有理由不能应用于计算机科学中使用的相同运算符。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/33155331
复制相关文章
相似问题