卡诺图

✍ dations ◷ 2025-11-08 01:50:56 #数字电子,布尔代数,图表

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

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

Kanuo1.jpg

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

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

Kanuo2.jpg

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


相关

  • 低血钾低钾血症(拉丁语:hypokalemia、hypopotassemia)是指血液中钾离子(K+)不足的情形。正常的钾离子在3.5至5.0mmol/L(3.5至5.0mEg/L)之间,若浓度小于3.5mmol/L,即为低钾血症。钾离子略低
  • 悬棺悬棺葬是百濮人、南岛人等的传统葬仪之一,又称崖墓,其形式是将装殓后的棺椁置于悬崖峭壁的洞穴或缝隙处。见于中国西南黔、滇、川南等地区、东南亚以至太平洋群岛。其中又以福
  • 糜棱岩具有糜棱结构的岩石称为糜棱岩(Mylonite),又名磨岭岩、磨变岩、糜岭岩、磨烂岩。糜棱岩是一种变质岩,原岩经过强烈挤压,破碎后形成细粒,是一种动力变质岩石,粒度一般小于0.5毫米,但
  • 王永光 (政治人物)王永光(1561年-1638年),字有孚,号射斗,北直隶大名府长垣县人,明朝政治人物。万历二十年(1592年)进士,授中书舍人。万历二十五年(1597年),升任吏部主事,又升文选司郎中,累官南京大理卿。天启
  • MachinimaMachinima(发音为/məˈʃiːnəmə/ 或 .mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000",
  • 格伦县格伦县(英语:Glenn County)是美国加利福尼亚州的一个县,县治威洛斯。根据美国人口调查局2000年统计,共有人口26,453,其中白人占71.78%、亚裔美国人占3.38%、印第安人占2.09%。坐标
  • 郑瑞郑瑞为中国清朝武官官员,本籍浙江。1782年(乾隆47年)奉旨接任张继勋担任台湾镇总兵。是台湾清治时期此期间,受台湾道制约的台湾地区最高军事首长。翌年,因无法制止漳泉分类械斗,被
  • 古达罗尔古达罗尔(泰米尔语: கடலூர்)位于印度泰米尔纳德邦的东部,属古达罗尔县,接壤本地治里,濒临印度洋。该地2001年总人口158569人,其中男性80113人,女性78456人;0-6岁人口16429人,其中
  • 哭泣游戏《哭泣游戏》(),是一部1992年的英国电影,由尼尔·乔丹执导,史提芬·里亚、科华士·韦德加及杰伊·戴维森等主演。本片以英国北爱尔兰问题为背景,内容围绕着发生在一个爱尔兰共和军
  • rhythm zonerhythm zone是爱贝克思音乐厂牌之一。1999年成立。音乐风格以节奏蓝调与嘻哈音乐为主。所属艺人有放浪兄弟、倖田来未、东方神起、陨-浮流(m-flo)等等。2006年,由于RYO the SKY