第1章 数字逻辑基础.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 重庆邮电大学 邹虹 * 5、 正逻辑与负逻辑 正逻辑??? 门电路的输入、输出电压的高电平定义为逻辑“1”，低电平定义为逻辑“0”。 负逻辑??? 门电路的输入、输出电压的低电位定义为逻辑“1”，高电平定义为逻辑“0”。 同一个逻辑门电路，在正逻辑定义下如实现与门功能，在负逻辑定义下则实现或门功能。 ??? 数字系统设计中，不是采用正逻辑就是采用负逻辑，而不能混合使用。本书中采用正逻辑。 重庆邮电大学 邹虹 * 最简的形式：与或表达式 最简的标准： 1.乘积项的个数最少; 2.在满足1.的前提下，每个乘积项中变量个数也最少。 逻辑函数的化简方法 重庆邮电大学 邹虹 * 逻辑相邻的概念 如果两个最小项中只有一个变量因子不相同，则称这两个最小项逻辑相邻。具有逻辑相邻性的两个最小项可以合并为一个乘积项，这个乘积项由它们的相同部分组成。逻辑相邻的数学基础是吸收律 任意一个n变量最小项有n个相邻的最小项 如果两个乘积项中只有一个变量因子不相同，则称这两个乘积项逻辑相邻。具有逻辑相邻性的两个乘积项可以消去这个不相同的变量因子合并为一个变量因子更少的乘积项 重庆邮电大学 邹虹 * 用卡诺图合并最小项 可以直观地凭借最小项在卡诺图中的几何位置来确定最小项的逻辑相邻性。再简单地将几何位置相邻的两个最小项方格（简称“1” 格）用一个“圈”圈起来，便可产生一个合并项 根据逻辑相邻的概念，可以进一步将“圈”扩大，把4个、8个 …… 2i 个“1”格圈起来得到更为简单的合并项 用卡诺图合并最小项产生合并项 合并项由圈所覆盖的范围内没有发生变化的变量组成。 一个圈内应当、也只能圈入 2i 个方格，则这个合并项与最小项相比消去了i 个变量 重庆邮电大学 邹虹 * 4）具有无关项的逻辑函数化简: ?无关项的定义:在一个逻辑函数中,变量的某些取值组合不会出现;或函数在变量的某些取值组合时,输出可以是1,也可以是0。这样的最小项称为约束项。或叫任意项。统称无关项。 在逻辑函数化简时，可以根据简化的需要将无关项当成“0”或“1”处理，并不影响逻辑功能。含有无关项的逻辑函数称为非完全描述逻辑函数。不含无关项的逻辑函数称为完全描述逻辑函数。 重庆邮电大学 邹虹 * 第1章作业 1-1（2）；1-2（3）；1-3（2）；1-4（2）；1-9；1-11（1）；1-13；1－-14（3）（6）（8）；1-15（3）（5）；1-16（2）（5）； 1-17（3）； 重庆邮电大学 邹虹 * 多变量异或的实现 重庆邮电大学 邹虹 * 逻辑函数的定义：按某种逻辑关系，用有限个与、或、非逻辑运算关系将逻辑变量x0, x1, … xn结合起来，得到的表达式： F＝f（ x0, x1, … xn ）称为逻辑函数 当变量x0, x1, … xn 的取值唯一确定以后,F的取值也唯一确定。逻辑变量和逻辑函数的取值只有0和1，变量间也只有与、或、非三种基本逻辑运算关系。一般可以通过先列出真值表，然后建立一个逻辑函数。一个逻辑函数可以有多种表示方法。 逻辑函数及其表示方法 重庆邮电大学 邹虹 * 逻辑函数的五种形式 重庆邮电大学 邹虹 * 4、逻辑函数表达式的标准形式 最小项 逻辑函数的多个变量相乘构成的代数项，称为乘积项(积项) 最小项是乘积项，该乘积项包含了逻辑函数的全部变量，而且每个变量因子仅仅以原变量或反变量的形式在一个乘积项中唯一出现一次 n 变量逻辑函数共有2n个不同的最小项 重庆邮电大学 邹虹 * 最小项的性质 在变量的任意取值组合下，仅有一个最小项的值为1,其余的全部为0，即等于1的机会“最小”; 任意两个不同的最小项的积为0; 全部最小项的和为1； n变量的每个最小项有n个相邻的最小项； 常用mi 表示 n 变量的最小项, i∈(0,1,2,…2n-1)，若将使mi的值为1的变量取值当成一个二进制数,这个二进制数所对应的十进制数，即为i的取值 重庆邮电大学 邹虹 * 最大项 逻辑函数的多个变量相加（或）构成的代数项，称为相加项(和项) 最大项是相加项，该相加项包含了逻辑函数的全部变量，而且每个变量因子仅仅以原变量或反变量的形式在一个乘积项中唯一出现一次 n 变量逻辑函数共有2n个不同的最大项 重庆邮电大学 邹虹 *