当前位置:首页 > 经典书库 > 新技术革命辞典

卡诺图

出处:按学科分类—社会科学总论 河北人民出版社《新技术革命辞典》第57页(355字)

一种能表示任何变量数的逻辑代数图表,它以几何图形显示出各种门电路接法的结构功能关系。在逻辑代数中,逻辑函数的简化是一个十分重要的课题,这意味着可用较少的逻辑元件来实现同样的逻辑功能。采用逻辑代数的公式进行逻辑函数的简化往往并不简单,也不直观,20世纪50年代初,卡诺提出一种图解法。如下图(a)所示,把整个矩形先上下分为Ā及A,再左右分为及B,并将其重叠在一起而成下图图(b)中的“田”字形。四个小块分别代表、,及AB。这样做出的图表即称卡诺图。它可将所有逻辑变量的可能组合及其函数值都罗列出来。卡诺图可以有许多排列方式,能用来表达任何变量数的逻辑代数,简化逻辑数学表达式,但以处理六个以下变量为宜。

上一篇:计数器 下一篇:组合逻辑网络
分享到: