卡诺图

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

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

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

Kanuo1.jpg

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

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

Kanuo2.jpg

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


相关

  • 库希特语族库希特语族(Cushitic)又称作古实语族,是亚非语系(闪含语系)之下的语族之一,分布在埃塞俄比亚、苏丹、索马里、肯尼亚和坦桑尼亚。可以细分为约四个语支:“库希特”这名字源自《圣经
  • UDP用户数据报协议(英语:User Datagram Protocol,缩写:UDP;又称用户数据包协议)是一个简单的面向数据报的通信协议,位于OSI模型的传输层。该协议由David P. Reed(英语:David P. Reed)在19
  • 哈米什·林克莱特哈米什·林克莱特(英语:Hamish Linklater,1976年7月7日-)出生于美国马萨诸塞州伯克夏县,为美国著名演员,其最知名的作品是《俏妈新上路》。1976年,林克莱特出生于美国马萨诸塞州伯克
  • 异鞭藻目异鞭藻目(Heterochloridales)为藻类植物之一植物目。该植物于植物分类表上,归于黄藻门(Xanthophyta) (Chromophyta)黄藻纲 (Xanthophyceae) ,同纲者尚有根黄藻目(Rhizochloridales)
  • 死国死国可以指:
  • BASTARZBASTARZ(韩语:바스타즈)是Block B在2015年推出的子团体,由Block B中的三位成员B-Bomb、U-Kwon和P.O组成,也在采访中指出认为年纪最大的B-Bomb为队长 。而他们也在访问中提希望BAS
  • 加伊坦·德·罗切布埃尔加伊坦·德·格里莫德·德·罗切布埃尔(Gaëtan de Grimaudet de Rochebouët) (法语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine",
  • 不散《不散》(英语:Goodbye, Dragon Inn)是蔡明亮执导的第7部剧情长片,同时也是第60届威尼斯影展正式竞赛片;该片向1967年胡金铨执导的武侠电影《龙门客栈》致敬,不只剧中不断出现戏院
  • 维多利亚长公主维多利亚·阿德莱德·玛丽·路易丝公主(英语:Princess Victoria Adelaide Mary Louise,1840年11月21日-1901年8月5日)是英国维多利亚女王和阿尔伯特亲王的长女。1841年获封英国长
  • 松本航松本航(日语:松本 航/まつもと わたる ,1996年11月28日-)是日本兵库县朝来市出身的职业棒球选手,司职投手,效力于日本职棒埼玉西武狮。74 西口文也 | 76 阿部真宏 | 79 小关龙也 |