卡诺图

✍ dations ◷ 2025-11-29 02:12:14 #数字电子,布尔代数,图表

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

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

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

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

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

相关

青岛枢纽青岛铁路枢纽，是中国华东地区的主要铁路枢纽之一。位于山东半岛东部，青岛市域范围内。是中国“八纵八横”铁路网，“八纵”之东部沿海铁路通道和“八横”之煤运中南通道（青岛至太
构件在机械工程学中，指称机器中每一个独立的运动单元体称为一个构件，它可以由单个或数个机械零件构成。两个以上的构件可进一步组成运动副。此外，构件的概念被使用到计算机科学中，指
佩德罗·特罗格里奥佩德罗·特罗格里奥（1965年7月28日－），前阿根廷职业足球员，阿根廷国家足球队成员。从1987年到1990年，他共为阿根廷国家足球队出场21次，打进2球。
拉萨尔加奥恩拉萨尔加奥恩（Lasalgaon），是印度马哈拉施特拉邦Nashik县的一个城镇。总人口12525（2001年）。该地2001年总人口12525人，其中男性6541人，女性5984人；0—6岁人口1438人，其中男736人，女702
范寿棠范寿棠（？年－？年），浙江会稽（浙江绍兴）人，清朝政治人物。范寿棠曾于1882年接替朱璜任上海县知县一职，1882年由黎光旦接任。
威廉·坎宽巴威廉·坎宽巴（William Kamkwamba；1987年8月5日－）是一名来自马拉维的发明家、作家。坎宽巴生长于马拉维的贫困地区，儿时因经济问题被迫辍学；14岁那年在图书馆自修时从书中得到灵感，
谢赫·乌畏思谢赫·乌畏思一世（Shaikh Uvais I），蒙古札剌亦儿部人。伊儿汗国末期，西部分裂为楚邦王朝和札剌亦儿王朝，谢赫·乌畏思是札剌亦儿王朝的建立者谢赫·大哈散王公的儿子。1356年，谢赫
雨果·明斯特伯格雨果·明斯特伯格（英语：Hugo Münsterberg，1863年6月1日－1916年12月16日）是位德裔美国人心理学家。他是应用心理学的先驱之一，他扩展他的研究和理论扩展到产业组织理论、法律、医
关键 (崇祯进士)关键，字六钤，号蕉鹿，浙江钱塘县人。明朝政治人物。同进士出身。崇祯十六年，登癸未进士，十七年授丹徒县知县，设立水栅禽拿巨盗邓七。明亡后拥立南明弘光政权，但几月后弃官归乡。归隐
BD+20°2457BD+20°2457是一颗视星等约为10等的K-型亮巨星，位于狮子座，距离大约在320至980光年。这颗恒星是贫金属星，比氢和氦重的元素含量只有太阳的10%，因此分类为第二星族。在2009年6月1