由卡诺图写出最简表达式
1.导出最简的积之和表达式
欲从卡诺图导出描绘该函数的积之和表达式,则该表达式应占有卡诺图上悉数函数值为1的小方格,而不能占有任何一个函数值为0的小方格。
图 函数的卡诺图
上图给出了同一函数的4张卡诺图,由此写出下述(a),(b),(c)和(d)4个表达式:
(a) z = b d + a c d + a b c
(b) z = b d + a b c + a b d + a c d
(c) z = b d + a c d + a b c + a b c
(d) z = b d + a c d + a c d +a b c d
式(a)和(b)是无冗余表达式,式(a)为最简表达式。由卡诺图写积之和表达式时,期望该表达式不光是无冗余的,而且是最简的。为抵达此意图,总力求用起码的卡诺圈把卡诺图中的填1小方格悉数包括起来且尽或许使各卡诺圈包括尽或许多的填1小方格。从兼并或许性起码的填1小方格开端画卡诺圈有助于得最简的表达式。
2.导出最简的和之积表达式函数的和之积表达式,应占有卡诺图上的悉数函数值为0的小方格而未占有任何一个函数值为 1 的小方格。用起码的卡诺圈把悉数填0小方格包括起来,且尽或许把更多的填0小方格兼并成最大的卡诺圈,可得最简表达式。从兼并或许性起码的填0小方格开端伙卡诺圈,有助于得到最简的和之积表达式。
上一篇:代数法化简逻辑函数
下一篇:药片分装自动操控体系
相关推荐