卡诺图

✍ dations ◷ 2025-12-09 21:42:34 #数字电子,布尔代数,图表

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

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

Kanuo1.jpg

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

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

Kanuo2.jpg

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


相关

  • 勃起功能障碍勃起功能障碍(Erectile dysfunction,缩写:ED),为男性性功能障碍的一种,其特征在于阴茎在性行为期间无法勃起或维持勃起:538-39。勃起功能障碍可能会产生心理上的后果,因为它与关系
  • 爱德华·B·铁钦纳爱德华·布拉德福德·铁钦纳(英语:Edward Bradford Titchener,1867年-1927年),英国籍美国心理学家,为二十世纪初期五大心理学派中的结构学派领导者,修正过威廉·冯特的感情三维论。
  • 东洛杉矶东洛杉矶(East Los Angeles),是美国加利福尼亚州洛杉矶郡的一个非建制地区及人口普查指定地区(CDP)。它座落于洛杉矶市博伊尔高地(英语:Boyle Heights, Los Angeles)的东边,是市区的
  • 奥地利的安妮安娜·玛丽亚·莫莉西娅·德·哈布斯堡(西班牙语:Ana Maria Maurícia de Habsburgo,1601年9月22日-1666年1月20日),又称奥地利的安妮(法语:Anne d'Autriche)是法国国王路易十三的王
  • 柳生友矩柳生友矩,出生于庆长18年(1613年)、卒于宽永16年6月6日(1639年7月6日)。是日本江户时代初期的剑豪,刑部少辅,字号左门、刑部。柳生宗矩的第二个儿子。同父异母的兄长是柳生十兵卫,同
  • 阿列克谢·斯达汉诺夫阿列克谢·格里戈里耶维奇·斯达汉诺夫(俄语:Алексей Григорьевич Стаханов,罗马化:Aleksey Grigoryevich Stakhanov,1906年1月3日-1977年11月5日)是一
  • 刘源俊刘源俊(1946年-),台湾物理学家,原籍上海市青浦区,生于云南昆明。现为东吴大学物理系名誉教授、《科学月刊》董事长,并曾担任东吴大学和台北市立教育大学校长。刘源俊为台湾省立基隆
  • CNCO获奖与提名列表以下为CNCO(五鲜肉)的得奖及提名名单,他们一共获得27个奖项、38项提名。
  • 孙伟 (武术家)孙伟(1955年-),原籍河北保定,现居北京,中国武术家。孙氏太极拳创始人孙禄堂第四代孙。35岁因病从学拳术于孙剑云先生。精通家传形意拳、八卦掌、孙氏太极三门拳术以及形意、八卦、
  • 奎姆·托拉华金·托拉·普拉(加泰罗尼亚语:Joaquim Torra i Pla,1962年12月28日-)是加泰罗尼亚政治家,曾任加泰罗尼亚政府主席。托拉在2017年加泰罗尼亚议会选举中当选为该自治区的议会议员