卡诺图

✍ dations ◷ 2025-12-02 19:19:12 #数字电子,布尔代数,图表

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

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

Kanuo1.jpg

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

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

Kanuo2.jpg

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


相关

  • 芳香疗法芳香疗法(Aromatherapy),简称芳疗,是指借由芳香植物所萃取出的精油(essential oil)做为媒介,并以按摩、泡澡、熏香等方式经由呼吸道或皮肤吸收进入体内,来达到舒缓精神压力与增
  • 货运航空公司货运航空公司是专门从事货物运输的航空公司。一些大的客运航空公司有专门从事货运的子公司或者部门。乌克兰的安东诺夫航空在1990年代里开始使用军事运输飞机进行商业运输,从
  • 日本海沟日本海沟是位于日本之东北的北太平洋的一个海沟,是环太平洋火山带的一部分。它从千岛群岛伸延至小笠原群岛,最深处达8,020米。日本海沟北到北海道的襟裳岬海域大幅东拐到千岛
  • 山东华宇工学院山东华宇工学院是一所位于中国山东省德州市的民办全日制普通本科高校。2004年7月成立山东华宇职业技术学院,2014年升格为全日制普通本科高校。校址为山东省德州市大学东路968
  • 苏宁 (军人)苏宁(1953年12月-1991年4月29日),山西省孝义县(今孝义市)人,中国人民解放军中校、烈士。牺牲前是沈阳军区第23集团军步兵第69师炮兵团(代号先后为81164部队与65435部队)参谋长。部队
  • 我们这一天 (第三季)《我们这一天》第三季(英语: Season 3)由 Rhode Island Ave 制作,制片公司由 Zaftig Films 和 20th Century Fox Television。于2018年9月25日在NBC首播。
  • 楚德湖战役楚德湖战役(德语:Schlacht auf dem Peipussee;俄语:битва на Чудском озере,转写:)又称冰湖战役(俄语:Ледовое побоище,转写:;德语:Schlacht auf dem E
  • 理查德·魏茨理查德·魏茨(德语:Richard Wetz,1875年2月26日-1935年1月16日),德国作曲家,音乐学家。魏茨生于上西里西亚的一个普通家庭,他几乎靠自学掌握了钢琴和作曲的初步技巧。后来他先后到莱
  • 胡公素胡公素(9世纪-882年),唐朝末年武将。唐僖宗中和元年(881年)四月,泾原节度使程宗楚对黄巢农民军作战身亡。大约同年,胡公素被任为泾原节度使。次年二月,薨。军中请命于都统王铎,王铎承
  • 田名部生来田名部生来(日语:田名部 生来,1992年12月2日-)是日本女艺人,为女子偶像团体AKB48 Team B前成员,滋贺县近江八幡市出身。