卡诺图

✍ dations ◷ 2025-11-21 00:40:33 #数字电子,布尔代数,图表

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

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

Kanuo1.jpg

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

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

Kanuo2.jpg

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


相关

  • 苏瓦松苏瓦松(法语:Soissons)位于法国北部埃纳河畔,是上法兰西大区埃纳省的一个市镇,位于该省西南部,同时也是该省的一个副省会,下辖苏瓦松区。苏瓦松是法国最古老的城市之一。768年,法兰
  • 回流回流(英语:Reflux)是一种实验操作,用于液态反应体系。有时反应物或溶剂沸点较低,为了不使物料过快气化而损失,通常在反应容器(常为圆底烧瓶)上方安装冷凝管,这样反应物或溶剂蒸气将遇
  • 湖首大学湖头大学(英语: Lakehead University)是坐落在加拿大安大略省雷湾的一座小型公立研究型大学。除了雷湾的主校区外,还在安大略的Orillia有一分校区。学校始建于1946年,建校初以湖
  • 刑事诉讼法刑事诉讼法(英语:criminal procedure)是规范刑事案件之侦查行为、审理行为、判决行为、执行行为及其侦查组织、审理组织、判决组织、执行组织之规范。此为广义的刑事诉讼法,也就
  • 台湾山峰台湾是一个多山的岛屿,在3.6万平方公里的面积上,分布268座海拔3,000米(9,800英尺)以上高峰,是全世界高山密度最高的岛屿之一。其中最高的玉山主峰,海拔3,952米(13,000英尺)。台湾的
  • 电子艺界坐标:37°31′19.47″N 122°15′16.42″W / 37.5220750°N 122.2545611°W / 37.5220750; -122.2545611艺电(英语:Electronic Arts,台湾译作“美商艺电”,简称“EA”,曾用译名“
  • 塞纳赫特里·雅赫摩斯塞纳赫特里·雅赫摩斯是古埃及第二中间期,第十七王朝的第七位法老。塞纳赫特里在希克索斯第十五王朝统治下埃及时,统治了上埃及底比斯区域。他至少于公元前1560或1558年驾崩。
  • 坦桑尼亚十数樟坦桑尼亚十数樟是白桂皮科中的一个物种,原生于坦桑尼亚。
  • 1941-1945年伟大卫国战争胜利三十周年奖章1941-1945年伟大的卫国战争三十周年纪念章 (俄语:Юбилейная медаль «Тридцать лет Победы в Великой Отечественной
  • 桃太郎武士《桃太郎武士》(桃太郎侍)为1957年上映的时代剧,大映电影公司制作,三隅研次导演作品。