卡诺图

✍ dations ◷ 2025-11-26 11:31:05 #数字电子,布尔代数,图表

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

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

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

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

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

相关

中世纪中世纪（公元5世纪-公元15世纪）是欧洲历史三大传统划分（“古典时代”、“中世纪”和“近现代”）的一个中间时期，始于西罗马帝国（公元476年）的灭亡，终于东罗马帝国（公元1453年）的灭亡，最
伊斯兰教徒65–75% 逊尼派 10–13% 什叶派 15–20% 无教派穆斯林 ~1% 阿赫迈底亚 ~1% 其他教派，如穆斯林（阿拉伯语：مسلم‎），即信仰伊斯兰教者，也是伊斯兰信徒的自称。“穆斯林”一词音
氯苯氯苯是苯的一个氢被氯原子取代后形成的化合物，分子式为C6H5Cl，室温下为无色易燃的液体。氯苯用于生产杀虫剂，与三氯乙醛反应得到DDT，也可作为制取苯酚、硝基氯苯、二苯醚的原料，
发情发情周期，又名动情周期，是雌性有胎盘哺乳类动物拥有的一种经常性生理变化，由身体的性激素所诱导产生。自前一次排卵期至下一次排卵期之间的时间长度称为一个周期。动物体内的各
刘成治刘成治（？年－1645年），字广如，又字无功，湖广汉阳县人，明末政治人物。弘光时，官户部郎中，清军入南京后，自杀殉国。万历四十三年（1615年）乙卯科举人。崇祯七年（1634年）甲戌科进士，官江西庐陵县知
实体语法系统实体语法系统是针对生物复杂系统研究而提出的一种形式语法系统，用五元组(VN, VT, F, P, S)表示，其中各项分别为非末端字符集、末端字符集、操作子集、规则集和初始字符。实体
石莲花石莲花(学名：），又称宝石花、粉莲、胧月、初霜、石莲掌、风车草、观音草、莲座草、石胆草、神明草，属景天科植物，原产地墨西哥伊达尔戈州。石莲花属寒性，甘凉，繁殖及适应力很强，盛开
弗拉基米尔·弗拉基米罗维奇·马雅可夫斯基弗拉基米尔·弗拉基米罗维奇·马雅可夫斯基（俄语：Владимир Владимирович Маяковский，1893年7月19日－1930年4月14日），前苏联著名诗人。生于格鲁吉亚
上游 (软件开发)在软件开发中，上游通常是指拥有软件源代码的原作者或是维护者，他们通常也较容易发现程序错误及使用Patch程序来修复。举例来说，一个补丁被送到上游即为提供给软件的原作者或是
长谷川裕一长谷川裕一（1961年4月25日－）是日本漫画家、特摄评论家。千叶县佐原市（现・香取市）出身。