不完全确定状态表的化简

833cf3ef3fc442898311fa4b06a2c9eb.png

701841cb652e4523b1108d5d6094e0a2.png 

首先,做隐含表,列出可以替换的字母。

然后画出一个图,将可以替换的字母之间添加边。

然后能组合成完全图的列出来。

然后把(完全图)和替换对组合,要求能包含所有的字母

,选组合数最小的(可能有好几个)

然后列出组合的次态,如果所有的次态在原始态能能够找到,就可以做化简。

把一个完全图标为Q,另一个替换对标为P,两个都有的字母用X代替,然后在原表格中替换。

替换完后合并,取交集。

最后只得到P,Q。

 

参考b站的视频:老邱devil

下面是简单的例子:

efbd4bcf9ab34d69b6290fa79efd6b8e.png 

 

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值