卡诺图

✍ dations ◷ 2025-12-01 08:48:02 #数字电子,布尔代数,图表

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

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

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

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

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

相关

二氟甲基鸟氨酸二氟甲基鸟氨酸（Difluoromethylornithine；DFMO）是一种药物，也称为依氟鸟氨酸（Eflornithine），制造者为赛诺菲－安万特药厂。它是鸟胺酸去羧化酶（ornithine decarboxylase；ODC）的抑制物，而O
分子晶体分子晶体指的是物质内部由范德华力（又称作范德瓦耳斯力或分子间作用力）将分子结合起来的固体物质。晶体的内部由分子构成，大多数非金属单质（少数如Si等除外）、它们的化合物以及大
CrytekCrytek是一个电子游戏开发商，由Yerli兄弟于1999年建立。Crytek总部位于德国法兰克福，目前有一家位于乌克兰基辅的分部。著名作品为游戏《孤岛惊魂》及《孤岛危机系列》和其游
弹力弹力（elastic force）是指发生弹性形变的物体由于要恢复原状，对他接触的物体产生的力。但如果形变过大，即超过了弹性限度则不再产生弹力。弹力产生时，发生弹性形变的物体为施力物
阿尔弗雷德·冯·提尔皮茨阿尔弗雷德·冯·提尔皮茨（德语：Alfred von Tirpitz，1849年3月19日－1930年3月6日）是一名德意志帝国海军元帅，也是第一位德国海军元帅。是帝国海军“公海舰队”的建设者，在担任德国
丁柳元丁柳元（1977年4月21日－），早期艺名柳渊，中国女演员和导演，现任解放军文化艺术中心影视部-导演队副队长。兼任中国电视艺术家协会理事。2016年以海棠依旧得到解放军金星奖最佳女演员
航海法案航海法案（The Navigation Acts），又译作航海条例，是指公元1651年10月克伦威尔领导的英吉利共和国议会通过的第一个保护英国本土航海贸易垄断的法案，以后该法案不断修改完善，为此还
MiniDVDMiniDVD是指直径小于80毫米的DVD光碟。使用AVCHD编码格式的80毫米DVD单张光碟，可存储大约20分钟的1080p视频内容；双层和双面MiniDVD光碟则可存储1小时以上的内容。使用其他编
菲莉帕·苏菲莉帕·苏（英语：Phillipa Soo，1990年5月31日－）是名美国演员和歌手。苏曾饰演百老汇音乐剧《汉密尔顿》中的伊丽莎白·斯凯勒·汉密尔顿，并以此角色获得2016年托尼奖最佳音乐剧女
荒凉山庄《荒凉山庄》（英语：），或译为《萧斋》，英国作家狄更斯所著小说，发表于1852年至1853年之间，是狄更斯最长的作品之一。小说描写了一件争夺遗产的诉讼案，由于司法人员从中营私、徇讦，竟使