卡诺图

✍ dations ◷ 2024-12-23 13:29:50 #数字电子,布尔代数,图表

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

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

Kanuo1.jpg

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

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

Kanuo2.jpg

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


相关

  • 歌谣歌曲是于早期一种最简单而最常见的声乐形式,通常是诗歌般的歌词配以简单易记的旋律而成,有的时候也会搭配以适当的面部表情。歌曲可以泛指一切可以歌唱的、配以歌词与旋律组合
  • 联邦州德国行政区划是指德意志联邦共和国现有的垂直行政结构。德国行政结构的最初特征是由于联联邦州制,必须在两个政府级别(联联邦州级(德语:Bundesebene (Deutschland))和州级)之间进
  • 坤帖木儿坤帖木儿(蒙古语:.mw-parser-output .font-mong{font-family:"Menk Hawang Tig","Menk Qagan Tig","Menk Garqag Tig","Menk Har_a Tig","Menk Scnin Tig","Oyun Gurban Ulus
  • 自动变速箱油自动变速箱油(Automatic Transmission Fluid)是负责自动变速箱润滑和液压功能的油品。与手动变速箱油不同的是,大部分自动变速箱油必须负责液压传动,所以不可以以普通的齿轮油甚
  • 巴亚德菲耶尔乡坐标:45°10′N 23°46′E / 45.167°N 23.767°E / 45.167; 23.767巴亚德菲耶尔乡(罗马尼亚语:Comuna Baia de Fier, Gorj),是罗马尼亚的乡份,位于该国西南部,由戈尔日县负责管辖,
  • 纪贯之纪贯之(きのつらゆき)是日本的平安时代前期的歌人。‘古今和歌集’的选者之一,三十六歌仙之一。纪友则是表兄弟。纪望行之子。延喜5年(905年),受醍醐天皇之命,和纪友则・壬生忠岑・
  • 川村文乃川村文乃(1999年7月7日-)日本高知县出身、为早安家族所属团体ANGERME第六期成员同样也是团体的第二代副队长,成员代表色为浅紫色。血型为A型。曾作为日本年少偶像“はちきんガー
  • 林大展林大展(1996年12月19日-)为台湾棒球选手,目前效力于中华职棒乐天桃猿,守备位置为内野手。于2018年季中选秀落选被Lamigo桃猿以自主培训球员签下父亲是Lamigo桃猿二军总教练林振贤
  • Intel X58在英特尔X58(代号Tylersburg)是英特尔的IOH(I/O Hub)芯片组。X58 IOH通过QPI总线与Intel CPU互联,且通过DMI总线与ICH南桥互联。Nehalem微架构已内建内存控制器,因此X58没有内存控
  • 张培张培(本名查蓓莉,1956年3月6日-2011年5月29日),上海人,知名广播主持人,主任播音员。张培于1976年进入上海人民广播电台,开始从事新闻播音工作。1986年后转入文艺台,曾主持过《星期广