卡诺图

✍ dations ◷ 2025-11-22 06:09:11 #数字电子,布尔代数,图表

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

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

Kanuo1.jpg

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

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

Kanuo2.jpg

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


相关

  • 索尔费尔南多·索尔(西班牙语:Fernando Sor,1778年2月14日-1839年7月8日),西班牙作曲家,以及吉它演奏家。1778年生于西班牙巴塞罗那。自幼学习吉它,十九岁时在巴塞罗那上演所作歌剧。此
  • 特雷普托特雷普托(Treptow德语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gentium","Gen
  • 贾应春贾应春(?-1560年),字东阳,直隶真定府真定县(今河北省石家庄正定县)人,明朝政治人物,官至刑部尚书、户部尚书。嘉靖二年(1523年),登进士,授南阳县知县,升和州知州。入朝为刑部郎中,历任潞安府
  • 堂吉诃德外传《堂吉诃德外传》(Donkey Xote),又译作“骑士歪传”、“唐吉诃德”,2007年出品的一部三维搞笑动漫。安德烈·布纳福内特 Andreu Buenafuente ....桑丘·潘萨 Sancho 约瑟·路易
  • 杭绍甬高速公路杭绍甬高速公路,又名杭甬高速复线,中国国家高速公路网编号G9221(原编号为G92N),原省高速编号为S17(下沙枢纽至庵东枢纽)和S18(附海枢纽至威海互通),是西起杭州市杭州中环,沿杭州湾南岸
  • 封神演义 (漫画)日版单行本第一集封面《封神演义》是藤崎龙的日本漫画,根据安能务翻译的讲谈社文库版《封神演义》改编而成。首先出现的漫画版于1996年开始在集英社旗下的漫画杂志《周刊少年
  • 高德儒高德儒(?-617年),隋朝的亲卫校尉,他在洛阳西苑看见孔雀。自称看见鸾鸟祥瑞,奏报隋炀帝,孔雀已经飞走,无法验证,隋炀帝任命他为朝散大夫,后为西河(今山西汾阳)郡丞。大业十三年(617年)六月初
  • 假面骑士x超級戰隊×宇宙刑事 超級英雄大戰Z《假面骑士×超级战队×宇宙刑事 超级英雄大战Z》(日语:仮面ライダー×スーパー戦隊×宇宙刑事 スーパーヒーロー大戦Z),为2013年东映预定上映的超级英雄大战第二作剧场版作品,同
  • 叉尾鸟属叉尾鸟属(学名:)是一种生存于白垩纪早期的原始今鸟类。2012年首次发现于辽宁西部建昌县境内的早白垩世九佛堂组,因其叉形尾羽而得名。分析表明,叉尾鸟比建昌鸟和古喙鸟进步,但又比
  • 皮亚诺存在性定理在数学中, 特别是在常微分方程的研究中,皮亚诺存在定理(又称为皮亚诺定理、柯西-皮亚诺定理)是以数学家朱塞佩·皮亚诺的名字命名的一个定理。这个定理是常微分方程研究中的基