卡诺图

✍ dations ◷ 2025-11-23 09:59:56 #数字电子,布尔代数,图表

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

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

Kanuo1.jpg

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

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

Kanuo2.jpg

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


相关

  • 一夜情一夜情是指与未建立感情基础的人之间发生性行为(英文为“one-night stand”(ONS),原意是一晚的戏院表演)。炮友(英:Fuck buddy),或称为床伴(亦作床友,英:pillow friend),指非恋爱或婚姻关
  • 威尔士语威尔士语(Cymraeg 聆听,或y Gymraeg 威尔士语发音:)是英国威尔士的传统语言,属于凯尔特语族,接近布列塔尼语和康沃尔语。如今仍然有580,000多人使用威尔士语,占威尔士人口的20%。
  • 鬼祟谬误鬼祟谬误(furtive fallacy)为一种非形式谬误,是断定某些事情一定是某些心怀不轨的团体在背后操作导致。有些鬼祟谬误会宣称一历史事件缺乏详细的证据,就是它背后有阴谋的证据。
  • 2018年12月逝世人物列表2018年12月逝世人物列表,是用于汇总2018年12月期间逝世人物的列表。
  • 秘鲁总督辖区秘鲁总督辖区(西班牙语:Virreinato del Perú),是西班牙在美洲的四个总督辖区之一。1533年西班牙征服秘鲁,于1542年成立秘鲁总督辖区,首府利马,统治西属南美洲。1718年从秘鲁总督辖
  • 阿兹达哈卡阿兹达哈卡(Aži Dahāka)是波斯神话中登场的三头龙,后来变成查哈克。根据波斯古经,拥有3头3口6目和能遮蔽天空的巨大翅膀,能操使一千种魔术。体内有许多爬虫类等邪恶生物,为了避
  • 我的留学生活《我的留学生活》(泰语:เมื่อข้าพเจ้าเป็นนักเรียนนอก)是由诗琳通公主写作的一篇留学日记,是公主的第44部访外著作。内容所述的是诗琳通公主于2001
  • 迭戈迭戈、蒂亚戈、泰亚高、迪亚高(Diego或Tiago)是源自西班牙语的男性名字,台湾多译迪亚哥。也可以指:
  • 本尼迪克特公主女王陛下本尼迪克特公主殿下 希腊人的王后陛下希腊王室(英语:Greek royal family)本尼迪克特公主RE, SKmd(英语:Princess Benedikte of Denmark, Princess of Sayn-Wittgenstein-
  • 季穆尔·萨芬季穆尔·萨芬(俄语:Тимур Сафин,1992年8月4日-),生于乌兹别克斯坦塔什干,俄罗斯男子击剑运动员,曾获得2016年夏季奥林匹克运动会男子个人花剑铜牌和男子团体花剑金牌。