首页 > 其他 > 详细

数字基础(Digital Fundamentals)中的truth table转化成表达式

时间:2017-03-23 03:12:41      阅读:636      评论:0      收藏:0      [点我收藏+]

        今天没有学很多的有关编程或是算法的,虽然还是学了些,但是不构成完整的一部分,所以就回顾下数字逻辑吧。

        转换成的表达式有两种形式:第一种,也是最常用的一种,叫做SOP(sum of products);第二种是POS(product of sums)。

        SOP就是取真值表中product部分(也就是output)为1(为真)的部分,分别对每种这样的组合写出出具体的表达式后(得到n个product)将每个分别写出的式子加起来(得到sum),所以叫做sum of products。

        POS与之相反,研究对象是真值表中所有不为1(值为0,为假)的事件组合,先将对应事件的值取反并分别加起来产生每一个sum,之后再对每个产生的sum作交集,产生最后的product,因此叫做product of sum。

        SOP和POS对于同一个问题来说是相等的,当一个为真时另一个必为真,反之亦然,只是一个问题的两种不同表现形式。

        感谢,有错误,请指出,谢谢!

数字基础(Digital Fundamentals)中的truth table转化成表达式

原文:http://www.cnblogs.com/barryallen1160/p/6602960.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!