卡诺图

✍ dations ◷ 2025-12-10 10:46:46 #数字电子,布尔代数,图表

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

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

Kanuo1.jpg

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

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

Kanuo2.jpg

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


相关

  • 扩展B区中日韩统一表意文字扩展区B(英语:CJK Unified Ideographs Extension B)是一个Unicode标准,在Unicode版本3.1被引入。扩展B区包含有42,711个新的汉字,位置在 U+20000–U+2A6D6。根
  • 辅酶M辅酶M(英语:Coenzyme M,2-巯基乙烷磺酸)是在产甲烷菌代谢途径的甲基转移反应中所需的一种辅酶。此辅酶是具有结构式HSCH2CH2SO3-的阴离子,被称为2-巯基乙烷磺酸盐,缩写为HS-CoM。
  • 1148年重要事件及趋势重要人物
  • 大嵩卫大嵩卫是中国北方海防重镇,位于山东省胶东半岛南部海滨,是明代中国沿海创建的九卫十八所之一。清代更名为海阳城,与威海卫规格同等。1860年5月法国炮舰在大嵩卫外城逡回,试图攻
  • 拉斯科洞窟壁画拉斯科洞窟(法语:Grotte de Lascaux)壁画,位于法国多尔多涅省蒙特涅克村的韦泽尔峡谷,是著名的石器时代洞穴壁画。1979年,拉斯科洞窟同韦泽尔峡谷内的许多洞穴壁画一起被选为世界
  • 休·珀西·威尔金斯休·珀西·威尔金斯(英语:Hugh Percy Wilkins,1896年12月4日-1960年1月23日)是一位于出生于威尔士的工程师及业余天文学家。1896年12月4日,他出生在卡马森,父亲名叫休·珀西瓦尔·
  • 艾欧史密斯A.O.史密斯(英语:A. O. Smith,NYSE:AOS)是美国家用及商用热水装置制造商,总部位于威斯康辛州密尔沃基。它是北美地区最大的热水器生产商和经销商,同时也在亚洲市场销售水处理装置和
  • 我们仍未知道那天所看见的花的名字。《我们仍未知道那天所看见的花的名字。》(日语:あの日見た花の名前を僕達はまだ知らない。)中文简称为未闻花名,日本官方简称为那朵花(日语:あの花/Anohana),是由动画公司A-1 Picture
  • GRE物理测试GRE物理测试(GRE Physics Test)是由美国教育考试服务中心(ETS)主办的标准化考试。这项考试的范围主要是美国大学物理系本科前三年的课程内容。美国的许多物理研究生院要求申请
  • 波德图波德图(英语:Bode plot,“Bode”的英文发音类似Boh-dee,荷兰文的发音则类似Bow-dah),又名伯德图、波特图,是线性非时变系统的传递函数对频率的半对数座标图,其横轴频率以对数尺度表