卡诺图

✍ dations ◷ 2025-11-27 09:34:31 #数字电子,布尔代数,图表

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

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

Kanuo1.jpg

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

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

Kanuo2.jpg

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


相关

  • 自愿协助自杀(英语:Assisted Suicide)是指在另一个人的协助下自杀。 该术语有时特指“医生辅助自杀(Physician-Assisted Suicide)”,指由医生或其他医疗保健提供者所协助的自杀。如果
  • 圣克莱尔湖坐标:42°28′N 82°40′W / 42.467°N 82.667°W / 42.467; -82.667圣克莱尔湖(英语:Lake St. Clair ,法语:Lac Sainte-Claire)是北美洲的淡水湖,位于加拿大安大略省和美国密歇根
  • 马修·诺什卡马修·诺什卡(英语:Matthew Noszka,1992年10月27日-),是一名美国男性模特儿和演员。马修现在是Women / 360 models、Elite模特儿经纪公司旗下的模特儿,他曾为Nike、Calvin Klein、H
  • 逆元素数学中,逆元素(英语:Inverse element)推广了加法中的加法逆元和乘法中的倒数。直观地说,它是一个可以取消另一给定元素运算的元素。设为一有二元运算 * 的集合。若为(,*)的单位元
  • 玉贵龙9月4日《少年中国强》节目中,来自广西南宁的“90后的少年”玉贵龙凭借肉眼就分辨扑克的技能让他一时间受到大量关注。去《少年中国强》节目挑战之前,玉贵龙并没有专门针对“微
  • 范镃范镃(?-?),华阳(今四川成都)人。北宋文学家范镇之兄长,另有一兄弟范锴及有一遗腹子范百常。范镃在范镇四岁时(即公元1011年)失去双亲,三兄弟成为孤儿,范镇跟随两位兄长学习。范镃在陇城身
  • 超级索尼子超级索尼子(日语:すーぱーそに子,英语:SUPER SONICO)是Nitro+的虚构代言人的名称。其在市场上发售的诸多周边商品,由当初的音乐CD及人形等扩展到各式各样的产品上。角色设计是津路
  • 人生无限公司人生无限公司(英语:),是五月天演唱会电影《五月天人生无限公司3D》的电影原声音乐专辑。由相信音乐制作发行,共收录36首歌曲,数位版本于2019年5月23日在各大音乐平台上线,实体专辑
  • 羽毛球世界联合会名人堂羽毛球世界联合会名人堂(The BWF Hall of Fame)为羽毛球世界联合会向在羽毛球运动具有卓越成就的运动员和工作团队授予的最高荣誉。获提名的人士必须为羽毛球联谊会的会员,并已
  • 道格·琼斯 (政治人物)戈登·道格拉斯·琼斯(英语:Gordon Douglas Jones,1954年5月4日-),美国民主党籍政治人物、律师,2018年1月3日至2021年1月3日担任阿拉巴马州联邦参议员。琼斯出生于阿拉巴马州费尔菲