卡诺图

✍ dations ◷ 2025-11-29 20:54:27 #数字电子,布尔代数,图表

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

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

Kanuo1.jpg

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

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

Kanuo2.jpg

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


相关

  • 江宁将军江宁将军,全称镇守江宁等处地方将军,清代统领江南驻防八旗的最高官员。顺治二年九月五日,遣镇国公傅勒赫、辅国公扎喀纳等率军戌守江南。顺治三年三月九日,以驻防江宁府侍郎巴山
  • 2019冠状病毒病病例数SARS-CoV-2(病毒)国际运输本页面汇总世界卫生组织每天发布的数据。按人口数量排序:
  • 硝酸汞硝酸汞(化学式:Hg(NO3)2)是一种主要用于实验室的化学试剂。硝酸汞是无色或白色透明结晶或白色粉末,有较强的潮解性。剧毒。易溶于水、稀硝酸、丙酮,难溶于乙醇。有半水和一水两种
  • 第210集凯文·布朗(Kevin Brown)饰达特·康·斯莱特里(Dot Com Slattery) 格里兹·查普曼(Grizz Chapman)饰格里兹·格里斯伍德(Gris Griswold) 埃迪·法可饰C·C·康宁汉(C.C. Cunningham)
  • 二松学舍大学二松学舍大学(日语:二松學舍大学/にしょうがくしゃだいがく、英语: Nishogakusha University),是一所本部位于日本东京都千代田区三番町6-16的私立大学。1949年设立。大学简称二
  • 苏菲的抉择《苏菲的抉择》(英语:)是1982年美国电影,由梅丽尔·斯特里普、凯文·克莱恩、彼得·迈克尼科尔主演。艾伦·帕库拉执导并改编威廉·史泰隆(英语:William Styron)的同名原著小说。梅
  • 单轴晶体单轴晶体是一种透射光学元件,此元件其中某一个结晶轴的折射率不同于其他两个结晶轴,即 n i
  • 黄树槐黄树槐(1930年-2007年10月11日),中国机械学家、教育家,材料加工专业的著名学者,湖南宁远人。1952年毕业于武汉大学机械系,历任华中工学院讲师、教授、机械工程一系主任、教务处处长
  • 士麦那的彼翁彼翁(英语:Bion of Smyrna),约活动于公元前100年前后。为斯穆尔纳附近的弗罗撒人,古希腊田园诗人之一,但他的生平鲜为人知,现仅存17个残篇。
  • 郭麒麟郭麒麟(1996年2月8日-),本名郭奇林,天津人,为中国相声演员。郭麒麟是德云社创始人、相声表演艺术家郭德纲的长子,于2009年拜师于谦学习相声,2011年6月从学校退学后开始从事相声工作,