卡诺图

✍ dations ◷ 2025-11-27 22:01:43 #数字电子,布尔代数,图表

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

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

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

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

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

相关

耳咽管耳咽管或称听管、咽鼓管、欧氏管（英语：Eustachian tube、E－tube或 auditory tube），是连接咽喉和中耳的管道，在解剖学上属于中耳。成人的耳咽管约3.5厘米长。耳咽管可以维持中耳和
美国圣公会美国圣公会（The Episcopal Church）是普世圣公宗在美国、洪都拉斯、台湾、哥伦比亚、厄瓜多尔、海地、多米尼加共和国、委内瑞拉、英属维尔京群岛和部分欧洲地区的一个教区（英语
陈力俊陈力俊（1946年08月13日－），台湾材料科学家、教育家、中央研究院院士，曾任国立清华大学校长。陈力俊出生于1946年8月13日，浙江浦江人，三岁随母亲自中国大陆撤退至台湾，并与担任将军的
布袋事件布袋事件，1946年4月在旧台南县布袋嘴(位于今嘉义县布袋镇)，因为当地防疫管制纠纷而引发警察开枪伤人的一起警民冲突。是国民政府统治台湾初期所发生具有代表性的重大事件之一，
御姐御姐，是来自日本的汉字词语“御姉”，本义是对姐姐的敬称。在ACG中除了一部分明显是比男主角稍大的女性外，“御姐型角色”指的是在外型、个性和气质上较为成熟的年轻女性，或是具
Et tu, Brute?“Et tu, Brute?（发音 .mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gentium","Genti
若望·普亚兹若望·普亚兹（拉脱维亚语：Jānis Pujats；1930年11月14日－）是拉脱维亚籍天主教司铎级枢机及里加总教区荣休总主教。若望·普亚兹于1930年11月14日阿紫拉脱维亚Latgale的Nautrēni
刘韵珂刘韵珂（1792年－1864年），字玉坡，号荷樵，又号廉访，山东汶上人，清朝政治人物，拔贡出身。道光十八年（1838年）六月初十，由浙江按察使调任广西按察使。同年，升任四川布政使。道光廿七年五月十二
牛津大学王后学院王后学院（The Queen's College）是牛津大学的一个学院，位于英国牛津。它由罗伯特·Eglesfield创建于1341年，以纪念菲莉琶王后。该学院的特点是其新古典主义建筑，其中一些建筑是由
李百忍李百忍（1927年12月－1999年），号蕴威（一作蕴成），别署老汪湖人，斋名绿竹书屋，男，汉族，安徽宿县人，中国书法家，曾任中国书法家协会理事。