卡诺图

✍ dations ◷ 2025-09-17 10:00:25 #数字电子,布尔代数,图表

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

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

Kanuo1.jpg

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

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

Kanuo2.jpg

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


相关

  • 2,3-二甲基-2-丁醇2,3-二甲基-2-丁醇是一种有机化合物,化学式为C6H14O是六碳醇的同分异构体之一。它可由2,3-二甲基-2-丁烯的硼氢化-氧化反应制得。甲基(三氟甲基)过氧化酮对2,3-二甲基丁烷的
  • 伯乐树钟萼木(学名:Bretschneidera sinensis)又称伯乐树,在台湾新北市瑞芳区猴硐称为钟古树,因开花时像倒吊的钟而得名为钟萼木属唯一种,只生长在中国的西南,台湾和越南。本科植物是常绿
  • 贵州民族大学坐标:26°25′21″N 106°40′09″E / 26.42250°N 106.66917°E / 26.42250; 106.66917贵州民族大学位于贵州省贵阳市花溪区,创立于1951年,是中国贵州省一所全日制重点综合性
  • DNA甲基化DNA甲基化(英语:DNA methylation)为DNA化学修饰的一种形式,能在不改变DNA序列的前提下,改变遗传表现。为表观遗传编码(epigenetic code)的一部分,是一种外遗传机制。DNA甲基化过程会
  • 越南死刑制度在越南,死刑是一种合法的刑法。不过,死刑只对犯下重罪的犯人适用。根据越南法律,死刑不适用于未成年人、孕妇,以及犯罪时孩子年龄低于36个月的妇女。上述人群的死刑会被减为终身
  • 大崎义兼大崎义兼(おおさき よしかね,生年未详-享禄2年(1529年))是战国时代的大名。陆奥国大崎氏第9代当主。室町幕府奥州探题。幼名彦三郎。官至从五位上左京大夫。子高兼(日语:大崎高兼)、
  • 十七·十八《十七、十八》是凤飞飞个人第十五张专辑;1974年12月海山唱片发行。甄妮翻唱;收录于《近水楼台》岚依风翻唱;收录于《对着月亮诉情意》电影《长情万缕》主题曲甄妮翻唱;收录于《
  • 克鲁格奖克鲁格人文与社会科学终身成就奖(英语:Kluge Prize)是美国国会图书馆颁发的一个奖项,对象是在人文研究范畴做出重大和深远的贡献的学者,由电视大亨约翰·克鲁格(英语:John Kluge)资
  • 相马康一相马 康一(片假名:そうまこういち)1982年 2月5日 - )は,日本的男性声优。出生于佐贺県,プロ·フィット声优养成所毕业。2007年2010年2011年2012年2013年2014年2015年2016年2017年2
  • 亨利·德·奥尔良 (奥马勒公爵)亨利·德·奥尔良(法语:Henri d'Orléans,1822年1月16日-1897年5月7日),奥马勒(英语:Aumale)公爵,法国人的国王路易-菲利普一世的第五子。1844年,亨利与两西西里的玛丽亚·卡洛丽娜结婚