卡诺图

✍ dations ◷ 2025-06-09 23:33:35 #数字电子,布尔代数,图表

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

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

Kanuo1.jpg

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

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

Kanuo2.jpg

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


相关

  • 医药医药是医学和药学的合称,包括:
  • 微绒毛微绒毛(英语:microvillus)系上皮细胞游离面由细胞膜与部分细胞质构成的指状突起。其轴心由一束平行的微丝构成。微丝束对微绒毛的形态起到了支撑作用。该结构可以起到扩大细胞
  • 核废料玻璃化放射性废料是一种包含放射性物质的废料,一般在如核裂变一类的核反应中产生。事实上,一些不与核工业直接关联的的产业在各自的生产活动中也会排放出一定量的放射性废料。放射性
  • 皂荚皂荚(学名:Gleditsia sinensis),(英文名称:American Honeylocust、Bigspine Honeylocust,、Common Honeylocust、Chinese Honey Locust、China Honeylocust、Chinese Locust、 Chi
  • 神经毒素神经毒素是以神经系统为靶系统的毒性物质,其主要特征是干扰神经系统功能,产生相应的中毒体征和症状,严重时可致命。神经性毒剂一般指人工合成的神经毒物,大多数为有机磷化合物,与
  • 乔丹娜·布鲁斯特乔丹娜·布鲁斯特(英语:Jordana Brewster,1980年4月26日-)出生于巴拿马首都巴拿马城,为美国著名女演员。较知名的是在美国动作片“速度与激情系列”中扮演蜜雅·泰瑞托一角。1980
  • 罗伊斯人民邦罗伊斯人民邦(德语:Volksstaat Reuß),或作罗伊斯人民共和国,是一个位于现在的德国图林根州的短暂国家。罗伊斯人民邦形成于1919年4月4日,当时在位的两位君主、罗伊斯幼系和长系侯
  • 三维空间的旋转表述 在几何学中,三维空间中的旋转具有多种表述,其将旋转作为一种数学转换处理。在物理学中,此概念被应用到经典力学,其中转动运动学或角运动学为对旋转运动的量化科学。一物体在
  • 隐之书隐之书(英语:)为A·S·拜雅特于1990年的作品,此作品分于获得1990年布克奖及入选《卫报》评选出的“生命中不可缺少的100本书”。文学研究助理罗兰在伦敦图书馆里,在维多利亚时代
  • StoryStory或Stories,英语意思是“故事”,也可以指: