目录
逻辑函数的公式化简法
并项法
B或B非结果为1,这样可以消去B,将两项合并为一项。
用于消去变量。
吸收法
1或上一个变量结果为1,1与上A变量结果为A变量。
1或任何变量结果都为1。
AB非等于A非或B非。
看冗余项,第一项和第二项有A和A非,冗余的就是BC,所以BC可以删去。
第二项和第三项有C和C非,容冗余的是AB非,所以删去AB非。
再同理第一项和第三项,删去A非C非。
这样是看前三项,其实看后三项也行。
逻辑函数化简结果不唯一。
消去法
消去多余因子。
先拆再消去。
使用摩根定理。
配项法
可以将一项展开为两项或者增加冗余项。
通过第二项和第四项添加冗余项。
通过第一项和第三项添加冗余项也行。
习题1
提出公共项。
消去法。
DE是DEF的部分因子,所以DEF是一个冗余项,可以去掉。
习题2
合并公共变量D。
添加AB冗余项。
将AB视为整体消去法。
最后去掉冗余项。