卡诺图

✍ dations ◷ 2025-07-13 16:58:00 #数字电子,布尔代数,图表

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

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

Kanuo1.jpg

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

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

Kanuo2.jpg

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


相关

  • IgE免疫球蛋白E(英语:Immunoglobulin E,简称IgE)是一类只发现于哺乳动物内的抗体,是正常人血清中含量最小的免疫球蛋白。免疫球蛋白E由黏膜下淋巴组织中的效应B细胞合成,IgE的单体由
  • 卡尔马战争卡尔马战争(英语:Kalmar War,1611年–1613年),发生在丹麦-挪威与瑞典帝国边界之间的战争,最终由丹麦-挪威获胜。此战争促进了丹麦在波罗的海的海上强权。因为丹麦人控制了北海至波
  • 投票投票是决策的一种方法,典型的手法是群体经过讨论或辩论后,在特定纸张上标示出投票者的立场,然后投交大会作点算。除了投票,共识决策法和赌博也是决策的方法。民主国家里,选民在选
  • 内布拉斯加州内布拉斯加州议会(英语:Nebraska Legislature)是美国内布拉斯加州的一院制议会。该州的一院制,使内布拉斯加州在美国各州中独树一帜;它拥有49名成员,也是美国所有州中最小的立法机
  • 朝鲜劳动党中央政治局朝鲜民主主义人民共和国主题朝鲜劳动党中央委员会政治局(조선로동당 중앙위원회 정치국)是《朝鲜劳动党章程》规定的朝鲜劳动党的中央最高领导机构,为朝鲜的国家最高领导机构。
  • 宫城山福松宫城山福松(1895年2月27日-1943年11月19日),原名佐藤福松,日本岩手县西磐井郡(现在岩手县一关市)山目町出身的前大相扑力士,第29代横纲。身高174cm,重113kg,所属的相扑部屋是高田川部
  • BIGSIXBIGSIX是一种培养学生资讯素养的模式。有人把它称为后设认知鹰架理论,亦有人认为它是一种资讯解题的技巧。BIGSIX方法由美国雪城大学的Mike Eisenberg及Bob Berkowitz发明。
  • Dancing High《Dancing High》(朝鲜语:댄싱하이,英语:Dancing High)为韩国KBS电视台是由KBS2制作的新综艺节目,郑亨敦主持,以10-19虚岁青少年为对象,展开舞蹈竞赛,预计会展现具有舞蹈实力、才华及
  • 董辅礽董辅礽(1927年-2004年),男,浙江宁波人,中国经济学家,有“一代经济学大师”之称,其生前为中国大陆经济体制改革作出了巨大贡献。董辅礽先生于1927年生于浙江省宁波市。1946年入武汉大
  • 汉阳州汉阳州,中国明朝时设置的州。洪武九年(1376年)降汉阳府为州,治所在汉阳县(今湖北省武汉市汉阳区)。十三年(1380年)复为府。