卡诺图

✍ dations ◷ 2025-12-09 09:30:08 #数字电子,布尔代数,图表

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

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

Kanuo1.jpg

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

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

Kanuo2.jpg

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


相关

  • 42味觉感受器,类型2,成员42,TAS2R42 是一个人类基因组中TAS2R42基因编码的蛋白质,是苦味味觉感受器的一员。
  • 碱式碳酸铜碱式碳酸铜化学式为Cu2(OH)2CO3,也有写作CuCO3·Cu(OH)2,颜色翠绿,在自然界中铜通常以此种化合物的形式存在,它是铜与空气中的氧气、二氧化碳和水等物质反应产生的物质。不溶于
  • 塞尔库普人塞尔库普人(1930年代前称奥斯加克-萨莫耶德人)是俄罗斯西伯利亚的族群,居住在托木斯克州、克拉斯诺亚尔斯克边疆区、亚马尔-涅涅茨自治区和涅涅茨自治区北部,他们以塞尔库普语沟
  • 阁沙梅岛阁沙梅岛可以指:
  • 新世纪资通新世纪资通股份有限公司(简称NCIC),是台湾民营电信固网公司之一,是由台湾远东集团及新加坡电信、统一企业等企业投资成立之固网公司,2001年2月14日取得固网执照并于同年开台营运
  • 尚文思尚文思(本部王子朝隆),本部御殿按司家的第三代当主,唐名本称向文思,1715年,在琉球尚贞王的薨逝七周年祭上担任御茶御殿奉行,负责茶道,节目表演的部分。他的大亲职(家宰)是琉球舞蹈创始
  • 戈尔甘戈尔甘(波斯语:گرگان‎  ( 发音);马赞德兰语:Vərgan‎)是伊朗戈勒斯坦省的省会和最大城市,位于里海沿岸。2005年戈尔甘估算人口241,177。戈尔甘以东150公里处有戈勒斯坦国
  • 卡西莫多卡西莫多(英语:Quasimodo)是维克多·雨果1831年的小说《巴黎圣母院》中的主要角色,得名于卡西莫多星期日(英语:Quasimodo Sunday)。他天生驼背,相貌丑陋,平日里担任巴黎圣母院的敲钟
  • 综合频道综合频道是指一种电视或电台广播的频道类型,有别于特定类型频道(英语:Specialty channel)的客群为特定观众,综合频道的目的是提供多元类型的节目,以提供一般大众收看。 综合频道
  • 瓦伦丁·彼得罗维奇·卡塔耶夫瓦伦丁·彼得罗维奇·卡塔耶夫(俄语:Валентин Петрович Катаев 1897年1月28日-1986年4月12日)俄罗斯、苏联的小说家兼剧作家,他在没有违背苏联官方标准的