卡诺图

✍ dations ◷ 2025-12-11 05:21:49 #数字电子,布尔代数,图表

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

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

Kanuo1.jpg

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

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

Kanuo2.jpg

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


相关

  • ZnOsub2/sub过氧化锌(化学式:ZnO2)是二价锌的过氧化物。过氧化锌是白色至微黄色的粉末,无臭无味。微溶于水,并水解为过氧化氢和氢氧化锌。遇稀酸分解放出过氧化氢。pH 低于5时较易溶解。单独
  • 碳二亚胺碳二亚胺(Carbodiimide)含有N=C=N官能团,是一类常用的失水剂。一般由硫脲失硫化氢或脲失水制备,水解得到脲衍生物。有机合成中,碳二亚胺是一类常用的失水剂,主要用于活化羧基,促使
  • 胎压侦测系统胎压侦测系统(英语:Tire-pressure monitoring system,简称TPMS)是一种安装在车辆上,用来侦测轮胎胎压的电子系统。此系统会即时侦测,并且以仪表、数位显示或是单纯以灯号或声音让
  • 努特 (埃及神祇)努特(Nut,也作Nuit)是埃及神话中的夜空或者星星之神。相对于其他神话中常以男性形象出现的天神,努特是一位女神。新王国时期的墓室壁画内,天空女神努特被描绘成母牛形象。努特是
  • 英国足球性侵丑闻英国足球性侵丑闻是从2016年11月中旬,已经退役的的职业足球运动员公开在1970、1980、1990年代,曾经被前足球教练虐待儿童的性虐待事件并进行了公开谈话。这导致了指控进一步的
  • 3Q3Q可以指:
  • 安娜贝尔3:回家《安娜贝尔3:回家》(英语:)是一部于2019年上映的美国超自然恐怖片(英语:Supernatural horror film),由加里·多伯曼编剧和执导,彼得·沙佛朗(英语:Peter Safran)和温子仁制片,为2017年电
  • 法那尔希腊正教学院41°01′44″N 28°56′56″E / 41.029°N 28.949°E / 41.029; 28.949坐标:41°01′44″N 28°56′56″E / 41.029°N 28.949°E / 41.029; 28.949法那尔希腊正教学院(土耳其
  • 创造力团体创造力团体是一个由经济学家和社会科学家理查德·弗罗里达所提出的假设社会经济团体。据其,创造力团体是一个在美国后工业城市之经济发展中的关键驱动力。
  • 小乌丸小乌丸(こがらすまる)是平家一门的家宝,据传是刀匠“天国”(あまくに)所作的 日本刀。在现在,小乌丸(无铭)也是皇家御物。被推定是奈良时代末期到平安时代中期之间所作,并且为锋两