卡诺图

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

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

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

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

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

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

相关

肺表面活性物质肺表面活性物质（英语：Pulmonary surfactant），也称肺表面活性剂，是一种肺泡形成的表面活性脂蛋白复合体。表面活性物质一般具有亲和性不同的两端。在肺中，蛋白质和脂类形成同时具有
蓄奴州蓄奴州是指美国内战前认为奴隶制度合法的州份，相对的自由州是指禁止输入奴隶或随时间逐渐消除奴隶制度的州份。奴隶制度问题是美国内战爆发的原因之一，随后于1865年亦根据美国
裴铏裴铏，生平不详，唐代文学家、政治人物。唐僖宗乾符五年（878年），官至成都节度副使。早年为静海军节度使高骈的从事。高骈好神仙方术之说，行为怪诞。裴铏为其著〈聂隐娘〉、〈昆仑奴
光速可变理论光速可变理论认为光速（以c表示）是时空的函数，因此不是确定的数值。在经典物理学中，真空中的光速是一个常数，在国际单位制中被定义为c=299792458米/秒。经典物理学中光速可变可以
Surfer Rosa《Surfer Rosa》（参考译名“弄潮儿罗莎”）是美国另类摇滚乐队小妖精乐队的第一张全长专辑，于1988年3月由英国独立厂牌4AD发行。这张专辑离奇的主题包括肉刑和窥阴癖等，实验性的
阿布哈兹语阿布哈兹语属高加索诸语言西北高加索语支，使用人口十多万，其中大部分居住在阿布哈兹共和国境内。阿布哈兹语属西北高加索语支。西北高加索语系跟东北高加索语系的关系密切，所以
哈尔杜阿甘杰哈尔杜阿甘杰（Harduaganj），是印度北方邦Aligarh县的一个城镇。总人口11564（2001年）。该地2001年总人口11564人，其中男性6125人，女性5439人；0—6岁人口1789人，其中男939人，女850人；识字
樊丰樊丰（？－125年），东汉中常侍。延光三年（124年），汉安帝前往东方视察的时候，樊丰等人趁著皇帝不在，比赛扩建自家住宅，太尉掾高舒召大匠令史等人调查此事，查到樊丰伪造诏书，于是杨震写了奏章，准
卢今锡卢金锡（韩语：노금석，1932年1月10日－），朝鲜人民军空军飞行员，他于韩战结束不久后向南逃亡到韩国，后居于美国，并且已经退休。1953年9月21日的早上，当时为空军中尉的卢金锡驾着MiG 15战斗
宋元俊 (清朝)宋元俊（康熙五十四年－乾隆三十七年，即公元1715年－1772年），字甸芳，清朝将领，江南凤阳县人。同武进士出身。乾隆四年（1739年）己未科三甲武进士。乾隆十五年（1750年）任四川成都营守备。二十