数字基础(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对于同一个问题来说是相等的,当一个为真时另一个必为真,反之亦然,只是一个问题的两种不同表现形式。

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

转载于:https://www.cnblogs.com/barryallen1160/p/6602960.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值