卡诺图

✍ dations ◷ 2025-04-02 13:15:48 #数字电子,布尔代数,图表

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

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

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

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

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

相关

沼泽性子宫沼泽性子宫（英语：boggy uterus），是通过身体检查发现子宫比常规预测更软弱。它作为一种诊断结论，可能指向宫缩无力。此外，它也和子宫内膜异位有关。
蒽醌法蒽醌法是一种生产过氧化氢的方法，由德国的巴斯夫公司（BASF）发明。生产过氧化氢的技术是直接还原氧得到产物。然而，氢本身却要先通过钯催化使得2-烷基蒽醌氢化，得到2-烷基蒽
瓦戈纳瓦戈纳县（Wagoner County, Oklahoma）是美国俄克拉荷马州东部的一个县。面积1,531平方公里。根据美国2010年人口普查，共有人口73085人。县治瓦戈纳（英语：Wagoner, Oklahoma）。成立
泽西海岸《泽西海岸》（英语：Jersey Shore，又译：泽西海滩），是一个在美国MTV频道播放的真人实境秀。内容为8位男女于一个夏天到新泽西海岸打工、跑趴、玩乐的故事。其中由于多位成员为意大利
元代音系元代音系，是指元代时期中原汉语的音韵体系，属于近代汉语。对于元代中原音系的构拟，学术界主要是根据周德清的《中原音韵》以及卓从之的《中州音韵》等韵书。《中原音韵》成书于
锺进锺进，是《三国演义》中的虚构人物，不见于正史记载，长安太守锺繇之弟。锺进随锺繇一起守备长安，马超为报父仇讨伐长安，锺进守卫西门。夜间发现长安西门起火，他前去救火时，马超属下乘
莱巴嫩 (俄勒冈州)莱巴嫩（Lebanon，发音），美国俄勒冈州林县的一个城市，位于该州西北部。该市总人口15,518（2010年）。根据美国统计局统计，该市总面积17.79平方公里，其中陆地面积17.28平方公里，水域面积0.5
德瓦拉科恩达德瓦拉科恩达（Devarakonda），是印度安得拉邦Nalgonda县的一个城镇。总人口27130（2001年）。该地2001年总人口27130人，其中男性14247人，女性12883人；0—6岁人口3296人，其中男1756人，女154
萧荣爵萧荣爵（1852年－1935年），字漱云，号澹斋，湖南长沙县人。清朝书法家、进士出身。光绪二十一年（1895年）二甲第一名进士（传胪），同年五月，改翰林院庶吉士。光绪二十四年四月，散馆，授翰林院编修。
火姓火姓，是中国的一个罕见姓氏。其并未收录在《百家姓》中。火姓的姓氏来源有八种不同说法。