卡诺图

✍ dations ◷ 2025-12-01 22:58:18 #数字电子,布尔代数,图表

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

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

Kanuo1.jpg

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

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

Kanuo2.jpg

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


相关

  • 巴斯德消毒法巴氏消毒法(法语:Pasteurisation),法国生物学家路易·巴斯德于1864年发明的消毒方法,原理是用60~90°C的短暂加热,来杀死液体中的微生物,以达到保质的效果;确切温度和时间依照液体的
  • Sbsub2/subOsub5/sub五氧化二锑(Sb2O5)是一种锑和氧形成的无机化合物。它通常以水合物Sb2O5·nH2O形式存在,没有确切证据表明制得了无水五氧化二锑。该化合物中锑的氧化态是+5。五氧化二锑的结构与
  • 蓝与黑蓝与黑,王蓝所著的长篇小说,被誉为四大抗战小说之一。1958年2月,由王蓝成立的“红蓝出版社”发行,之后版权转渡给纯文学出版社,在1977年8月再版;纯文学出版社在1997年结束营运,《蓝
  • 阿尔·戈尔小艾伯特·阿诺德·“阿尔”·戈尔(英语:Albert Arnold "Al" Gore, Jr.,1948年3月31日-),美国政治家,曾于1993年至2001年间在比尔·克林顿执政时期担任美国副总统。2000年美国总统
  • 殴打暴力指基于故意侵犯或伤害他人的心理,而使用激烈且富有强制性力量之行为,包括有形物理或无形心理。暴力一般可被区分为“直接暴力”、“结构性暴力”和“文化暴力”。直接暴力
  • 荒政 (政策)荒政是中国历代政府应对灾荒而采取的救灾政策。中国很早就认识到灾难,例如地震、旱灾、水灾、蝗灾、瘟疫等,容易造成社会动荡。因此执政者很早就提出荒政,《礼记·月令》载:“季
  • 好莱坞 (玛琳娜钻石歌曲)*毕夫可(查理‧"Biff"‧史丹纳德)*艾许‧浩斯《好莱坞》(英语:Hollywood)是收录于威尔士发片歌手玛琳娜钻石首张专辑《传家珠宝》中的歌曲。它于2010年1月29日作为专辑第二张单曲
  • 伯斯特菊石伯斯特菊石(学名:)是生存于晚白垩纪的一属菊石。它们可能是以浮游生物的形式生存的,在开阔的海洋中漂浮,利用其触须捕捉水流中的小动物为食。其化石被发现于欧洲、亚洲及北美等地
  • 拉脱维亚苏维埃社会主义共和国国歌在拉脱维亚成为苏联加盟共和国后的1945年,它有了一首新的国歌,即《拉脱维亚苏维埃社会主义共和国国歌》(拉脱维亚语:Latvijas Padomju Sociālistiskās Republikas himna)。它的
  • 国家联盟西区国家联盟西区是美国职棒大联盟六个分区之一。大联盟扩充球队导致该分区于1969年被创建科罗拉多落矶于1993年加入本区辛辛那提红人和休士顿太空人由于1994年大联盟重整而移至