卡诺图

✍ dations ◷ 2025-11-26 23:57:47 #数字电子,布尔代数,图表

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

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

Kanuo1.jpg

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

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

Kanuo2.jpg

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


相关

  • 陈发虎陈发虎(1962年12月-),陕西丹凤县人,自然地理学家和环境变化专家。1984年毕业于兰州大学地理系,1987年、1990年又取得兰大自然地理学硕士和博士学位。担任兰州大学资源环境学院教授
  • 四氧化氙四氧化氙(化学式:XeO4)是稀有气体氙的氧化物之一,黄色晶体,溶于水生成高氙酸,溶于碱生成高氙酸盐。四氧化氙只在-35.9 °C以下稳定, 高于该温度时爆炸性分解为氙和氧气。四氧化氙
  • 佤民主党佤民主党(缅甸语:‘ဝ’ ဒီမိုကရက်တစ်ပါတီ,英语:Wa Democratic Party,缩写 WDP)是缅甸的一个政党。该党于2010年成立以参加2010年缅甸议会选举。在2015年缅甸议会
  • 义蓬街道义蓬街道,中国浙江省杭州市萧山区下辖的一个街道。辖区总面积56平方公里,总人口5.6万。义蓬旧称泥蓬,晒盐时因刮盐泥、滤泥卤而堆成泥蓬。义蓬街道辖有以下地区:义盛社区、头蓬
  • 周廷弼 (实业家)周廷弼(1852年-1923年)字舜卿,江苏无锡人,中国清末民初民族资本家。周廷弼于清朝咸丰二年(1852年)生于东埤小园里。其父为私塾教师,家庭贫苦。16岁时,周廷弼因家贫而随叔父周晓廷赴上
  • 刘寿愻刘寿愻(1370年-?),字叔顺,浙江绍兴府余姚县人,民籍,明朝政治人物。同进士出身。县学生,浙江乡试第十五名。建文二年(1400年),参加庚辰科会试,得贡士第六十七名。殿试登进士三甲。曾祖父刘
  • 格温·斯黛西格温·斯黛西(英语:Gwen Stacy)是漫威漫画中的蜘蛛侠的一个角色。格温是大学生,在彼得与玛莉珍·华生(Mary Jane Watson)之前第一个认真的女朋友。然而蜘蛛侠的编剧与影迷之间对于
  • 雕龙记《雕龙记》是一部中国上海美术电影制片厂制作的木偶动画,根据欧小枚整理的白族民间故事改编。该片获得了罗马尼亚第二届布加勒斯特国际木偶电影节银质奖。黑龙潭里居住的一条
  • 裕绖裕绖 (1842年-?),字敬亭,号恭甫,舒穆禄氏,内务府镶黄旗满洲人,清朝政治人物、同进士出身。同治丁卯科举人,光绪十六年(1890年),参加光绪庚寅科殿试,登进士三甲175名。同年五月,著交吏部
  • 李一李一可以指: