数字电子技术（第五版）课件 3.3 卡诺图化简1.ppt

第三章布尔代数与逻辑函数化简课程名称数字电路与

逻辑设计第三章布尔代数与逻辑函数化简基本公式与法则逻辑函数的代数化简卡诺图化简基本公式与法则逻辑函数的代数化简卡诺图化简3.3卡诺图化简1952年，图形法化简逻辑函数式由W.Veitch首先提出。1953年，卡诺（Karnaugh）进行了更系统、全面的阐述，故此又称卡诺图法。卡诺图法比代数法更直观，易于掌握，只要熟悉一些简单的规则，就可以很迅速地将函数化简为最简式。卡诺图法化简包含主要内容基本原理逻辑函数的标准式——最小项卡诺图结构逻辑函数的卡诺图表示法相邻最小项合并规律与或逻辑化简其它逻辑形式的化简无关项及其应用输入没有反变量的逻辑函数化简多输出函数的化简卡诺图法化简3.3.1卡诺图化简的基本原理逻辑相邻项→利用吸收定律1：例3.3.1解：相邻项不直观，难以找到相邻关系。例如：卡诺图法化简1.最小项标准式定义最小项——对于一个给定变量数目的逻辑函数，所有变量参加相“与”的项叫作最小项。在一个最小项中，每个变量只能以原变量或反变量出现一次。一个变量A有2个最小项：二个变量A、B有4个最小项：三个变量A、B、C有8个最小项：3.3.2逻辑函数的标准式——最小项n个变量共有2n个最小项