只用或门和非门就能实现一切逻辑,德·摩根定律可以证明只用或门和非门就能实现一切逻辑
德·摩根定律在数理逻辑的定理推演中,在计算机的逻辑设计中以及数学的集合运算中都起着重要的作用。 他的发现影响了乔治·布尔从事的逻辑问题代数解法的研究。
或非门相当于有了或门(或非再或)和非门(或非门输入一点始终为低电平),再由德摩根律可以得到与门。现在有了与或非,想要什么门就搞什么门。
这两条定律是:
1.NOT (A AND B)=(NOT A) OR (NOT B)
2.NOT (A OR B)= (NOT A) AND (NOT B)
从摩尔根定律看来,语句“天不下雨,我就不会淋湿”与“天正在下雨,且我正在被淋湿”是一个意思.同样,从第二个定律看来,语句“警察总是说谎或者教师总是知道真相这个事实不是真的”变成了“警察不总是说谎,教师不总是知道真相”.
在计算机应用中,德@摩尔根定律用下列形式典型地更为有用:
1.A AND B=((NOT A) OR (NOT B))
2.A OR B=((NOT A) AND (NOT B))
<正> 一什么是德·摩根定律在集合论中,有两条重要性质: (1)Cu(A∪B)=(CuA)∩(CuB); (2)Cu(A∩B)=(CuA)∪(CuB). 这组对偶性定律系由英国著名的逻辑学家De Morgan(1806-1871)提出,故称为德·摩根定律.其意义是:两个集合并集的补集等于其补集的交集;两个集合交集的补集等于其补集
版权声明:我们致力于保护作者版权,注重分享,被刊用文章【因为摩根定律我们只能使用什么门】因无法核实真实出处,未能及时与作者取得联系,或有版权异议的,请联系管理员,我们会立即处理! 部分文章是来自自研大数据AI进行生成,内容摘自(百度百科,百度知道,头条百科,中国民法典,刑法,牛津词典,新华词典,汉语词典,国家院校,科普平台)等数据,内容仅供学习参考,不准确地方联系删除处理!;
工作时间:8:00-18:00
客服电话
电子邮件
beimuxi@protonmail.com
扫码二维码
获取最新动态