卡诺图

✍ dations ◷ 2025-12-05 11:01:15 #数字电子,布尔代数,图表

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

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

Kanuo1.jpg

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

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

Kanuo2.jpg

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


相关

  • 比利时狮“比利时雄狮”(拉丁原文“Belgic Lion”)是在欧洲纹章和地图系统中常见的雄狮形状,一般用来标志西欧的低地国家,也就是今天的荷兰,卢森堡以及比利时。“比利时”一词是从拉丁语
  • 贿赂贿赂、受贿罪是指个人利用职务上的便利,索取他人财物,或者非法收受他人财物,为他人谋取利益的行为。而这些利益并不能从正常的合法途径中得到。此为贪污犯罪之一。商业贿赂是指
  • 欧洲人权公约《欧洲人权公约》(European Convention on Human Rights, ECHR)全名为《欧洲保障人权和基本自由公约》(Convention for the Protection of Human Rights and Fundamental Freed
  • 反色情女性主义反色情女性主义(英语:Anti-pornography Feminism/Feminist views of pornography)做为一个女性主义流派,认为色情是父权与资本主义下的产物,并且有支配关系是一种强暴文化。反色
  • 维根兹超市维根兹责任有限公司(德语:Veganz GmbH)是欧洲第一间纯素连锁超市。旗舰公司主要从事纯素商品的批发,同时负责经营、管理旗下的连锁食品杂货商店,且仅贩售符合纯素维根理念(vegan)
  • 药物和毒物的统一调度标准《药物和毒物的统一调度标准》(英语:Standard for the Uniform Scheduling of Medicines and Poisons,SUSMP)是澳大利亚政府药物管理局(英语:Therapeutic Goods Administration)出
  • 藤圭子藤圭子(日语:藤 圭子/ふじ けいこ ,1951年7月5日-2013年8月22日),旧姓阿部,演歌歌手,生于日本岩手县一关市、北海道旭川市长大,以幽暗阴郁的‘怨歌’演唱而闻名,藤圭子在1960年代底197
  • 冮姓《百家姓》中无此姓冮姓为一个罕见的中文姓氏。冮姓的出现时间推测为明末清初时间,而居住地则集中于东北三省地区。明末有冮恭、冮宽、冮信、冮敏、冮惠五,冮文兄弟,原籍为今河
  • 不伦瑞克-沃尔芬比特尔的奥古斯塔不伦瑞克-沃尔芬比特尔的奥古斯塔(德语:Auguste von Braunschweig-Wolfenbüttel,1764年12月3日-1788年9月27日),不伦瑞克-沃尔芬比特尔公爵卡尔·威廉·斐迪南的长女。1780年,奥古
  • 无线电数据广播无线电数据广播(英语:Radio Data System, RDS)是一种在传统的调频广播中嵌入少量的数字信息的通信协议标准。RDS规范了几种类型的信息传输,包括时间、局(站)识别和节目信息。此标