卡诺图

✍ dations ◷ 2025-11-20 10:59:59 #数字电子,布尔代数,图表

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

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

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

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

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

相关

人类学体质人类学文化人类学语言人类学分子人类学社会人类学考古学应用人类学民族志参与观察文化相对论文化 • 社会史前史 • 人类演化亲属婚姻 • 家庭物质文化种
虎猫属参见内文虎猫属是由生长于北美和南美的小型花纹猫科动物所组成的属。其部分成员有这部分成员之前被归于“猫属”之下。这部分成员之前被归于“草原猫属”（Oncifelis）之下。
体 (语法)体又称体貌、动貌词，是一种语法范畴，表示事件的内部时间结构，例如关于该动作的开始、持续、完成或重复等方面的情况，但不涉及该动作发生的时间。注意区分，Grammatical aspect是指
似线真锥螺似线真锥螺（学名：）为拟阿勇蛞蝓科真锥螺属的动物，是中国的特有物种。分布于四川、湖北、长江流域一带等地，生活环境为陆地，多生活于山区树林里潮湿的灌木草丛中、树干落叶石块下、
廊坊市第一中学廊坊市第一中学是一所位于廊坊市安次区的省级重点高级中学。1951年，安次县人民政府决定在廊坊完小设立初中班，1952年5月，初中班独立为安次县初级中学，并迁往古县，1956年7月，学校更
飞行 (鸡尾酒)马拉斯奇诺樱桃飞行是一杯以琴酒、马拉斯奇诺樱桃酒（可参见马拉斯奇诺樱桃）、柠檬汁和紫罗兰利口酒调和而成的鸡尾酒。
于默萨米语于默萨米语（ubmejesámiengiälla）是萨米语支之下的一门语言，使用者分布于瑞典，以前也曾在挪威通行过。于默萨米语是濒危语言之一，现在于默萨米语的母语使用者只有大约10人，分布在
海姆理论海姆理论，首次于1957年由德国物理学家布克哈德海姆公布，该理论尝试发展理论物理学万有理论。海姆理论只得到科学文献的少量注意，并被视为非主流科学，却引起普遍和边缘媒体的兴趣
跳水男孩《跳水男孩》（日语：DIVE!!）以跳水为题材的青春小说。作者是森绘都。由池野雅博作画的漫画版在周刊少年Sunday2007年28号开始连载，于2008年27号完结。作品曾获日本第52届小学馆儿
2020年东京都知事选举2020年东京都知事选举是预定于2020年（令和2年）7月5日举行的东京都知事选举，以选出第21任东京都知事。此次选举也是东京都自2011年以来首次因现任知事（小池百合子）任期结束举行、