菜鸟笔记
提升您的技术认知

卡诺图 (Karnaugh Map)

1 卡诺图的组成

几何相邻: 左右上下相接。

逻辑相邻:两个最小项只有一个变量是不同的。

如何将函数化简为最简的与或非式时,可以采用合并0的方式,即且~Y的化简结果。

函数化简时,可以通过合并卡诺图中的1得到化简结果,也可以通过合并卡诺图中的0先求出~Y的化简结果,然后再对~Y求反得到Y。

消除1,实现与-或式;消除0,实现与-或-非式

2 约束项 无关项 任意项

约束项:输入不可能出现的值.

由于每一组输入变量的取值都使一个,而且仅有一个最小项的值为1。如果要限定某些输入变量的取值不能出现时,可以用它们对应最小项恒等于0来表示。

无关项:输入变量的某些取值下,函数值是1还是0都可以,并不会影响电路功能 (例如:优先译码器)