卡诺图

✍ dations ◷ 2025-12-07 18:04:44 #数字电子,布尔代数,图表

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

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

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

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

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

相关

卡尔顿大学坐标：45°22′59″N 75°41′51″W / 45.3831°N 75.6976°W / 45.3831; -75.6976卡尔顿大学（Carleton University），又译卡尔登大学，是一所位于加拿大安大略省渥太华的综合性大学
甲子园阪神甲子园球场，位于日本兵库县西宫市甲子园町的著名棒球场，一般简称为“甲子园球场”或“甲子园”。总占地面积39,600平方米，可容纳50,454人，赛场中央线为120米，两翼为96米，由日
三菱地所三菱地所（日语：三菱地所／みつびしじしょ mitsubishi jisho */?）是日本一家不动产公司，也是三菱集团的核心企业之一，在三井不动产、住友不动产等日本综合地产发展商居于第一（营业
埃德蒙·卡特赖特埃德蒙·卡特赖特（英语：Edmund Cartwright，1743年4月24日－1823年10月30日）英国发明家、企业家、牧师。从牛津大学毕业后，1785年发明了动力织机（英语：power loom），标志着纺织技术进入了
罗什尼亚捷坐标：48°52′9″N 24°12′13″E / 48.86917°N 24.20361°E / 48.86917; 24.20361罗什尼亚捷（乌克兰语：Рошняте），是乌克兰的村落，位于该国西部伊万诺-弗兰科夫斯克州，由罗
KBounceKBounce，一个JezzBall克隆，是KDE游戏一部分。JezzBall/KBounce需要玩家的审辩式思维，直觉和反应能力。KBounc很像Jezzball，玩法有些区别。KBounce 由 Stefan Schimanski开发，作为
罗睺罗睺（梵语：राहु），又称拉胡、拉胡天神，是印度神话中的阿修罗之一，是达耶提耶王毗婆罗吉提（Vipracitti）与辛悉迦（Simhika，达刹之女）的儿子。罗睺经常吞食日月，造成日蚀和月蚀。法华经
根纳季·哈扎诺夫根纳季·维克托罗维奇·哈扎诺夫（俄语：Геннадий Викторович Хазанов；1945年12月1日－）是俄罗斯单口喜剧节目主持人，兼职演员，莫斯科综艺剧院院长。他知名
侯维翰侯维翰（英语：Fred Ho，1957年8月10日－2014年4月12日），出生于加州，美国爵士萨克斯演唱家、作曲家、编曲家、作家和社会活动家。他活跃于非裔美国人和亚裔美国人音乐运动。2014年，他因
陈炳锡陈炳锡（1956年－2009年），男，广东普宁人，中国毒枭。陈炳锡出生于广东普宁市流沙镇赤水村。曾与公安部A级通缉犯刘招华、谭晓林合作贩卖、制造冰毒和海洛因。陈氏的发家主要是改革开