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

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

        转换成的表达式有两种形式:第一种,也是最常用的一种,叫做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对于同一个问题来说是相等的,当一个为真时另一个必为真,反之亦然,只是一个问题的两种不同表现形式。

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

posted @ 2017-03-23 00:10  Barry_Allen  阅读(696)  评论(0编辑  收藏  举报