卡诺图

✍ dations ◷ 2025-12-06 00:45:25 #数字电子,布尔代数,图表

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

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

Kanuo1.jpg

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

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

Kanuo2.jpg

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


相关

  • 嘴唇是在人类及许多动物的脸上一个明显易见的器官,由上下两唇构成。两唇皆为凸出而柔软、并能由内部肌肉牵引而自由移动。唇是一个触觉器官,主要功能为帮助进食以及准确闭合发
  • 约翰·卡彭特 (游戏节目参赛者)约翰·卡彭特 (英语:John Carpenter,约1968年-)于1999年11月19日成为游戏节目《百万富翁》美国版本的首位赢家。他一直都保持着奖金最多的美国游戏节目赢家的头衔,直至拉希姆·奥
  • 硅钨酸硅钨酸(英语:Silicotungstic acid)是一种含有硅和钨的杂多酸,其化学式为H4,是浅黄色的固体,在化学工业中常作为催化剂。硅钨酸可用来催化由乙酸及乙烯制备乙酸乙酯的反应:在将乙烯
  • 太空一号《太空一号》(英语:,又称作)是一部于2012年上映的法国科幻动作片,由史蒂芬·圣莱杰与詹姆斯·马瑟执导,两人也与吕克·贝松共同完成剧本。电影主演包括盖·皮尔斯、玛姬·格蕾斯、
  • 卡米尔·德穆兰露西·森普利斯·卡米尔·伯努瓦·德穆兰(Lucie Simplice Camille Benoist Desmoulins,1760年3月2日-1794年4月5日),法兰西记者、政治家,在法国大革命期间扮演重要角色。 他与马
  • 明安达礼明安达礼(满语:ᠮᡳᠩᡤᠠᠨᡩᠠᡵᡳ,穆麟德:,?-1669年),蒙古正白旗人,西鲁特氏,世居科尔沁。清朝政治人物、清朝兵部尚书。世袭游击将军,兼牛录额真。崇德三年,任巴牙喇甲喇章京。六年,进
  • 高柱花科高柱花属 高柱花科又名安山草科,只有1属8种,分布在南美洲的安第斯山区。本科植物为多年生草本,主根粗,叶互生;花的花瓣5,聚合成花序;果实为蒴果。1981年的克朗奎斯特分类法将其列入
  • 奥托·鲍威尔奥托·鲍威尔(德语:Otto Bauer;1881年9月5日-1938年7月4日)是一位奥地利社会民主党人并被认为是左翼社会主义具有奥地利马克思主义倾向的领导人。在他寻找民主社会主义的第三条道
  • 箕浦之战箕浦之战是元龟2年(1571年)织田氏与浅井氏在近江国镰刃城周边爆发的战争。结果织田军以寡击众攻破浅井军。织田信长跟浅井长政在元龟元年(1570年)的金崎之战后正式交恶,浅井家为
  • 吉田辉星吉田辉星(日语:吉田 輝星/よしだ こうせい ,2001年1月12日-)是日本秋田县出身的职业棒球选手,司职投手,效力于日本职棒北海道日本火腿斗士。22 鹤冈慎也 | 71 饭山裕志 | 77 小田智