卡诺图

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

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

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

Kanuo1.jpg

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

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

Kanuo2.jpg

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


相关

  • 苏联政府压抑的科学研究有一系列科学研究受到苏联政府的压抑,相关研究员经常受到不公正对待,动辄被贴上“资产阶级学者”的标签。1930年代中期起,李森科在斯大林支持下发动了一场反对基因遗传学的运动
  • 司马昭司马昭(211年-265年9月6日),字子上(小说《三国演义》为子尚),河内郡温县(今河南省温县)人。司马懿与张春华的次子,司马师之弟,西晋开国皇帝司马炎之父,曹魏后期著名政治家和军事家。司马
  • 亨利·卡维尔亨利·威廉·达格利什·卡维尔(英语:Henry William Dalgliesh Cavill,/ˈkævəl/,1983年5月5日-)是一名英国男演员、制片人和模特儿。出演过较知名的电影如《王者之心》(2006年)、
  • 阶梯可燃物阶梯可燃物(英语:fuel ladder)是一个消防术语,指的是森林中活着或已死亡的植被,火可顺着这些植被从地表爬至林冠。常见的阶梯可燃物有高大的禾本科植物、灌木和树枝。
  • 布兰奇·林肯布兰奇·林肯(Blanche Lincoln,1960年9月30日-)是民主党籍的美国政治人物,曾任阿肯色州参议员。当她在38岁的1998那年当选参议员时,她也成为美国史上最年轻的女参议员。林肯生于阿
  • 百楼镇百楼镇,原为百楼乡,是中华人民共和国河北省保定市莲池区下辖的一个乡镇级行政单位。2018年12月撤乡设镇。区划代码改为130606100。百楼镇下辖以下地区:西百楼村、蔡庄村、东百
  • 巴洛特拉巴洛特拉(Balotra),是印度拉贾斯坦邦Barmer县的一个城镇。总人口61724(2001年)。该地2001年总人口61724人,其中男性33092人,女性28632人;0—6岁人口10672人,其中男5592人,女5080人;识字
  • 戴维·琼斯的箱子戴维·琼斯的箱子(英语:Davy Jones' Locker),水手使用的黑话,意思是大海的海底,死亡水手沈睡的地方。这个俗语来自于18世纪英国皇家海军,他们称呼海上的恶灵、圣徒、或保护神,为戴维
  • 佩德罗 (两西西里)佩德罗·胡安·玛丽亚·阿莱霍·萨图尼诺及诸圣(Pedro Juan Maria Alejo Saturnino y todos los Santos,1968年10月16日-),出生于马德里。两西西里王子,波旁-两西西里王室西班牙系
  • 陈清华陈清华(1954年9月-),江西会昌人,汉族,中华人民共和国政治人物、第十一届全国政协委员。加入中国国民党革命委员会,担任十一届全国政协常务委员、民革中央常委、江西省委主委。2008