数字电路与逻辑设计(一).ppt

数字电路与逻辑设计 章节内容 第一章 数字逻辑基础 第一章 数字逻辑基础 数制和代码 数制和代码 数制和代码 数制和代码 数制和代码 数制和代码 数制和代码 数制和代码 数制和代码 数制和代码 数制和代码 数制和代码 数制和代码 数制和代码 数制和代码 数制和代码 数制和代码 数制和代码 逻辑运算 逻辑函数的卡诺图化简法 2 卡诺图 卡诺图是由真值表变换而来的一种方块图。卡诺图上的每一个小方块代表真值表上的一行， 因而也就代表一个最小项。真值表有多少行，卡诺图就有多少个小方块。 逻辑函数的卡诺图化简法 卡诺图的特点： ①用正方形或者矩形表示。N个变量，图中的小方格应有2n个。 ②按循环码排列变量取值顺序。 ③用几何相邻形象地表示各个最小项的逻辑相邻。 2 卡诺图 逻辑函数的卡诺图化简法 卡诺图的特点： 2 卡诺图 逻辑函数的卡诺图化简法 3 逻辑函数的卡诺图表示 ①画出函数变量的卡诺图； ②每一个乘积项所包含的最小项处填1； ③剩下的填0或者不填。 在与或表达式的基础上： 逻辑函数的卡诺图化简法 例： 1 1 1 1 3 逻辑函数的卡诺图表示 逻辑函数的卡诺图化简法 例： 一个逻辑函数Y的卡诺图，由填0的最小项表示了该函数的反。 0 0 0 0 3 逻辑函数的卡诺图表示 逻辑函数的卡诺图化简法 4 逻辑函数的卡诺图化简 (1) 化简依据 在卡诺图中，凡是几何相邻的最小项均可化简。两个为1的相邻方块的最小项合并为一个与项可消去一个变量，4个为1的相邻方块的最小项合并可消去2个变量，以此类推，2n个为1的相邻方块的最小项合并可消去n个变量。 逻辑函数的卡诺图化简法 (2) 画卡诺圈原则 ①卡诺圈内的方块数要尽可能多(要满足2n个)； ②每个圈至少要包含一个新的最小项； ③相邻方块包含上下底相邻、左右边相邻和四角相邻； ④必须把组成函数的全部最小项圈完。 4 逻辑函数的卡诺图化简 逻辑函数的卡诺图化简法 例： 1 1 1 1 1 1 1 1 4 逻辑函数的卡诺图化简 逻辑函数的卡诺图化简法 例： 1 1 1 1 1 1 1 1 4 逻辑函数的卡诺图化简 逻辑函数的卡诺图化简法 A B C C D B A 4 逻辑函数的卡诺图化简 逻辑函数的卡诺图化简法 5 具有约束的逻辑函数化简 ①约束用来说明逻辑函数中各个变量之间的相互制约关系。 ②不会出现的变量取值所对应的最小项称为约束项。由最小项的性质，只有对应变量取值出现时，其值才为1，而约束项对应的是不出现的变量取值，所以其值为0。 ③由约束项加起来所构成的值为0的逻辑表达式称为约束条件。 约束条件 逻辑运算 非就是反，就是否定。 (3) 非运算 1 基本逻辑运算 逻辑运算 (3) 非运算 A Y 0 1 1 0 逻辑表达式: 逻辑符号 真值表 1 基本逻辑运算 逻辑运算 2 复合逻辑运算 (1) 与非运算 A B Y 0 0 1 0 1 1 1 0 1 1 1 0 逻辑表达式 逻辑符号 真值表 逻辑运算 2 复合逻辑运算 (2) 或非运算 逻辑表达式 逻辑符号 真值表 A B Y 0 0 1 0 1 0 1 0 0 1 1 0 逻辑运算 (3) 异或运算 逻辑符号 逻辑表达式 真值表 A B Y 0 0 0 0 1 1 1 0 1 1 1 0 2 复合逻辑运算 逻辑运算 (4) 同或运算 逻辑表达式 逻辑符号 A B Y 0 0 1 0 1 0 1 0 0 1 1 1 真值表 2 复合逻辑运算 正负逻辑 1 正负逻辑规定 在数字电路中，通常用电路的高电平和低电平来分别代表逻辑1和逻辑0，在这种规定下的逻辑关系称为正逻辑。反之，用低电平表示逻辑1，用高电平表示逻辑0，在这种规定下的逻辑关系称为负逻辑。 正逻辑与运算和负逻辑或运算互相对应；正逻辑或运算和负逻辑与运算互相对应。 正负逻辑 A B Y L L L L H L H L L H H H A B Y 0 0 0 0 1 1 1 0 1 1 1 1 正逻辑运算真值表 正逻辑与运算 1 正负逻辑规定 正负逻辑 A B Y L L L L H L H L L H H H A B Y 1 1 1 1 0 1 0 1 1 0 0 0 负逻辑运算真值表 负逻辑或运算 1 正负逻辑规定 正负逻辑 2 正负逻辑的等效变换 正与 负或 负与 正或 正与非 负或非 负与非 正或非 逻辑函数的化简 逻辑函数：描述输入逻辑变量和输出逻辑变量之间因果关系。逻辑函数有各种不同的表示形式，即使同一类型的表达式也有可能有繁有简． 在数字系统中，实现某一逻辑功能的逻辑电路的复杂性与描述该功能的逻辑表达式的复杂性直接相关。一般来说，逻辑函数表达式越