卡诺图

✍ dations ◷ 2025-11-26 06:13:10 #数字电子,布尔代数,图表

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

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

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

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

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

相关

唾液酸糖蛋白唾液酸糖蛋白（Sialoglycoprotein）是一类含有唾液酸组分的糖蛋白，通常位于细胞膜外侧，参与信号识别、细胞黏附等过程。血型糖蛋白（英语：Glycophorin）（Glycophorin）即属于唾液酸糖蛋白
梅域·加兰梅里克·布莱恩·加兰（英语：Merrick Brian Garland，1952年11月13日－）是一名美国联邦法院法官。他自1997年起担任美国哥伦比亚特区联邦巡回上诉法院法官，2013年2月起为该院首席法官
麻江县麻江县是中华人民共和国贵州省黔东南苗族侗族自治州下属的一个县。面积1222平方公里，2002年人口21万。邮政编码557600，县政府驻杏山街道。麻江县下辖2个街道办事处、4个镇、1
圣战军 (巴勒斯坦)1947–1948 Civil War in Mandatory Palestine（英语：1947–1948 Civil War in Mandatory Palestine） 1948以阿战争圣战军（阿拉伯语：جيش الجهاد المقدس；）是1947–19
陈昌笃陈昌笃（1927年1月－2020年2月20日），男，湖南新宁人，中国生态学家。1945年，考入国立清华大学地学系学习。1952年，入中国科学院植物研究所攻读植物生态学研究生。1953年起，陈昌笃任教于北
台北双子星弊案台北双子星弊案，于2013年在台湾爆发的弊案，国民党籍台北市议员兼马英九办公室主任赖素如等民意代表与官员，涉嫌贪污等罪遭起诉判刑。台北双子星为机场捷运线上重大建案，是时任台
中子电偶极矩中子电偶极矩衡量中子内部正电荷与负电荷的分布。只有当正电量心与负电量心不重叠在同一位置时，电偶极矩才不等于零。至今为止，科学家尚未发现中子电偶极矩的蛛丝马迹。现在中
查全性查全性（1925年4月11日－2019年8月1日），生于江苏南京，祖籍安徽泾县，中国电化学家，武汉大学教授，中国科学院院士。1925年生于江苏南京，祖籍安徽泾县，1950年毕业于武汉大学化学系。1957年
高磊高磊（1992年1月3日－），上海市人，中国男子蹦床运动员，在2016年里约热内卢奥运会上，以60.175分夺得男子个人蹦床铜牌。
榎并大二郎榎并大二郎（1985年9月30日－），出生于东京都杉并区，出身于神奈川县。日本富士电视台新闻播报员。庆应义塾大学法学部毕业，大学四年都是学校游泳队的主将；曾当选2006年“庆应先生”亚