卡诺图

✍ dations ◷ 2025-12-02 10:56:39 #数字电子,布尔代数,图表

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

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

Kanuo1.jpg

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

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

Kanuo2.jpg

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


相关

  • 自恋型人格障碍自恋型人格疾患 (英语:Narcissistic personality disorder, 简称为 NPD)是一种永久性的人格疾患。患者往往会过度夸大强化自我的重要性(英语:Grandiosity),过度渴求别人的赞赏(英语
  • 法国驻韩大使馆法国驻韩大使馆(法语:Ambassade de France en Corée du Sud、韩语:주한 프랑스 대사관)是法国驻在大韩民国的外交代表机构,位于首尔西大门区。现任大使是法比安·潘农,2015年6月3
  • 高部高部,为汉字索引中的部首之一,康熙字典214个部首中的第一百八十九个(十划的则为第三个)。就繁体和简体中文中,高部归于十划部首。高部只以左方、上方为部字。且无其他部首可用者
  • 西经170度线所有坐标的地图 - OSM 所有坐标的地图 - Google 所有上至200个坐标的地图 - Bing西经170度线,是本初子午线向西170度的经线,是为西经170°。该经线穿过的大部分地区为海洋。此
  • 海盗党国际海盗党国际(英语:Pirate Parties International,缩写为PPI)是海盗党的国际政党组织。创立于2010年在比利时布鲁塞尔召开的海盗党国际会议。PPI 规定赋予它的目标为:PPI还有目标是
  • 阮氏玉玔保顺公主阮氏玉玔(越南语:Bảo Thuận công chúa Nguyễn Thị Ngọc Xuyến/.mw-parser-output .han-nom{font-family:"Nom Na Tong","Han-Nom Gothic","Han-Nom Ming","HAN
  • 戴维·克罗克特戴维·克罗克特(Davy Crockett,本名David de Crocketagne,1786年3月17日-1836年3月6日),美国政治家和战斗英雄。他曾当选代表田纳西州西部的众议员,因参与德克萨斯独立运动中的阿拉
  • 博伊科人博伊科人(Бойки,波兰语:Bojkowie,斯洛伐克语:Pujďáci),又称高地人,是居住在乌克兰和波兰喀尔巴阡山脉地区的一个乌克兰族民系,和兰科人及胡楚尔人比邻而居。他们使用乌克兰语
  • 奥斯曼王朝奥斯曼王朝(土耳其语:Osmanlı Hanedanı,塞尔维亚语:Османовићи)在1299年至1922年统治奥斯曼帝国。奧斯曼一世开创了王朝(不包括其父埃尔图鲁尔),但直至奥尔汗·贝伊继任
  • 老旦老旦是戏曲中的行当名称,是旦的一种,指老年女性角色。