卡诺图

✍ dations ◷ 2025-04-04 11:19:24 #数字电子,布尔代数,图表

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

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

Kanuo1.jpg

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

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

Kanuo2.jpg

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


相关

  • H2受体阻抗剂H2受体阻抗剂(英语:H2 antagonist)是一系列用于阻断组织胺作用于胃壁细胞、减少壁细胞分泌胃酸的药物。H2受体阻抗剂用于治疗消化不良,但现在已经有效果更好的氢离子泵阻断剂。
  • 生命保障系统生命保障系统是载人航天中使用的,为使人能够在外太空生存的一系列设备的总称。美国国家航空航天局的载人航天飞行中也常称之为环境控制与生命保障系统(ECLSS)。生命保障系统可
  • 螺旋星系旋涡星系是星系的类型之一,但哈伯在1936年最初的描述是星云的领域,并且列在哈伯序列,成为其中的一部分。多数的旋涡星系包含恒星的平坦、旋转盘面,气体和尘埃,和中央聚集高浓度恒
  • 牛粪牛粪是牛的粪便,其中有许多未消化的植物残质,含有丰富的矿物质,颜色由绿色到黑色不等,在和空气接触后颜色会变暗。干牛粪可用来做燃料、肥料。是可再生能源之一。蚯蚓及蜣螂可以
  • 1970年被中华人民共和国处决的死刑犯列表1970年被中华人民共和国处决的死刑犯列表,旨在列出1970年被中华人民共和国处决的死刑犯。
  • Moto EMoto E是一款摩托罗拉移动开发和制造的Android智能手机,继承了前代Moto G的一些特点。Moto E于2014年5月13日发售,上线当日即可在美国和印度的在线商场上购入。第二代Moto E在
  • 野口孝行野口孝行,日本男性动画师、人物设计师。
  • 黄色房间的秘密《黄色房间之谜》是卡斯顿·勒胡所著的推理小说,是最早期的密室推理之一。黄色房间之谜原先于1907年9月至11月在杂志L'Illustration上连载,在1908年才集结成书。作为著名的密
  • 森林战士《森林战士》(英语:)是一部于2013年上映的美国动画电影,由《冰川时代》和《机器人历险记》的导演克里斯·维杰(英语:Chris Wedge)执导。剧情改编自威廉·乔依斯(英语:William Joyce (
  • 猪口有佳猪口有佳(1978年6月5日-)是日本女性声优。所属经纪公司是贤Production。福冈县久留米市出身,曾以本名活动,现在则改用いのくちゆか(读音与本名相同)的名义活动。血型O型。身高153CM