卡诺图

✍ dations ◷ 2025-11-21 21:39:38 #数字电子,布尔代数,图表

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

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

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

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

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

相关

高铁血红蛋白血症正铁血红蛋白血症（methemoglobinemia），或高铁血红蛋白症、变性血色蛋白血症、变性血红素血症、变性红血球血症、急性变性血红素症，是指因血液中异常的出现过多不能带氧的正铁血
布列塔尼人布列塔尼人（英文：Bretons,布列塔尼语：Breizh）是法国西北部布列塔尼半岛上的民族。使用布列塔尼语，属于印欧语系凯尔特语族不列颠语支。布列塔尼人主要分布在布列塔尼半岛上，在法国
青空文库青空文库（日语：青空文庫／あおぞらぶんこ Aozora Bunko */?）是搜集了日本国内著作权已经进入公有领域的文学作品的数字图书馆，由富田伦生、野口英司、八卷美惠、らんむろ・さて
2018年冬季奥林匹克运动会混合双人冰壶比赛混合双人冰壶是2018年冬季奥林匹克运动会新增的一个项目。该项目的比赛于2018年2月8日至2月13日在韩国平昌江陵冰壶中心举行。该项目共有八支队伍参加，单循环赛中排名前四的
坎德普县坐标：5°25′S 143°30′E / 5.417°S 143.500°E / -5.417; 143.500坎德普县（英语：Kandep District），是巴布亚新几内亚的县份之一，位于新几内亚岛东部，由恩加省负责管辖，首府设于瓦
尤里·谢尔盖耶维奇·普列汉诺夫尤里·谢尔盖耶维奇·普列汉诺夫（俄语：Юрий Сергеевич Плеханов，1930年5月20日－2002年7月10日），苏联中将，曾任苏共中央专员、苏共中央书记处书记、苏联克格勃
美食家美食家或美食主义者（Gourmet, Epicurean, Epicure）是指善于品评美食、美酒的专家，俗称为老饕。它也有可能是指：
张宇 (主播)张宇（1985年12月28日－），台湾电视主播，曾任台视新闻主播。原本就读台艺大，2005年升大二时转学到政治大学广电系。就读政治大学期间，在无名小站经营部落格《鬼娃奶油的公主日报》评论
齐亚·格卡尔普穆罕默德·齐亚·格卡尔普（1876年3月23日 - 1924年10月25日）是一名土耳其社会学家，作家，诗人和政治活动家。1908年，在使奥斯曼帝国迈入第二次宪政时代（英语：Second Constitutional
长井健司长井健司（1957年8月27日－2007年9月27日），日本爱媛县今治市人，为摄影记者、战地记者。长井于1997年起，与位于东京的APF通讯社签约，专为该社前往战乱地区采访。曾采访过以巴冲突、伊