卡诺图

✍ dations ◷ 2025-12-06 08:02:30 #数字电子,布尔代数,图表

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

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

Kanuo1.jpg

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

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

Kanuo2.jpg

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


相关

  • 最简式实验式(或称简式、最简式)不能区分最简个数比相同的几种化学物质,更不能解释结构或区分同分异构体。如,对于正己烷而言,它的示性式为CH3CH2CH2CH2CH2CH3,可以表明它的直链结构及分
  • 潮汐力潮汐力是将物体压缩或拉伸的一种假想力,是由于引力场强度不同所导致的。潮汐力引发的现象如潮汐,潮汐锁定,天体分解,在洛西极限内环的生成,并在极端的情况下,造成物体的面条化。潮
  • 剑龙下目剑龙亚目(拉丁名Stegosauria)是一类植食性恐龙,生存在侏罗纪与白垩纪早期。这类动物的化石大多出现在北半球,尤其是北美洲与中国。它们在地理上的起源尚未明了,目前已知最古老的
  • 重过磷酸钙磷酸二氢钙是一种无机磷化合物,其化学式为Ca(H2PO4)2。白色粉末,适度可溶于水。磷酸二氢钙是磷酸盐肥料(如过磷酸钙)中的重要成分。此外它也用作食品添加剂。 亦可作为动物饲料
  • 王辅臣王辅臣(?-1681年),山西大同人,绰号“西路马鹞子”,本为李姓。军人,本反清,后投降清朝被任用陕西提督,又响应三藩之乱反清,破兰州,受周培公招降,投降于清康熙帝。后畏罪自杀。早年追随姐夫
  • 诺思罗普诺斯洛普公司(Northrop Corporation),简称诺普,是美国主要飞机制造商之一。由约翰·诺斯洛普创建。诺斯洛普于1916年在洛克西德航空器制造公司(Loughead)得到其在航空界的第一个工
  • 人权和公民权利宣言《人权和公民权宣言》(法语:Déclaration des Droits de l'Homme et du Citoyen,简称《人权宣言》,1789年8月26日颁布)是在法国大革命时期颁布的纲领性文件。人权宣言受到美国的
  • 工蕨属见内文工蕨(学名:),又名穗囊裸蕨、束带蕨,是一属已灭绝的原始半陆生维管植物,最早出现在古生代志留纪末期,为裸蕨植物(英语:Psilophytopsida)中工蕨类(英语:Zosterophyllopsida)的代表属
  • 周钺周钺可以是:
  • 克莱拉·洛克摩尔克莱拉·赖森伯格·洛克摩尔(英语:Clara Reisenberg Rockmore,1911年3月9日-1998年5月10日),古典乐小提琴神童、电子乐器泰勒明演奏家。她是钢琴演奏家纳迪亚·赖森伯格(英语:Nadia