卡诺图

✍ dations ◷ 2025-12-01 02:38:59 #数字电子,布尔代数,图表

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

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

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

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

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

相关

巴拉圭战争三国同盟获胜总计：140,000名士兵和平民阿根廷共和国:乌拉圭东岸共和国:巴拉圭战争，又称三国同盟战争，是1864年至1870年间，巴拉圭与三国同盟（阿根廷、巴西帝国和乌拉圭）之间的一场
大清洗大清洗（俄语：Большая чистка），一译“大整肃”、“大清扫”，是指在1930年代，苏联在苏联最高领导人斯大林执政下爆发的一场政治镇压和迫害运动。以谢尔盖·基洛夫被刺
罗渣·摩亚罗杰·乔治·摩尔爵士，KBE（英语：Sir Roger George Moore，1927年10月14日－2017年5月23日）是一名英格兰演员，因他温柔和风趣的作风而著名。他又因曾演出两个虚构的英国动作英雄而出名
威廉·佩特斯·霍比机场威廉·佩特斯·霍比机场（英语：William P. Hobby Airport，IATA代码：HOU；ICAO代码：KHOU；FAA代码：HOU）是美国休斯顿三大机场之一，是休斯顿地区最早建造的机场，在乔治·布什洲际机场建成前
正扭歪无限面体在几何学中，正扭歪无限面体（英语：Regular skew apeirohedron）是一种顶点并非全部共面的正无限面体，即每个面都全等、每个角也相等的扭歪无限面体。通常扭歪无限面体会具有正扭歪
类数公式在数论中，类数公式涉及了许多重要的不变量，是数域到其特殊的戴德金zeta函数赋值。数域有扩张=rrKK戴德金zeta函数记为: ζ
布达佩斯城堡山缆车坐标：47°29′52.01″N 19°2′21.44″E / 47.4977806°N 19.0392889°E / 47.4977806; 19.0392889布达佩斯城堡山缆车（匈牙利语：Budavári Sikló）是匈牙利布达佩斯的一条缆索
黑姓《百家姓》中无此姓黑是一个汉字姓氏，源自突厥族突骑施部黑氏以及回族、蒙古族等少数民族氏族。
克里夫·巴克克里夫·巴克（英语：Clive Barker，1952年10月5日－），英国作家、导演和视觉艺术家。以奇幻小说和恐怖小说著称。巴克是在20世纪80年代中期以一系列短篇小说确立他作为一个杰出的恐怖
王丕釐王丕厘（1840年－1893年），清朝官员，号子藩，字甘仲。湖北新洲人。少以诸生入问津书院就读。同治十二年（1873年）中举人，光绪六年（1880年）中式庚辰科二甲第41名进士；同年五月，改翰林院庶吉士。