卡诺图

✍ dations ◷ 2025-11-25 01:29:58 #数字电子,布尔代数,图表

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

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

Kanuo1.jpg

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

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

Kanuo2.jpg

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


相关

  • 社会学习异常心理学 行为遗传学 生物心理学 心理药物学 认知心理学 比较心理学 跨文化心理学 文化心理学 差异心理学(英语:Differential psychology) 发展心理学 演化心理学 实验心理学
  • 美因茨大学约翰内斯·谷登堡-美因茨大学(德语:Johannes Gutenberg-Universität Mainz),简称美因茨大学,位在德国莱茵兰-普法尔茨州首府美因茨市,以西方活字印刷术发明人约翰内斯·谷登堡之
  • B06AAA·B·C·D·G·H·QI·J·L·M·N·P·R·S·VATC代码B06(其它血液学药剂)是解剖学治疗学及化学分类系统的一个药物分组,这是由世界卫生组织药物统计方法整合中心(The WHO Coll
  • 关牧村关牧村(1953年11月6日-),女,满族,生于河南新乡,原籍辽宁沈阳,中国女中音歌唱家,一级演员。关牧村出生于河南省新乡市牧野村,自幼喜爱歌唱。1970年代,关牧村在天津当工人,1977年考入天津
  • 卡洛尔·贝克卡洛尔·贝克(斯洛伐克语:Karol Beck,1982年4月3日-),斯洛伐克男子职业网球运动员,2001年转职业。
  • Wolfram MathematicaWolfram Mathematica (简称:Mathematica)是一款科学计算软件,有时候也被称为计算机代数系统,广泛使用于科学、工程、数学、计算等领域。它是由英国科学家斯蒂芬·沃尔夫勒姆提出
  • GSM协会GSM协会(Groupe Speciale Mobile Association,GSMA)于1995年成立是一个为了GSM移动电话系统的共通标准、建置以及推动,由移动通信业者以及相关公司所赞助成立的协会。其历史可追
  • 大野功统大野功统(1935年10月16日-)是一位日本政治人物,现任众议院议员。出生于台湾,东京大学法学部学士。小泉纯一郎在位时期曾任日本防卫厅长官。 维基共享资源中与大野功统相关的分类
  • 迪诺·布扎蒂迪诺·布扎蒂(意大利语:Dino Buzzati,1906年10月16日-1972年1月28日),意大利作家,记者,剧作家,歌剧剧本作家和画家。从学生时代开始作为专栏记者,编辑和特派记者在晚邮报工作。迪诺·
  • 蕨手刀蕨手刀(わらびてとう、わらびてがたな、わらびてかたな)是日本刀的种类之一。古坟时代末期的6世纪到8世纪顷日本东北地方为中心制造。7世纪后半为东北地方北部作为陪葬品。刀