第2章：逻辑函数及其化简.pptVIP

数字逻辑电路 2.3.2逻辑函数的代数化简法 例：将函数 化简为最简单“与或式”。 解 省去冗余项 其中 合并为B 省去冗余项的方法，也可以用在“或与式”的化简上。冗余或因子项为：“或与式”中含有原变量与反变量两个或项的以外其他变量之和 的或因子项。 反演律： 省去冗余项 数字逻辑电路 2.3.2逻辑函数的代数化简法 4) 配项法 “配项法”主要是根据公式 和 ，将函数中的某些项乘以 ，得到新的两项可以与函数中的另外两个乘积项合并，或者任意增加某一乘积项，新增加的乘积项可以与函数中其他乘积项合并。 【例】 化简逻辑函数 解： 【例】 化简逻辑函数 解： 数字逻辑电路 2.4 逻辑函数的标准形式和“卡诺图”表示法 2.4.1 逻辑函数的标准形式 逻辑函数的标准形式有两种基本类型，最大项和最小项表达式，一般的情况下大部分应用都采用最小项表达式。 1．逻辑函数的最大项表达式 一个逻辑函数的最大项是指该逻辑函数的所有自变量的或项，每个自变量可以以原变量或反变量的形式出现但只能出现一种形式。例如对于L(A,B,C,D)四变量的函数： A+B+C+D和 都是最大项； 不是最大项 最大项是1个“或项”。对于变量个数为n的函数，可以构成的最大项项数为2 n ，而且每个最大项的变量个数为n个。 特点 数字逻辑电路 2.4 逻辑函数的标准形式和“卡诺图”表示法 2.4.1 逻辑函数的标准形式 (1)使每个最大项等于零的自变量的取值是唯一的，并将这组唯一的取值看为自然二进制数，其所代表的十进制数数值作为最大项的编号 。如对于两个变量的逻辑函数，A=0，B=0，A+B=0，则两变量的最大项A+B的编号为00，定义为0号最大项，记为N0号。四变量的逻辑函数的最大项： 最大项的性质 (2)不管变量的取值如何，两个不同最大项之和为1，即：N i +N j=1 (3)不管变量为何种取值组合，所有最大项之中，必定有一个最大项的值为0，所以,所有最大项逻辑积恒等于零,记为： 取值为1011等于0，定义为11号最大项，记为N11号 注意：变量取值为1时，用反变量表示;取值为0时，用原变量表示 。 数字逻辑电路 2.4 逻辑函数的标准形式和“卡诺图”表示法 2.4.1 逻辑函数的标准形式 【例】 L（A，B，C，D）=（0010，0011，1011，1110）=0， 其他取值时L=1，写出逻辑函数的最大项表达式。 解：L包含的最大项为 则其最大项表达式为 (用最大项的编号表示) 任何一个逻辑函数，都可以用其最大项之积描述，而且这种描述是唯一的。若已经用真值表描述的，将真值表中使L=0的输入变量每一组取值组合状态用一个“最大项”表示，然后将这些最大项相乘即为逻辑函数L的表达式。在输入变量每一组取值组合用一个“最大项”表示时，使L=0的输入变量取值为1时，用反变量表示，取值为0时，用原变量表示。 若使用“与或式”描述的，将每一个乘积项乘以其缺省因子的原变量与反变量之“和”，然后展开整理，去掉其中的重复乘积项，再将这一“与或式”按摩根定理转换为“或与式”就是该函数的最大项表达式。 数字逻辑电路 2.4.1 逻辑函数的标准形式 2.逻辑函数的最小项表达式 逻辑函数的最小项是该逻辑函数所有自变量的乘积项，其中每个变量可以以它的原变量或反变量的形式在该乘积项中出现，而且仅出现一次 。注意：最小项以一个包含所有变量的与项。 例如，对于L(A,B,C,D)四变量的逻辑函数， 是最小项， 不是最小项。 而 最小项具有如下的性质 (1)使每个最小项等于1的自变量的一组取值是唯一的，并将这组唯一的取值看作自然二进制数，其所代表的十进制数作为该最小项的编号。如对于两个变量的逻辑函数，A=1，B=1，A B=1，则两变量的最小项AB的编号为11，定义为3号最小项，记为m3号。 注意：变量取值为0时，用反变量表示;取值为1时，用原变量表示 。 数字逻辑电路 2.4.1 逻辑函数的标准形式 (2)不管变量的取值如何，两个不同最小项之积为0，即：m i m j=0。i ≠ j。例如四变量逻辑函数的最小项 对于任何一组取值，两个最小项中必定有一个为0，所以其积为0。 和最小项 的积为0。 (3)不管变量为何种取值，所有最小项之中，必有一个最小项的值为1，这样，所有最小项逻辑和恒等于1。 （用最小项编号的形式表示） 【例】将四变量函数L(A,B,C,D)= 用最小项表达式表示。 解： L 1101 1111 1110 1100 0101 1001 0001 13 15 14