卡诺图

✍ dations ◷ 2025-11-18 12:09:58 #数字电子,布尔代数,图表

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

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

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

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

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

相关

肉茎肉茎（Pedicle），亦作腕足、肉足或腹茎，是动物学的一个名词，指无脊椎动物里的舌形贝型亚门及小嘴贝型亚门腕足动物以及部分双壳纲软体动物用来固着于海床的软泥或砂砾中（亦作“受质
海底两万里《海底两万哩》（法语：Vingt mille lieues sous les mers），或译为《海底历险记》、《海底六万哩》，法国科幻小说家儒勒·凡尔纳的代表作之一，是一部出色的悬念小说、科幻小说。小说
朱诗尧朱诗尧（1945年12月－），生于上海静安区，籍贯江苏镇江，量子光学专家。1968年毕业于华东师范大学物理系，1981取得山西大学硕士学位，1986年取得上海交通大学博士学位。担任北京计算科学研
公行制度公行（英语：Cohong）是清朝中期在广州成立的进出口商垄断组织，在约百年期间垄断当时中国与西方主要商业往来的广州贸易。公行最早成立于1720年，当时的许多行商为了加强自身地位，并与
杨安儿杨安儿（12世纪？－1214年）金末“红袄军”起义首领。山东益都（今山东青州）人。原名杨安国，以卖鞍材为业，人称杨安儿。其妹杨妙真，号李姑姑。大安年间，聚众起义，后投降金国，担任刺使，官至防御
鳄梨鳄梨（学名：），又称牛油果、油梨、樟梨、酪梨，是一种生长于热带的樟科树的果实，这种树也被称为鳄梨。长期以来它的原产地都被定为墨西哥中南部地区，但后来有考古发现称秘鲁在8,000—1
贝雷夸贝雷夸（法语：Berekua），又称格兰德贝（Grand Bay），是加勒比海岛国多米尼克圣帕特里克区的一个村庄，也是该区的首府和最大聚居地，位于该岛西南海岸，海拔高度29米，2001年人口2,288人。
佩利绍尔城堡佩利绍尔城堡（罗马尼亚语：Castelul Pelișor）是罗马尼亚锡纳亚的一座城堡，位于佩莱什城堡（罗马尼亚语：Castelul Peleș）附近，1899年至1902年由罗马尼亚建筑师卡雷尔·利曼（英语：Karel
马尔赛 (马佳氏)马尔赛（满语：ᠮᠠᡵᠰᠠᡳ，穆麟德：，？－1733年），马佳氏，清朝官员，满洲正黄旗，图海之孙，诺敏之子。袭封三等公，康熙末年为领侍卫内大臣，雍正六年（1728年）八月，马尔赛被雍正帝任命为武英殿大学士兼
GIM机制在粒子物理中，GIM 机制（或格拉肖–李尔普罗斯–梅安尼机制）是一种压低FCNC过程（味改变的中性流过程）的机制。它是由谢尔登·格拉肖, 李尔普罗斯和卢西恩·梅安尼于1970年提出的。