卡诺图

✍ dations ◷ 2025-12-05 17:53:31 #数字电子,布尔代数,图表

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

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

Kanuo1.jpg

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

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

Kanuo2.jpg

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


相关

  • 喀斯喀特山脉喀斯喀特山脉(英语:Cascade Range)是北美洲的一条主要山脉,北起加拿大不列颠哥伦比亚省,穿越美国华盛顿州和俄勒冈州,最终到达加利福尼亚州,在它的沿线有十多座火山。喀斯喀特山脉
  • 火箭队火箭队可以指:
  • 黄金比例黄金比例,又称黄金分割,是一个数学常数,一般以希腊字母 φ {\displaystyle \varphi } 表示。可以透过以下代数式定义:这也是黄金比例一名的
  • 北京鼓楼袭击案北京鼓楼袭击案,是2008年8月9日,两名美国游客和他们的中国导游在北京鼓楼被刺伤,其中一名游客死亡,袭击者随后跳楼自杀。事件发生在2008年北京夏季奥运会期间。2008年8月9日,在20
  • 吴英华吴英华(1907年-2003年),满族人,吴氏太极拳宗师吴鉴泉之长女,自幼从父学太极拳。16岁时应上海西门子公司总裁邀请,赴上海教拳,历任上海鉴泉太极拳社副社长、社长。致力于宏扬吴氏太极
  • 亚历山大·卡特来特亚历山大·卡特来特(Alexander Joy Cartwright, Jr.,1820年-1892年),历史上最早之棒球规则制定者。1845年史上第一个棒球俱乐部尼克巴克“Knicker Bocker”在纽约成立,并由负责人
  • 法国高等科学研究所法国高等科学研究所(法语:Institut des Hautes Études Scientifiques,简称IHÉS)是一家从事数学和理论物理尖端研究的机构。它坐落于巴黎南郊的伊薇特河畔比尔(Bures-sur-Yvett
  • 哈里·哈德里哈里·哈德里(Harry Hadley,1877年10月26日 - 1942年9月12日)是一名英国职业足球员及足球领队,曾为英格兰上阵。哈德里在1895年由科利基特联转投赫尔索恩。在1897年2月,他加盟西
  • 乔伊·温德尔乔瑟夫·派翠克·温德尔(英语:Joseph Patrick Wendle,1993年8月23日-),为美国职棒大联盟的二垒手,目前效力于坦帕湾光芒。他先前曾效力过奥克兰运动家。2012年美国职棒大联盟选秀,温
  • 约翰·葛兰特约翰·葛兰特(John Graunt,1620年4月24日-1674年4月18日)是一位英国经济学家,也是第一位从事人口统计学调查的研究者;根据同业描述,他原本是位服饰经销商。葛兰特生于伦敦,在家中排