卡诺图

✍ dations ◷ 2025-12-11 11:24:25 #数字电子,布尔代数,图表

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

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

Kanuo1.jpg

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

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

Kanuo2.jpg

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


相关

  • 重铬酸根铬酸盐是铬酸形成的非多聚阴离子的盐,含有铬酸根离子——CrO2−4,呈现特征性的黄色;重铬酸根化学式则为 Cr2O72−,在水性溶液中呈橙色。铬酸盐中的铬为 VI 氧化态,具氧化性、有毒
  • 冯德培冯德培(1907年2月20日-1995年4月10日),浙江临海县人,中国生理学家、神经生物学家,中国神经肌肉生理学研究的开拓者,中华民国中央研究院院士,中国科学院院士。曾创建和长期领导中国科
  • 蒋兴权蒋兴权(1940年-),辽宁兴城人,中国篮球职业教练,曾两度出任中国国家男子篮球队主教练,他也入选了新中国篮球50杰。蒋兴权于1958年毕业于沈阳体院预科,1960年至1970年间效力于辽宁男篮
  • 阿诺尔德·阿道夫·贝特霍尔德阿诺尔德·阿道夫·贝特霍尔德(Arnold Adolph Berthold,1803 - 1861)是一位德国生理学家和动物学家。1819年在哥廷根学习医学,在约翰·弗里德里希·布卢门巴赫(1752-1840)指导下完
  • 安敦宁·毕尤安敦宁·毕尤(Antoninus Pius,86年9月19日—161年3月7日,138年—161年在位,又译安东尼·庇护、安托比乌斯·比乌斯、安托尼乌斯·披乌斯,《后汉书》称之为大秦王安敦)为罗马帝国“
  • 2007至2008年纳兹科群震2007至2008年纳兹科群震是于2007年10月9日至2008年6月12日发生在加拿大不列颠哥伦比亚中部内陆地广人稀纳兹科地区的一系列火山地震,其里氏地震震级均小于4级,属于小型火山地
  • 葛福顺葛福顺(?-738年),唐朝禁军将领,曾为左万骑将军。父亲是葛威德,生母是郭氏。郭子仪表哥。景龙四年六月,唐中宗被弑杀,韦后称制,令韦播、高嵩为羽林将军。其营长葛福顺、陈玄礼等人跑去
  • 变种剑变种剑(法语:épée bâtarde,英语:bastard sword),又译混种剑或杂种剑,起源于15或16世纪,一开始是指“不正规的剑或起源不明的剑”,它是“一把既非法国的、也非西班牙的,也非德国佣兵
  • 开熙开熙(1367年-1371年六月)是四川明夏时期明升的年号,共计5年。 中统 → 至元 → 元贞 → 大德 → 至大 → 皇庆 → 延祐 → 至治 → 泰定 → 致和 → 天顺 → 天历 → 至顺 → 元
  • 社会主义现实主义社会主义现实主义是发源于苏联的现实主义风格,并逐渐散播至其他社会主义国家,目的是为了推广社会主义。社会主义现实主义经常赞美革命社会主义与工人阶级。1934年经苏共中央书