卡诺图

✍ dations ◷ 2025-11-19 13:54:27 #数字电子,布尔代数,图表

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

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

Kanuo1.jpg

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

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

Kanuo2.jpg

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


相关

  • 实用主义实用主义(英语:Pragmatism,派生于希腊词πρᾶγμα(事物、实物))又称实验主义、试验主义,是产生于19世纪70年代的现代哲学派别,在20世纪的美国成为一种主流思潮。对法律、政治、教
  • ɗ浊齿龈内爆音是一种辅音。其发音方式为舌叶与牙龈相接触、同时声门关闭的状态下,让喉头位置下降,从而使声道中产生气流。同时舌叶与牙龈突然离开而发出的一种辅音。国际音标中
  • 丘吉尔学院剑桥大学丘吉尔学院(英语:Churchill College, Cambridge)是英国剑桥大学的学院之一。学院学术集中在科学﹐数学和科技上的﹐而在人文学科上也有着一定的成就。在1958年﹐为纪念前任英
  • 文登区文登区在中国山东省东部、南临黄海,是威海市下辖的市辖区。文登位于山东半岛东端,处在北纬36°52'~37°23'、东经121°43'~122°19'之间。西阻于昆嵛山,与烟台市牟平区和乳山市
  • 智利比索智利比索为智利流通货币。现在流通的比索发行于1975年,之前智利比索曾在1817年到1960年期间发行过。货币编号CLP。辅币单位为分,1比索=100分。
  • 小煤炱属小煤炱属(学名:) 为真菌界小煤炱目小煤炱科下的属。
  • 曾广銮曾广銮(1873年-1920年),字君和,湖南湘乡人,清朝官员、资政院议员。曾广銮是清朝正一品荫生,花翎郎中衔,袭一等毅勇侯、云骑尉世职。曾任都察院左副都御史,诰授光禄大夫、建威将军。19
  • 尼古拉·卡尔洛维奇·梅特纳尼古拉·卡尔洛维奇·梅特纳(俄语:Никола́й Ка́рлович Ме́тнер,1880年1月5日-1951年11月13日),俄罗斯作曲家,钢琴家。梅特纳生于俄历1879年圣诞节。早年
  • 好好先生好好先生,是指任何人问什么,自己都说好、没问题、ok、我可以。这样的人就可以被称为好好先生。如《世说新语·言语篇》注引《司马徽别传》记载司马徽有人问某人某事好坏,他都皆
  • 张振益张振益(1963年-)是台湾的漫画家。出生于台北。国中时代就急于向卡通公司探路,先后在蔡志忠的“远东卡通公司”及“宏广卡通公司”担任实习生,后来他考上台北工专,但对卡通影片的制