农企新闻网

卡诺图化简的结果是唯一的吗

发布者:陈夕东
导读同一个卡诺图化简结果是唯一的。卡诺图是逻辑函数的一种图形表示,由莫里斯·卡诺(Maurice Karnaugh)发明。一个逻辑函数的卡诺图就是把该函数最小项表达式中

同一个卡诺图化简结果是唯一的。

卡诺图是逻辑函数的一种图形表示,由莫里斯·卡诺(Maurice Karnaugh)发明。一个逻辑函数的卡诺图就是把该函数最小项表达式中的各最小项相应地填入一个方格图内,方格图称为卡诺图。卡诺图的构造特点使卡诺图具有一个重要性质:可以从图形上直观地找出相邻最小项,两个相邻最小项可以合并为一个与项并消去一个变量。

函数图形:卡诺图是逻辑函数的一种图形表示。卡诺图是一种平面方格图,每个小方格代表逻辑函数的一个最小项,故又称为最小项方格图。使用卡诺图最多只能化简6变量逻辑函数。