卡诺图

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

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

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

Kanuo1.jpg

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

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

Kanuo2.jpg

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


相关

  • Akt/PKBAkt信号通路或者PI3K-Akt信号通路是促进响应胞外信号的信号转导途径。涉及到的核心蛋白是PI3K (磷脂酰肌醇 3-激酶) 和Akt(蛋白激酶B)。一种生长因子的初始刺激引起细胞表面
  • 革命德意志1848-1849年革命(德语:Deutsche Revolution 1848/1849),其最初阶段亦被称作三月革命(德语:Märzrevolution),原本是在1848年于诸多欧洲国家爆发的大规模革命的一部分。它们是
  • 2012年夏季奥林匹克运动会韵律体操女子团体全能比赛2012年夏季奥林匹克运动会的体操比赛-女子团体全能项目于2012年8月9日至8月12日在伦敦温布莱体育馆举行。所有时间为英国夏令时间(UTC+1)预赛分为两天进行,第一天将会进行五人球
  • 金蹄蝠属金蹄蝠属(金蹄蝠),哺乳纲、翼手目、菊头蝠科的一属,而与金蹄蝠属(金蹄蝠)同科的动物尚有波斯叶鼻蝠属(波斯叶鼻蝠)、大耳无尾蹄蝠属(大耳无尾蹄蝠)、蹄蝠属(三叉蹄蝠)等之数种哺乳动物。
  • 劳氏海绵劳氏海绵(学名:)是一属已灭绝的海绵,生存于白垩纪。这种扁平蘑菇状的海绵是一种石海绵,在白垩纪晚期很常见。它们有许多结实而复杂的体腔结构。骨骼由四条边框坚硬而相互连接的射
  • 谢尔盖·费奥多罗维奇·阿赫罗梅耶夫谢尔盖·费奥多罗维奇·阿赫罗梅耶夫(俄语:Сергей Фёдорович Ахромеев,1923年5月5日-1991年8月24日),苏联军事人物,1983年被授予苏联元帅军衔。他任苏军第
  • 胡惟庸胡惟庸(14世纪-1380年),安徽定远人,与李善长同乡。明朝开国功臣,最后一任中书省丞相。因被疑叛乱,爆发了胡惟庸案,后遭明太祖处死。胡惟庸出生不详。龙凤元年(1355年)投朱元璋于和州,授
  • 鲜于辉鲜于辉(韩语:선우휘,1922年1月3日-1986年6月12日)号牧山,是韩国的朝鲜战争参战军人、记者和作家、小说家、反共主义运动家。1960年-1980年代韩国保守主义的社会活动家。
  • 巴尔科特巴尔科特(Barkot),是印度北阿坎德邦Uttarkashi县的一个城镇。总人口6098(2001年)。该地2001年总人口6098人,其中男性3438人,女性2660人;0—6岁人口841人,其中男478人,女363人;识字率73.
  • 李洪 (十六国)李洪,渤海郡蓨县人(今河北省衡水市景县)人,李臻的孙子。李洪随流民入定陵(今河南郾城西北),王浚以为雍州刺史。337年九月,燕王慕容皝让封奕出任国相,阳骛任司隶,李洪任大理,杜群任纳言