卡诺图

✍ dations ◷ 2025-12-08 03:33:48 #数字电子,布尔代数,图表

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

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

Kanuo1.jpg

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

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

Kanuo2.jpg

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


相关

  • 药物的副作用在医学中,副作用(英语:side effect)是指药品往往有多种作用,作用于不同身体部位受体,治疗时利用其一种或一部分受体作用,其他作用或是受体产生作用即变成为副作用。虽然副作用一词
  • 执法人员法国执法机构或法国警察部队分为国家及地方层次,三间国家层次执法机构、及各法国市镇有权成立所属市警察。 法国内政部成立直属的巴黎警察厅,及由法国国家警察提供首都巴黎的
  • 广东省人民医院广东省人民医院,总部位于广州市越秀区中山二路106号。始建于1946年,前身是广州中央医院,1951年改为现名。原址位于惠福西路123号(现广东省人民医院惠福分院)。医院面积22万平方米
  • 大连菜大连菜指的是主要流通于大连地区,基于鲁菜胶东帮,结合大连本地食品原料,吸收东北菜及福建海西菜特色,受影响与和餐、俄餐所汇成的地方性小菜系。因大连地临渤海,所以大连菜绝多都
  • 庚醇庚醇可以指下列同分异构体:庚-1-醇庚-2-醇庚-3-醇庚-4-醇
  • 西德尼·谢尔顿席尼·薛尔顿(Sidney Sheldon,也译:席尼·薛尔顿,1917年2月11日-2007年1月30日)是一位美国作家,他一生共创作18部小说,其中许多作品都是畅销书,全世界累计销售至今已达3亿册。西德尼
  • 周辅成周辅成(1911年6月20日-2009年5月22日),四川省江津县人。中国伦理学家、哲学家。曾为武汉大学、北京大学教授。曾任中国伦理学会副会长。《论人和人的解放》
  • 里奇·阿杜巴图里奇·阿杜巴图(Richie Adubato) 1937年, 11月23日生于新泽西州欧文顿,是美国职业篮球教练,他先后执教过底特律活塞、达拉斯小牛和奥兰多魔术三支NBA球队。他也执教过WNBA的纽约
  • 吾国与吾民《吾国与吾民》,又译《中国人》(英语:),是林语堂于1933年至1934年间用英文写成,并首先在美国出版发行的一部书。该书第一次较为系统地向西方宣传了中国和中国文化。这部书的写作,与
  • 奈格尔·斯卡良奈格尔·斯卡良(Nigel Scullion,1956年5月4日-)是一位澳洲政治人物,他的党籍是领地自由党。自2001年开始,他是代表北领地的澳大利亚参议院议员之一。他出生在伦敦。