卡诺图

✍ dations ◷ 2025-11-30 20:15:20 #数字电子,布尔代数,图表

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

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

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

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

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

相关

东北季风东北季风是因为强大的冷高压在北半球的秋冬季节盘据蒙古，顺着高压梯度的空气流动以及科氏力的影响（加强了行星风系的作用）。在中国东岸，北纬30度以南地区，东北风盛行称为东北季风
弗朗茨一世弗朗茨二世（德语：Franz II，1768年2月12日－1835年3月2日），神圣罗马帝国的末代皇帝(1792年-1806年在位)，奥地利帝国的第一位皇帝(1804年-1835年在位，称弗朗茨一世，德语：Franz I)。神圣罗
大连旅大行署区，中华人民共和国旧省级行政区名。在今辽宁省大连市南部。1945年八月风暴行动结束后，苏军占领中国东北地区。根据中华民国政府与苏联政府在当年8月签订的《中苏友好
布卢姆茨伯里坐标：51°31′34″N 0°07′04″W / 51.5262°N 0.1178°W / 51.5262; -0.1178布卢姆茨伯里（Bloomsbury），是伦敦市区内的一个地区，行政上属于卡姆登区的管辖范围，位在内伦敦的西北
伊朗地理伊朗位于亚洲西南方之中东地区，属西亚，西北与阿塞拜疆（界长432公里）和亚美尼亚（界长35公里）为邻，东北部与土库曼（界长992公里）接壤，东邻阿富汗（界长936公里）和巴基斯坦（界长909公里），西接伊
万方数据万方数据知识服务平台是由北京万方数据股份有限公司创立的数字内容出版平台，一般认为它是与中国知网、维普资讯并列的中国大陆地区三大学术资源数据库。万方数据股份有限公司
基督教党 (立陶宛)基督教党（立陶宛语：Krikščionių partija, KP）是立陶宛中间偏右政党。该党成立于2010年1月23日，由基督教保守社会联盟（Krikščionių konservatorių socialinė sąjunga）和基
突堞突堞（法语：Mâchicoulis）是中世纪城堡的一种常见防御结构，在位于城墙或塔楼的侧面高处，整体形成突廊，利用向下开放的堞眼，守军可以向敌人泼洒开水、沸油等。
人类关系区域档案体质人类学文化人类学语言人类学分子人类学社会人类学考古学应用人类学民族志参与观察文化相对论文化 • 社会史前史 • 人类演化亲属婚姻 • 家庭物质文化种
寻找薇薇安·迈尔《寻找薇薇安·迈尔》（英语：Finding Vivian Maier）是一部关于摄影师薇薇安·迈尔的2013年纪录片，约翰·马鲁夫（John Maloof）和查理·西斯科尔（Charlie Siskel）编剧、导演兼制片。迈