卡诺图

✍ dations ◷ 2025-11-21 08:14:41 #数字电子,布尔代数,图表

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

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

Kanuo1.jpg

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

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

Kanuo2.jpg

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


相关

  • 菱钴矿碳酸钴(化学式:CoCO3)是钴(Ⅱ)的碳酸盐。红色单斜晶系结晶或粉末。几乎不溶于水、醇、乙酸甲酯和氨水,可溶于酸,但不与冷的浓盐酸或浓硝酸作用。400°C 以上开始分解,放出二氧化碳
  • 共产国际已消亡已放弃共产主义意识形态已消亡已放弃共产主义意识形态已消亡已放弃共产主义意识形态已消亡已消亡已放弃共产主义意识形态共产国际(俄语:Коммунистически
  • 卢顿卢顿(英语:Luton,国际音标:/.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gentium","Gent
  • 八木一郎八木一郎(1901年7月23日-1990年2月25日),日本爱知县人。自由民主党参议员。1923年,东京商等蚕系学校毕业。1947年,五次当选众议员。历任自民党政调会副会长总务、议员总会会长、众
  • 约瑟夫·斯坦尼斯拉沃维奇·温什利希特约瑟夫·斯坦尼斯拉沃维奇·温什利希特(俄语:Ио́сиф (Юзеф) Станисла́вович У́ншлихт,1879年12月31日-1938年7月29日)他是波兰裔的犹太人,他是全
  • 意大利里拉意大利里拉 (lira italiana,复数形式为),符号为₤、£ 或L,词源是拉字文的“镑”,即“一镑银子”。是意大利 (意大利金皮庸除外)在1861年至2002年的货币单位。现为欧元所取代 (1欧元
  • 谢尔盖·帕拉杰诺夫谢尔盖·帕拉杰诺夫(亚美尼亚语:Սարգիս Հովսեփի Փարաջանյան,Sargis Hovsepi Parajanyan;乔治亚语:სერგეი (სერგო) ფარაჯანოვი;俄语:
  • 劳丽诗劳丽诗(1987年12月12日-),广东湛江人,中国女子跳水运动员。1994年,劳丽诗开始练习跳水,并于1998年进入广东跳水省队,2001年进入国家队。2004年夏季奥林匹克运动会上,劳丽诗和李婷一起
  • 少年塞巴斯蒂安《少年塞巴斯蒂安》(瑞典语:När alla vet、英语:Sebastian)是1995年11月3日在挪威上映的一部同性恋电影。讲述一个男孩在面对自己是Gay的过程中而发生的一系列事情。由汉朴斯·
  • 工业洗衣机工业洗衣机是洗衣机的一种,与普通的家用洗衣机的最大区别就在于其容量,现有的工业洗衣机的最大容量可以达到400千克,甚至更大。而普通的家用洗衣机的容量最多也就在7千克左右。