卡诺图

✍ dations ◷ 2025-12-03 07:52:34 #数字电子,布尔代数,图表

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

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

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

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

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

相关

东德德意志民主共和国（德语：Deutsche Demokratische Republik；英语：German Democratic Republic），简称民主德国（德语：DDR；英语：GDR）、东德（East Germany）或民德，是存在于1949年至1990年的中欧
罗塞塔罗塞塔（英语：Rosetta），亦称拉希德（阿拉伯语：رشيد‎，Rashid），为埃及的港口都市。位于尼罗河三角洲西北部，距罗塞塔河口约13公里，人口约4万人。建于九世纪，是地中海地区与印度贸易的重
曾祢荒助曾祢荒助（1849年2月20日－1910年9月13日），日本政治人物、外交官。曾担任日本司法大臣、大藏大臣、外务大臣、递信大臣、众议员、贵族院议员、韩国统监等职务。曾祢荒助出生于长门
苏联国歌《苏维埃社会主义共和国联盟国歌》（俄语：Государственный гимн СССР，罗马字转写：Gosudarstvenny Gimn SSSR）是苏联的国歌，其中文非正式曲名又依首句为《牢
梨树梨树县是吉林省四平市下辖的一个县。梨树县为中国肉类生产第七大县市。下辖辖14个镇、6个乡，以及2个类似乡级单位：梨树镇、郭家店镇、榆树台镇、小城子镇、喇嘛甸镇、蔡家镇
8090组合8090组合，又名“8090男团”，中国大陆知名偶像男子音乐团体，由湖南卫视《2010快乐男声》“快乐天团8090”训练营而出道至今。成员参与其他歌手MV
上施韦恩巴赫上施韦恩巴赫（德语：Oberschweinbach）是德国巴伐利亚州的一个市镇。总面积7.24平方公里，总人口1640人，其中男性792人，女性848人（2011年12月31日），人口密度227人/平方公里。
阿巴斯·汗阿巴斯·汗（英语：Arbaaz Khan，1967年8月4日－）是印度男演员、电影制作人和导演。他主要出现在宝莱坞电影。阿巴斯·汗自1996年开始在电影中演绎不少配角角色。2010年，他起用自己的
太阳-地球日太阳-地球日是美国国家航空航天局和欧洲空间局在2000年新创设的一个庆典节日，节日的目的是在推广大众对太阳的认识，和它影响地球上生物的方法。美国主张这一天要在接近春分的
那维勋那维勋（1972年11月19日－），台湾男艺人，满族，叶赫那拉氏。毕业于国立艺术学院音乐系，主修小提琴，副修钢琴、南胡；1990年代中期从实验剧场、舞台剧起步。