卡诺图

✍ dations ◷ 2025-12-03 01:15:10 #数字电子,布尔代数,图表

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

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

Kanuo1.jpg

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

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

Kanuo2.jpg

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


相关

  • Wiki软件Wiki引擎,或称为Wiki软件,是指用来架设Wiki的软件。广义来说,即是一种软件能作为网络共笔,供网民自行编辑,并最终集合成完整的数据库。狭义来说,即是能达成维基百科样式的软件。由
  • 邵阳邵阳可以指:
  • 台湾数字无线电视台湾数字地面电视的服务于2004年7月1日开播激活,采用的是欧洲规格的DVB-T系统。数字地面电视在台湾与模拟地面电视共存约8年之久,直到2012年5月起逐区关闭模拟信号后,于2012年6
  • 胡高尔胡高尔 (英语:Karl Fredrik Hu Josefsson,2001年5月11日-) ,台湾、瑞典混血儿,足球运动员,司职后卫,目前效力于瑞典超级联赛佐加顿斯队U17梯队,曾代表中华U19男足出赛。效力于瑞典超
  • 陈丙珍陈丙珍(1936年5月5日-),女,江苏无锡人,化工系统工程专家,中国工程院院士,清华大学化工系教授。
  • 罗杰·托瑞·彼得森罗杰·托瑞·彼得森(英语:Roger Tory Peterson,1908年8月28日-1996年7月28日),博物学家、鸟类学家、艺术家和教育家,被认为是20世纪环保运动的奠基者之一,出生于纽约的 Jamestown。1
  • 线性公园线性公园是一种长条形的布景公园,公园可以坐落在城市或者郊区。线性公园主要分为两种,第一种是基于铁轨步道(英语:rail trail)建成的,当城市内的铁轨废弃以后,狭长的轨道空间需要重
  • 蟹爪兰属蟹爪兰属(学名:)是仙人掌科下的一个属,为附生肉质植物。其节径连接形状如螃蟹的副爪,故名蟹爪兰。该属共有6种,只分布于巴西。有别于大多数仙人掌,蟹爪兰属植物需要较潮湿的环境生
  • 曹宏勋曹宏勋(1920年-2010年6月5日),男,江苏苏州人,中华人民共和国水利工程师、政治人物,曾任湖北省政协副主席,第五、六届全国人大代表。
  • 尹厚德尹厚德(朝鲜语:윤후덕/尹厚德 ,1957年1月9日-),大韩民国自由派政治人物,第19到21届国会议员。