卡诺图

✍ dations ◷ 2025-12-10 16:48:25 #数字电子,布尔代数,图表

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

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

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

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

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

相关

DGGE温度梯度胶体电泳(temperature gradient gel electrophoresis, TGGE)是电泳技术的一种，通过物质在不同温度下性质的区别进行分离。TGGE是一种有效的分离DNA、RNA或者蛋白的手
共同起源的证据此条目为生物演化的证据。查尔斯·达尔文在生物学家中第一个科学地论证了生物的演化，并汇集了系统分类学、生物地理学、比较解剖学、比较胚胎学、古生物学等领域的证据，说明如
马凡氏综合症马凡氏综合征（Marfan syndrome）为一种遗传性结缔组织疾病。马凡氏综合征为体染色体显性遗传，发生于FBN1基因（位于第15对,q21.1位置上），负责编码结缔蛋白原纤蛋白（fibrillin-1;一种
后期制作后期制作（英语：Post-production），简称后制，在多媒体编修里是对于电影、电视节目及唱片等摄影、录音完成后，影音材料处理作业的总称。另外产品制程中，最后美化处理制作的所有过程也
民主德国德意志民主共和国（德语：Deutsche Demokratische Republik；英语：German Democratic Republic），简称民主德国（DDR）、东德或民德，是存在于1949年至1990年的中欧社会主义国家。1949年10月
中医各家学说中医各家学说是指中国历史上发展出的基于中国医学传统的，以研究、讨论中医学思想理论及临床经验为主的各类中医学学术流派及其学说。而事实上人们所说的各家学说，多指以《黄帝
AFI百年百大明星1998年，美国电影学会从500名20世纪美国电影界的电影明星中，评选出50名最伟大明星（必须在1950年前已出道，男女各25名），作为美国电影学会的“百年百大”系列的一个重要部分——“AFI
行波管行波管（英语：TWT, Traveling-wave tube）是一种利用电子流与沿慢波系统行进的电磁波间的连续相互作用而放大超高频电磁波（微波）的电子管。主要由电子枪、慢波系统和收集极等部分组
塔特兰斯卡鲁门尼卡塔特兰斯卡鲁门尼卡（斯洛伐克语：Tatranská Lomnica）是位于斯洛伐克北部的一个村镇。塔特兰斯卡鲁门尼卡是斯洛伐克著名的旅游胜地，以滑雪和登山运动而著称。塔特兰斯卡鲁门尼卡
布朗雯·毕晓普布朗雯·凯瑟琳·毕晓普（英文：Bronwyn Kathleen Bishop，1942年10月19日－），澳大利亚女性政治人物。1959年，布朗雯加入澳大利亚自由党；1987年，代表自由党首次进入澳大利亚国会，是新南威