卡诺图

✍ dations ◷ 2025-11-20 03:40:20 #数字电子,布尔代数,图表

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

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

Kanuo1.jpg

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

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

Kanuo2.jpg

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


相关

  • 阿塔罗斯国王列表阿塔罗斯王国,或称阿塔罗斯王朝、帕加马王国为小亚细亚一个希腊化王国在亚历山大大帝的东征之后,地中海地区进入了所谓的希腊化时代,帕加马则在继业者战争之后变成了一个由独立
  • 笔名笔名是有些作家发表文章时,基于某种理由不以真实姓名发表而采用的化名。各个作家都有不同使用笔名的原因。可能包含但不限于:某些有取笔名动机的作家,尤其认为本名庸俗者,通常会
  • 文莱首相文莱首相,亦称文莱总理。是文莱苏丹国的政府首脑。文莱实行绝对君主制,由文莱苏丹作为首相主持内阁。直到现在,苏丹哈吉·哈桑纳尔·博尔基亚一直兼任文莱的首相。
  • 脖子颈(neck),又称脖子,是身体的一部分,通常指在生物中,身体连接头和躯干之间的那一部分。假如颈部被折断,该生物便会死亡。颈头钮 别称-颈喉钮 通常别人称恤衫最顶的那一钮叫颈头钮人
  • 百乐宫酒店百乐宫酒店(Bellagio)是位于美国内华达州天堂市赌城大道上的一间赌场酒店,由美高梅集团持有及营运。酒店设计的灵感取材自意大利贝拉焦的科木湖渡假村,以其优雅和舒适的环境为卖
  • 伊纳姆克洛伊纳姆克洛(Enumclaw) (发音为/ˈiːnəmklɔː/)位于美国华盛顿州金县。2000美国人口普查时该市的人口为11,116人。此市所位于的伊纳姆克洛高原,是由瑞尼尔山在五千七百年前喷
  • 国际跳棋国际跳棋(英语:checkers或draughts)是一种两人棋盘游戏。玩家的棋子都是沿斜角走的。棋子可跳过敌方的棋子并吃掉它。它的历史比欧洲象棋长久,始祖为中东跳棋。国际跳棋的玩法有
  • 主方程在物理和化学及相关领域,主方程(Master equation)被用来描述特定的系统。这种系统可以被建模成在任何时间下都处于多个态的概率叠加状态,并且态之间的切换由转换概率矩阵(transit
  • 爱神进行时爱神进行时 艺术家艾未未在在自己的工作和生活场所安装了4个摄像头,通过weiweicam.com,24小时直播自己的起居,网站于2012年4月3日上线,距他在首都机场被捕整整一年。当局在他的
  • 新人王战 (日本围棋)新人王战是日本日本棋院和关西棋院针对未满25歳、棋力七段以下职业棋士举行的职业围棋比赛。创办于1976年。主办单位为:《赤旗报》和日本两大棋院。优胜奖金为200万日圆。最