卡诺图

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

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

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

Kanuo1.jpg

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

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

Kanuo2.jpg

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


相关

  • 血管运动性鼻炎血管运动性鼻炎是一种非过敏性鼻炎,它有很多的症状跟一般的鼻炎相同,比如慢性的流鼻涕,伴有间断性喷嚏、鼻溢、鼻尖粘膜组织充血,血管运动性鼻炎与鼻窦炎以及其他应激性反应是有
  • 常山常山可以指:作为地名可以指:
  • 心瓣膜心瓣(heart valve),又称心瓣膜、心脏瓣膜,是心脏中内类似阀的构造,用以维持血液循环在心脏中的单向流动,防止血液倒流。哺乳动物的心脏通常具有四个瓣膜,决定了血液的流向。心瓣前
  • font color=#ffffff宁夏/font宁夏回族自治区高等学校列表,是中国大陆高等学校列表的宁夏回族自治区部分。截至2017年5月31日,宁夏共有4所公立本科高校、4所民办本科高校、11所专科高校、1所成人高校。
  • 国际纯化学和应用化学联合会国际纯化学和应用化学联合会(英语:International Union of Pure and Applied Chemistry,简称IUPAC,/ˈaɪjuːpæk, ˈjuː-/),又译为国际纯粹与应用化学联合会、国际纯化学与应用
  • 德国医疗制度德国 拥有一个覆盖全民 多方参与的医疗系统. 德国的医疗保险主要有两种: 一种是"法定医疗保险" (Gesetzliche Krankenversicherung) 也叫疾病基金, 第二种是 "私人医疗保险" (
  • 范惟悠范惟悠(越南语:Phạm Duy Du/.mw-parser-output .han-nom{font-family:"Nom Na Tong","Han-Nom Gothic","Han-Nom Ming","HAN NOM A","HAN NOM B","Ming-Lt-HKSCS-UNI-H","Ming
  • 安硕标准普尔全球工业系列指数基金安硕标准普尔全球工业系列指数基金(NYSE:EXI)是于纽约证券交易所上市的交易所交易基金,这个是在投资上市的标准普尔全球工业系列成份股最有价值基础企业股份类别。现时基金持股
  • 国立交通大学贵州分校国立交通大学贵州分校,是指1938年至1945年期间时的一所交通大学,为抗日战争时期,北京交通大学及西南交通大学合并办学的名称。1938年,因为日军占领北平和唐山时期,两所交大开始交
  • 威廉·鲍威尔·弗里思威廉·鲍威尔·弗里思(William Powell Frith,1819年1月19日-1909年12月9日),英国维多利亚时代画家,擅长风俗画和叙述性全景画。1853年,他获选为皇家美术学院院士,在入会时,他提交了自