卡诺图

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

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

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

Kanuo1.jpg

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

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

Kanuo2.jpg

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


相关

  • 拉脱维亚电视台拉脱维亚电视台(拉脱维亚语:Latvijas Televīzija / LTV)是拉脱维亚的公共电视台。拉脱维亚电视台六成的收入由政府赞助,其余部分通过广告获得。拉脱维亚电视台目前拥有两个频道
  • 布屈·卡西迪罗伯特·勒罗伊·帕克(英语:Robert Leroy Parker,1866年4月13日-1908年11月7日?),绰号布屈·卡西迪(英语:Butch Cassidy),是美国旧西部时代著名的火车抢匪与银行抢匪,也是布屈·卡西迪帮
  • 越南劳动党南方局越南劳动党南方局(越南语:Trung ương Cục miền Nam/.mw-parser-output .han-nom{font-family:"Nom Na Tong","Han-Nom Gothic","Han-Nom Ming","HAN NOM A","HAN NOM B","M
  • 美国国家学院美国国家学院(英语:National Academies of Sciences, Engineering, and Medicine;亦称为“the National Academies”)是美国的国家科学院(英语:National academy),由多个学术机构构
  • 路易-马修·莫莱莫莱伯爵路易·马修(Louis Mathieu, comte Molé,1781年1月24日-1855年11月23日),法国保皇党政治家,曾在拿破仑一世、路易十八和路易-腓力治下任职。莫莱出生在巴黎,他的父亲是这个
  • 大耳无尾蹄蝠属大耳无尾蹄蝠属(大耳无尾蹄蝠),哺乳纲、翼手目、菊头蝠科的一属,而与大耳无尾蹄蝠属(大耳无尾蹄蝠)同科的动物尚有金蹄蝠属(金蹄蝠)、波斯叶鼻蝠属(波斯叶鼻蝠)、蹄蝠属(三叉蹄蝠)、无尾
  • 环路文化环路文化,是中国大陆(中国内地)的一种城市文化。指通过城市内的环形高速路和环形高架将城市大致地分成几块不同的区域的习惯。环路文化尤显著于上海和北京。前者通过内、中、外
  • 昂端·达巴迪昂端-汤姆崧·达巴迪-达哈斯特(法语:Antoine Thomson d'Abbadie d'Arrast,1810年1月3日-1897年3月19日),现今一般通称昂端·达巴迪,是一位出生于爱尔兰都柏林的法国科学家与探险家
  • 黄雨瑟惠黄雨瑟惠(韩语:황우슬혜,1979年8月10日-),韩国女演员。
  • 李世藩李世藩,又作李世璠,明朝末年清朝初年云南蒙自(今云南省蒙自)人。康熙四年(1665年)三月,迤东土酋宁州禄昌贤、新兴王耀祖、嶍峨禄益、王杨祖、王弄山、王朔、蒙自李日新、李世璠、李