TechTarget信息化 > 百科词汇

Karnaugh map:卡诺图

卡诺图(K-map,Karnaugh map)是一种无须使用布尔代数定律和等价变换来最小化布尔表达式的图示方法。可以认为卡诺图是真值表的一种特殊的版本。
  
  有了卡诺图(K-map),有二至四个变量的表达式就可以很容易地被最小化了。有五到六个变量的表达式会更难一些,但也能算出结果,而如果是有七个或更多变量的表达式,那么用K-map进行最小化就非常困难了(如果可以算得出结果的话)。

最近更新时间:2008-06-17 EN

电子邮件地址不会被公开。 必填项已用*标注

敬请读者发表评论,本站保留删除与本文无关和不雅评论的权力。

相关推荐