卡诺图

✍ dations ◷ 2025-11-28 05:45:11 #数字电子,布尔代数,图表

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

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

Kanuo1.jpg

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

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

Kanuo2.jpg

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


相关

  • 颚骨下颌骨又称下颚骨,是最大,最强的颜面骨,也是颅骨中唯一可以动的骨头,与上颌骨形成口腔。侧视图。前视图。下颌骨下颌骨外部侧视图。下颌骨内部侧视图。
  • 布列塔尼人布列塔尼人(英文:Bretons,布列塔尼语:Breizh)是法国西北部布列塔尼半岛上的民族。使用布列塔尼语,属于印欧语系凯尔特语族不列颠语支。布列塔尼人主要分布在布列塔尼半岛上,在法国
  • 尿苷酸单磷酸尿苷(英语:Uridine monophosphate,或译一磷酸尿苷、尿苷单磷酸、尿苷酸,英文缩写UMP)。是一种存在于RNA中的核苷酸。也是一种由磷酸与核苷尿苷所组成的酯类。包含磷酸官能
  • b有毒/b蕈类(注音:ㄒㄩㄣˋㄌㄟˋ;拼音:xùn lèi),通称蘑菇、菇类,是大型、高等的真菌,子实体通常肉眼可见。菌丝具横隔壁,将菌丝分隔成多细胞。不过,蘑菇一词通常是对蘑菇属(Agaricus)部分食
  • span class=nowrapYb(NOsub3/sub)sub3/sub/span硝酸镱是一种无机化合物,化学式为Yb(NO3)3。硝酸镱可以将氧化镱、氢氧化镱或碳酸镱溶于硝酸得到:所得溶液经过小心蒸发可以得到水合硝酸镱,其中六水合物最常见。水合硝酸镱受热
  • 郑道昭郑道昭(5世纪-516年),字僖伯,自号中岳先生,荥阳郡开封县(今河南省开封市祥符区)人,出自荥阳郑氏北祖第六房,是北魏秘书监郑羲的幼子,北魏时期的著名政治家、诗人、大书法家,少时广闻好学
  • 三氧化二钐三氧化二钐(化学式:Sm2O3 ),又称氧化钐(Ⅲ),是钐的氧化物。三氧化二钐可借由直接加热钐至150℃时制得:4 Sm + 3 O2 → 2 Sm2O3三氧化二钐也可借由加热碳酸钐、硝酸钐、草酸钐后制得
  • 楠梓交流道坐标:22°44′13″N 120°20′04″E / 22.737050°N 120.334424°E / 22.737050; 120.334424楠梓交流道为国道一号联外楠梓、大社、仁武地区及工业区之重要交流道,指标为356k
  • 第三十九届超级碗第三十九届超级碗(Super Bowl XXXIX)是美国国家橄榄球联盟2004赛季的总决赛,由美联冠军新英格兰爱国者队对阵国联冠军费城老鹰队。比赛于2005年2月6日在杰克逊维尔的Alltel球场
  • 科科塔曼加兰科科塔曼加兰(Kokkothamangalam),是印度喀拉拉邦Alappuzha县的一个城镇。总人口16852(2001年)。该地2001年总人口16852人,其中男性8222人,女性8630人;0—6岁人口1603人,其中男763人,女