卡诺图

✍ dations ◷ 2025-11-23 04:12:07 #数字电子,布尔代数,图表

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

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

Kanuo1.jpg

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

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

Kanuo2.jpg

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


相关

  • 环氧化反应环氧化(合)物(epoxide),是含氧三元环的醚类化合物,可以看作环氧乙烷的衍生物。其中三个原子大致在一个等边三角形结构的平面上。由于张力较大,环氧化合物比其他醚更活泼,尤其是
  • 九景衢铁路.mw-parser-output .RMbox{box-shadow:0 2px 2px 0 rgba(0,0,0,.14),0 1px 5px 0 rgba(0,0,0,.12),0 3px 1px -2px rgba(0,0,0,.2)}.mw-parser-output .RMinline{float:none
  • 佤民族军 南掸邦军 泰北孤军(1980年代以前) 国家对手非国家对手佤民族军(缅甸语:ဝအမျိုးသားတပ်မတော်,英语:Wa National Army,缩写 WNA),又称佤民族解放军,是活动于缅甸掸邦
  • 安德烈·别雷安德烈·别雷(俄语:Андрей Белый;原名鲍里斯·安德烈·布加耶夫 、1880年10月26日-1934年1月8日)是一位俄罗斯小说家、诗人、理论家、文学评论家。他的小说《彼得堡》
  • 瓦拉瓦拉大学瓦拉瓦拉大学(英语:Walla Walla University),位于美国华盛顿州科利奇普莱斯,靠近瓦拉瓦拉。在2007年9月以前叫做瓦拉瓦拉学院,是一所提供文科、专业科目和技术课程的学院。它是华
  • YlvisYlvis是由挪威卑尔根的两兄弟Vegard Urheim Ylvisåker (1979年5月19日-) 和Bård Urheim Ylvisåker(1982年3月21日-)组成的一个组合。他们从2000年开始作为专业艺术家,从那以
  • 国立非洲艺术博物馆国立非洲艺术博物馆(National Museum of African Art)是美国史密森尼学会的一家收藏非洲艺术的博物馆,位于华盛顿特区国家广场。博物馆收藏了约9,000件非洲传统艺术和现代艺术
  • 康斯坦丁·米佐塔基斯康斯坦丁·米佐塔基斯(希腊语: Κωνσταντίνος Μητσοτάκης ,拉丁转写Konstantinos Mitsotakis,1918年10月18日-2017年5月29日),希腊新民主党政治人物,1990年4
  • 尤金·古德索尤金·古德索(英语:Eugene Godsoe;1988年1月20日-)是一位美国男子游泳运动员。他擅长蝶泳和仰泳。在2013年世界游泳锦标赛上,他获得50米蝶泳的银牌。他也参加了2014年世界短道游泳
  • 2013年巴西周末票房冠军下列列表为2013年 巴西周末电影票房冠军。巴西周末票房排行榜