卡诺图

✍ dations ◷ 2025-11-23 22:45:34 #数字电子,布尔代数,图表

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

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

Kanuo1.jpg

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

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

Kanuo2.jpg

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


相关

  • 几内亚比绍面积国家领袖国内生产总值(购买力平价) 以下资讯是以2016年估计国内生产总值(国际汇率) 以下资讯是以2016年估计人类发展指数 以下资讯是以2018年估计几内亚比绍共和国(葡萄牙语:R
  • 联队本列表为美国空军联队, 在美国空军,联队是一级编制类型,一般编制员额约为1000名,上级为航空队,下级为大队。联队按其执飞的机型或职能分类,如战机联队、轰炸联队、基地联队等,混成
  • 蛋白酶解蛋白酶解或蛋白水解(英语:Proteolysis)是指蛋白质降解为较小的多肽或氨基酸的过程。通常情况下,被水解的都是肽键,且在蛋白酶的作用下进行,因此常用蛋白酶解。但也可能发生分子内
  • 滴道组滴道组是位于中国黑龙江鸡西市一带的上侏罗世至下白垩世地层,1943年由森田义人命名。该地层以中性火山岩(上部),中粗粒砂岩(中部),砾岩、砂岩(下部)为主,间夹砂岩(上部),巨厚层泥岩、粉砂
  • 王勋卿王勋卿(1886年-1971年12月),字竹铭,直隶省阜城县人,日本东京高等工业学校纺织科毕业,工科进士。其子王蓝是知名作家及艺术家,曾在原籍河北省阜城县当选为第一届国民大会代表。
  • 安全围栏安全围栏主要用于限制和防止在电力场所特定范围内的活动,从而达到消除、减轻安全隐患的目的。安全围栏根据使用场所的不同而有围网、围栏以及警示带等种类。 安全围网外观由
  • 安鲁效应安鲁效应(英语:Unruh effect),有时称为傅苓-戴维斯-安鲁效应(Fulling–Davies–Unruh effect),为一种预测:一名加速运动的观察者可以观测到惯性观察者无法看到的黑体辐射,即加速运动
  • 义村朝义向明德(琉球语:向明德〔向明徳〕/ショーミートゥク  ?;1866年11月4日-1945年3月14日)是琉球第二尚氏王朝末期的王族,义村御殿四世。和名义村按司朝义(琉球语:義村 按司 朝義/ジンダ
  • AirPodsAirPods是苹果公司推出的蓝牙无线耳机,于2016年9月7日苹果秋季新品发布会上初次发布,不过该耳机因为开发原因导致延迟到2016年12月中才正式对外发售,而且因为供不应求,当时之运
  • 小堀友里绘小堀友里绘(日语:小堀 友里絵,7月19日-),日本女演员、配音员。出身于福岛县。身高161cm。O型血。AIR AGENCY所属。日本女子大学毕业。以前从事舞台、广告的演出活动为中心,进入AIR