卡诺图

✍ dations ◷ 2025-12-08 18:26:14 #数字电子,布尔代数,图表

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

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

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

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

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

相关

北莱茵－威斯特法伦北莱茵-威斯特法伦（德语：Nordrhein-Westfalen），位于德国西部，总人口超过1800万，是德国人口最多的联邦州。总面积34080平方公里，首府杜塞尔多夫。该州与比利时及荷兰接壤。莱茵-鲁尔
卡尔·施皮茨韦格卡尔·施皮茨韦格（德语：Carl Spitzweg，（1808年2月5日－1885年9月23日））为德国浪漫主义画家以及诗人。也是毕德麦雅画家中最具代表性的人物。
退出印度运动退出印度运动为印度英国殖民时期的1942年8月，圣雄甘地发起的让印度急速独立的一次行动，属于公民抗命运动重要组成部分；目的是为了让英属印度政府尽快走上谈判桌。这个运动采取
额尔德尼额尔德尼（满语：ᡝᡵᡩᡝᠨᡳ，转写：Erdeni；1592年－1634年），满洲正黄旗人。本姓纳喇氏，后由清太宗皇太极赐姓赫舍里氏。额尔德尼因通晓蒙、汉语，被清太祖努尔哈赤赐号“巴克什”。他曾与
欧亚大草原欧亚大草原是横贯亚欧大陆的广阔温带草原、稀树草原和疏灌丛地带，西起匈牙利、乌克兰，东至蒙古和中国东北，也是当代亚欧大陆桥经过的地区。下分满洲草原、蒙古草原、乌拉尔-里
旋角牛旋角牛（学名Pseudonovibos spiralis）是柬埔寨及越南的一种牛。旋角牛最初被认为是像牛的动物，有着一对长约45厘米及扭曲的角，身上有斑点。旋角牛的柬埔寨名字最初被误译为“丛林
何添福何添福（1939年10月－），男，福建平和人，中国藻类植物专家。主要从事淡水藻类方面的科研工作，对中国南方地区水稻田的固氮蓝藻有较深入的研究。退休后在武汉从事科普工作。1939年生于福
陈第陈第（1541年4月10日－1617年4月28日），字季立，号一斋，福建连江人，明朝儒生、音韵学家、藏书家。其贡献在音韵学上最为重要，指出字音会随着时地差异，纠正自宋朝朱熹以来错误的叶音观念。
丁寿昌丁寿昌（1826年－1880年），字乐山，安徽合肥人。晚清官员。官至直隶布政使。寿昌少为乡里塾师，太平军进攻淮南时，寿昌召集同乡子弟，授以兵法，筑寨自保。同治初年，率师随李鸿章东征，转战苏、
超级无敌掌门狗超级无敌掌门狗（Wallace and Gromit）是由阿德曼动画工作室的尼克·帕克原创的一部英国黏土定格动画喜剧电影系列，该系列包括4集30分钟短片与1集长篇电影。故事的主人公华莱士（Wa