卡诺图

✍ dations ◷ 2025-11-25 11:38:35 #数字电子,布尔代数,图表

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

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

Kanuo1.jpg

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

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

Kanuo2.jpg

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


相关

  • MAC膜攻击复合物(MAC),是一种通常生成于致病细菌表面的结构。人体补体系统的替代补体途径、经典补体途径、凝集素途径均可产生这种复合物。该复合物是免疫系统的效应蛋白之一,它可
  • 大夫 (官名)大夫(拼音:dà fū,注音:ㄉㄚˋ ㄈㄨ),古代东亚职官名。中国在春秋战国时期即有大夫之名,为君主之顾问,无固定员数,亦无固定职务,依诏命行事。《史记·廉颇、蔺相如列传》:“拜相如为
  • 世 (地质学)世(epoch)是指地质学和考古学的一个时间单位。最初由莱伊尔在他的《地质学原理》一书中,首先使用“世”的附加时间单元来表示恐龙时代以后的时期。其中由远而近有渐新世(Oligoce
  • 魏斯莱纳·“莱”·魏斯(英语:Rainer "Rai" Weiss,1932年9月29日-)是美国理论物理学者,因在引力物理学与天文物理学的贡献而知名于学术界,是麻省理工学院物理学荣誉教授。在他学术生涯
  • 陈三立陈三立(1853年10月23日-1937年9月14日),字伯严,号散原,江西南昌府义宁州(今属九江市修水县)人,同光体赣派代表人物,被誉为中国最后一位传统诗人,出身世家,当年与谭延闿、谭嗣同并称“湖
  • 明末农民战争史《明末农民战争史》,明史研究重要作品,顾诚撰。《明末农民战争史》一书否定了郭沫若对于李自成失败的观点,《甲申三百年祭》认为李自成的失败在于进入北京之后的快速腐化。顾诚
  • 义慈王义慈王 (599年-660年,641年-660年在位),是百济第三十一代王,为三十代武王之长子,姓扶余,讳义慈。义慈王年幼时即孝声远播,时人誉为“海东曾子”。641年即位后,开始对贵族中心的政治体制
  • 金雄 (1970年)金雄(朝鲜语:김웅/金雄 ,1970年5月5日-),大韩民国律师、检察官出身的保守派政治人物,第21届国会议员。
  • 白骁马白骁马(1986年5月7日-),本名白旻洁,台湾女子羽毛球选手。她有一位年纪差五岁的胞妹白驭珀(本名白宜洁),同为羽毛球运动员和单打选手;二人曾在“YONEX 99年全国羽毛球排名总决赛”的比
  • Kynea数Kynea数(英语:Kynea number)是以下形式的整数:等效公式为这表示Kynea数是4的n次幂加上第n+1个梅森数。克莱因斯·伊曼纽尔(Cletus Emmanuel)发现了Kynea数,他以自己女儿的名字(Kynea