卡诺图

✍ dations ◷ 2025-12-03 20:40:40 #数字电子,布尔代数,图表

卡诺图是真值表的变形,它可以将有n个变量的逻辑函数的 2 n {\displaystyle 2^{n}} 个最小项组织在给定的长方形表格中,同时为相邻最小项(相邻与项)运用邻接律化简提供了直观的图形工具。但是,如果需要处理的逻辑函数的自变量较多(有五个或更多的时候,此时有些项就很难圈了),那么卡诺图的行列数将迅速增加,使图形更加复杂。:189

卡诺图是贝尔实验室的电信工程师,莫里斯·卡诺(Maurice Karnaugh)在1953年发明的。

Kanuo1.jpg

接下来我们用两个不同的写法,及四个不同的布尔变量A, B, C, D和他们的相反值,来表示同一个尚未化简的布尔代数:

把函数包含的所有最小项,以“1”填入变量卡诺图对应编号的小格内。

Kanuo2.jpg

在进行化简时,如果用图中真值为0的项更方便,可以用他们来处理,方法和真值取1时一样,只是结果要再做一次求反。


相关

  • In silicoIn silico是指“在硅之中”,也就是说“进行于电脑中,或是经由电脑模拟”之意,此用语是衍生自另外两个在生物学上常用的词组:in vivo(生物活体内)及in vitro(生物活体外)。
  • 锉刀锉刀是一种用于从工件上去除微量材料的工具。在木工、金属加工和其他类似的贸易和爱好工作中很常见。锉刀大多数是手工工具,由矩形,正方形,三角形或圆形横截面的表面硬化钢筋制
  • 博施卡尔·博施(Carl Bosch)(1874年8月27日-1940年4月26日)是德国化学家与工程师。1931年诺贝尔化学奖以及1939年歌德奖获得者。卡尔出生于科隆。他在1892至1898年间就读于查诺顿堡的
  • 舌下神经舌下神经(Hypoglossal nerve),是第十二对脑神经。该神经发源自延髓的舌下神经核,并从延髓的橄榄和锥体之间的橄榄旁沟穿出,然后经行舌下神经道(Hypoglossal canal)。从舌下神经道穿
  • 刘守分刘守分,明朝末年清朝初年抗清领袖。刘守分在河北巨鹿聚众反清,自称总兵,改元天定。顺治元年(1644年)九月,被清军镇守真顺广大署总兵王景启和道员丘茂华镇压。刘守分的年号天定(1644
  • 救国之声广播电台救国之声广播电台(朝鲜语:구국의 소리 방송/救國의소리放送;英语:Voice of National Salvation)是朝鲜以韩国民族民主战线的名义对韩国广播的电台。前身是南朝鲜解放民主民族联盟
  • 伐罗诃密希罗伐罗诃密希罗(Varahamihira,505年-587年)一作彘日,是古印度一位天文学家、数学家。是笈多王朝旃陀罗·笈多二世王宫中的“九宝”之一。所著《五大历数全书汇编》(Pancasiddhatika)
  • 迪迪瓦尔迪尔·佩雷拉(葡萄牙语:Waldyr Pereira,1928年10月8日-2001年5月12日),绰号 迪迪(Didi),巴西前足球运动员,司职中场或前锋。他最为人所知的是他发明了许多自由球的技巧,他踢球冷静
  • 辣什拉比 所罗门·本·依撒克·哈泰扎法提(法语:Rabbi Shlomo ben Itzhak HaTzarfati,希伯来语:.mw-parser-output .script-hebrew,.mw-parser-output .script-Hebr{font-size:1.15e
  • 我妹妹与我我妹妹与我(德语:),据称是德国哲学家尼采的遗作。尽管有少数人认可该书的真实性,但是包括大多学者,包括考夫曼,认为该书为伪作。据称,该书是1889年至1890年间,尼采在图林根州的精神病