卡诺图

✍ dations ◷ 2025-12-06 20:23:15 #数字电子,布尔代数,图表

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

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

Kanuo1.jpg

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

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

Kanuo2.jpg

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


相关

  • 肱三头肌肱三头肌在上臂后面延伸,可伸直或伸展该臂,其英文名“triceps brachii”中的“tri”说明它有三个头:肱长头肌附着在肩胛骨上,而另两个附着在肱骨上。肌肉的远端有一条有力的腱在
  • 弗吉尼亚大学弗吉尼亚大学(英文:University of Virginia,简称U.Va.或UVA)是由托马斯·杰斐逊于美国弗吉尼亚州的夏洛茨维尔创建的一所公立研究型大学。三位美国总统(杰斐逊、麦迪逊和门罗)为其
  • 美国太平洋舰队斯科特·斯威夫特詹姆士·瑞查生哈斯本·金梅尔切斯特·威廉·尼米兹雷蒙德·斯普鲁恩斯 小威廉·哈尔西美国太平洋舰队(英语:United States Pacific Fleet,简称“USPACFLT”)
  • 亚利桑那州议会亚利桑那州议会是美国亚利桑那州的立法机构。亚利桑那州议会为两院制,包含亚利桑那州参议院(英语:Arizona State Senate)与亚利桑那州众议院(英语:Arizona House of Representativ
  • 柯宾·布鲁柯宾·布鲁(英语:Corbin Bleu Reivers,1989年2月21日-)是美国演员,模特,歌手以及舞蹈表演者。意大利和牙买加血统。
  • 汝欲和平,必先备战汝欲和平,必先备战(拉丁语:Si vis pacem, para bellum,古典拉丁语:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans
  • 柯氏复杂性在算法信息论(计算机科学和数学的一个分支)中,一个对象比如一段文字的柯氏复杂性(亦作柯尔莫哥洛夫复杂性、描述复杂性、柯尔莫哥洛夫-柴廷(英语:Gregory Chaitin)复杂度、随机复杂
  • 德俊德俊(1796年-?),博尔济吉特氏,字慎葊,号克斋,蒙古镶黄旗人。清朝政治人物。道光元年,乡试中举人。道光十五年,登乙未科进士,曾任甘肃两当县知县。道光十八年,任内负责撰写《两当县志》。
  • 巴姆哈尼巴姆哈尼(Bamhani),是印度中央邦Mandla县的一个城镇。总人口9619(2001年)。该地2001年总人口9619人,其中男性4891人,女性4728人;0—6岁人口1189人,其中男622人,女567人;识字率71.48%,其
  • 一品锅一品锅,又叫做大杂烩,是大中华地区最为普遍以及最受欢迎菜式之一。一品锅名字来源传说为清朝乾隆帝第一次下江南时,一时间肚饿,而只有一些菜头菜尾能够煮食,于是便把这些菜头菜尾