数字表达式问题(第四讲)_关于真值表转换成布尔表达式的一点点思考

本文探讨了如何将真值表转换为布尔表达式,通过一个例子阐述了转换方法,并解释了背后的逻辑。真值表和布尔表达式是等价的,可以互相转化。文中提到,在概率统计中,事件的否定形式与布尔表达式的符号相似。通过对真值表的分析,提出了简化描述的方法,并应用德摩根定律进行化简。
摘要由CSDN通过智能技术生成

38c818cee1b551f5ab29c3fb8dd40864.png

在看阿南的模拟和数字电路基础[1]时,有个疑惑,真值表是如何转换成布尔表达式的?大概是大佬觉得太简单了,书中只有方法没有讲方法背后的逻辑,数电书上应该会讲,毕竟比较基础,然而手头没有,最后翻了翻离散数学及其应用[2]给找到了,讲的比较简单。


先以一个例子说下将真值表转换为布尔表达式的方法:

例如,有如下的真值表:

c4e699de27aa959202518bf7cfebc31a.png
图1 半加法器的真值表

equation?tex=s
equation?tex=c 的布尔表达式。

equation?tex=s :找到
equation?tex=s 列中值为
equation?tex=1 的行,即第二、三行真值,然后根据
equation?tex=x
equation?tex=y 的值写出表达式。

equation?tex=s%3Dx%5Coverline%7By%7D%2B%5Coverline%7Bx%7Dy

equation?tex=c :找到
equation?tex=c 列中值为
equation?tex=1 的行,即第四行真值。

equation?tex=c%3Dxy

表达式与真值的对应的关系是,如果

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值