卡诺图

✍ dations ◷ 2025-10-22 12:32:53 #数字电子,布尔代数,图表

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

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

Kanuo1.jpg

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

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

Kanuo2.jpg

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


相关

  • 太阳发电机太阳发电机(Solar dynamo(英文))是太阳磁场引起的物理过程。太阳像许多其它天体,如地球一样,是整体被磁场渗透的偶极体。依据安培定律,偶极场是电流在恒星内部深处成片状流动导致
  • 蒙古死亡蠕虫蒙古死亡蠕虫(英语:Mongolian Death Worm;当地语言称为:蒙古语:олгой-хорхой;olghoy-khorkhoy,意为“大肠虫”)被描述为一种常出没于沙漠中的像蛇一样在地上爬行的蠕虫状
  • 抚清之战抚清之战 · 萨尔浒之战 · 开铁之战 · 辽沈之战 · 镇江之战 · 林畔之战 · 广宁之战 · 辽南之战 · 亮马佃大捷 · 牛毛大捷 · 乌鸡关大捷 · 横
  • 孙士毅清代中南海紫光阁《御笔平定台湾二十功臣像赞》中的孙士毅画像孙士毅(1720年-1796年),字智冶,号补山,浙江仁和县(今属余杭区)临平镇人,清朝政治人物,官至文华殿大学士。乾隆二十六年(17
  • 汽缸盖汽缸头又称为引擎的,座落于汽缸床之上,在顶置汽门设计(OHV)的引擎中,其内部包含了主要的阀机构,如气门,汽门弹簧,气门挺杆/摇臂,而在顶置凸轮轴(SOHC or DOHC)设计的引擎中,又包括了
  • 阿尔班·贝尔格阿尔班·马里亚·约翰内斯·贝尔格(德语:Alban Maria Johannes Berg,1885年2月9日-1935年12月24日),奥地利作曲家,出生于奥地利维也纳,也逝于该地,是与勋伯格、韦伯恩齐名的第二维也
  • 维陶特·福姆金内特维陶特·福姆金内特(立陶宛语:Vytautė Fomkinaitė,1997年10月12日-),立陶宛女子羽毛球运动员。2015年6月,维陶特·福姆金内特出战立陶宛羽毛球国际赛,与波维拉斯·巴尔图西斯合作
  • 加长轿车加长轿车通常指加长的豪华轿车,早先主要是白色或黑色的(现在也有粉红色或蓝色的)。通常配备专职司机,代表着主人的显赫。有些加长轿车为个人所有,但较多是属于政府,用来运送政治人
  • 创可贴 (电影)《创可贴》(韩语:반창꼬,英语:Love 911),是一部2012年上映的韩国电影。每天穿梭于各类事故,救人于水火的消防员姜一(高修饰),却没能挽回爱妻的生命,失去妻子后将伤痛埋在心中,一次执勤中
  • 岩崎悠人岩崎悠人(1998年6月11日-),日本足球运动员,前日本20岁以下足球代表队成员。现效力于日职球队京都不死鸟。2017年,岩崎悠人在京都不死鸟开始足球生涯。岩崎悠人参加了2017年U-20世