卡诺图

✍ dations ◷ 2025-10-22 12:22:40 #数字电子,布尔代数,图表

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

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

Kanuo1.jpg

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

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

Kanuo2.jpg

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


相关

  • 巴瑞特氏食道症巴雷斯特食道症(Barrett's esophagus)又称为巴洛氏食道症、巴雷特症候群、巴瑞特氏食道症,是一种食道细胞病变的症状,是远端食道黏膜的鳞状上皮细胞由柱状上皮细胞所取代的病变,
  • 东江本地话水源话,又称水源音或东江本地话,是东江流域中上游地区的一个土语群,主要分布于惠州和河源,处于客家语粤中片包围之中(1987年出版的中国语言地图集,把河源水源音归为粤中片,把惠州水
  • 卡累利阿-芬兰SSR卡累利阿-芬兰苏维埃社会主义共和国(俄语:Карело-Финская Советская Социалистическая Республика,缩写:КФССР,芬兰语:Kar
  • 虎头兰虎头兰(学名:),又名青蝉兰,是兰科蕙兰属中的一种附生兰花。花瓣很大,直径可达12厘米,形似虎头,故名。的多媒体资源
  • 布列塔尼民族主义布列塔尼民族主义(英语:Breton nationalism)是法国行省布列塔尼境内的民族主义。布列塔尼与康瓦尔、爱尔兰、曼岛、苏格兰及威尔士等国家或地区并列六个凯尔特地区。与其他周边
  • 曹仲英曹仲英(英语:Jung Ying Tsao;1929年8月15日-2011年2月26日),是中国传统艺术鉴赏家、收藏家、艺术商和学者。曹仲英被世界华人收藏家协会公认为同时代中国绘画的顶级藏家。他五十年
  • 亦歌亦歌是一个2007年上线的中国在线音乐试听服务网站,网站由北京新乐时代持有。除了在线播放器,亦歌还支持PC、Mac及Android手机的等平台,此外也提供了多种插件。播放器默认采用自
  • 白马公园白马公园又名白马石刻公园,位于中国江苏省南京市玄武区钟山风景区的湖山结合部,建成于2000年10月,为一处收集、保存和展示石刻文物的主题公园,占地五百亩,分为西部园区、石刻园区
  • 徐必达徐必达(1562年-1645年),字立伏,浙江嘉兴县人,明朝政治人物。万历十九年(1591年)中式浙江辛卯科举人。万历二十年(1592年)联捷壬辰科进士。万历三十六年(1608年)任直隶溧水县知县。仕至南
  • 大卫·康纳汀大卫·尼古拉斯·康纳汀爵士,FBA(英语:Sir David Nicholas Cannadine,1950年9月7日-),英国历史学家,由于出版过不少书籍而知名,包括《英国贵族的没落》和《装饰主义》。他也是英国公