卡诺图

✍ dations ◷ 2025-11-25 23:28:51 #数字电子,布尔代数,图表

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

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

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

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

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

相关

聚落聚落，为人民聚居的地方，约分为“都市聚落”（城市）和“乡村聚落”（村落）。聚落多用作人类社会的早期进入定居生活以后，集中居住的区域。考古学上常指早期人类集中居住地域。部落，为部
州辖市台北市（日语：台北市〔臺北市〕／たいほくし Taihoku shi */?）是台湾日治中后期（1920年－1945年）存在之行政区，也是当时台湾的首府，隶属于台北州；为台北州州治、以及台湾日治时期最高统
综合电视台NHK综合频道（日语：NHK総合テレビジョン，英语译名：NHK General TV），又译为NHK综合电视台、NHK综合台，为日本放送协会（NHK）的无线电视频道之一，简称“NHK G”或“GTV”（台标显示为“NHKG
南山街道南山街道是中国广东省深圳市南山区下辖的一个街道，位于南山区的南部，名称取自街道内的大南山、小南山，成立于1983年10月。南山街道东至南海大道，西濒珠江口，南接招商街道，北与南头
清水市清水市（Clearwater, Florida）是美国佛罗里达州皮尼拉斯县的县治，位于佛罗里达半岛西部皮尼拉斯半岛上。中为沿海水道，西为墨西哥湾。面积97.7平方公里，2006年人口107,742人。1891
克酮酸克酮酸（英语：Croconic acid，或称为4,5-二羟基环戊烯三酮，4,5-dihydroxycyclopentenetrione）是一种化学式为(C=O) 3(COH) 2的有机化合物，以环戊烯为骨架，带有三个酮羰基（C=O）和两个羟
吻 (画)《吻》（德语：Der Kuss）是奥地利象征主义画家古斯塔夫·克林姆的代表画作之一，是他在黄金时期所创作的作品，他在此时期常使用金箔来作画。《吻》是一幅正方形的画作，呈现出一对相拥
米乌·多布雷斯库米乌·多布雷斯库（罗马尼亚语：Miu Dobrescu；1927年1月30日－1994年），是摩尔多瓦人，罗马尼亚共产党中央政治执行委员会委员、中央书记处书记，负责文化和意识形态，是最早吹捧齐奥塞斯库
塔索斯·帕帕佐普洛斯塔索斯·帕帕佐普洛斯（1934年1月7日－2008年12月12日，希腊语：Τάσσος Παπαδόπουλος），前塞浦路斯共和国总统（2003年2月28日－2008年2月28日）。1934年生于塞浦路斯首都
48年的人48年的人（英语：Forty-Eighters，又译48年逃亡分子）指的是发生在欧洲的1848年革命的参与者。这些自由主义参与者很大部分来自当时的德意志邦国，他们要求建立一个统一的德意志帝国，实