ppt第四章逻辑函数及其简化.ppt

1 1 1 ≥1 ≥1 三、从逻辑表达式画出逻辑图 用图形符号代替逻辑式中的运算符号，就可以画出逻辑图。 例：已知逻辑函数 画出对应逻辑图。 解：将式中所有的与、或、非运算符号用逻辑符号代替，并根据运算优先顺序把这些逻辑符号连接起来，就得到Y的逻辑图。 ≥1 ≥1 ≥1 1 1 A B Y 四、从逻辑图写出逻辑表达式 从输入端到输出端逐级写出每个逻辑符号的逻辑式，就得到对应的逻辑表达式。 例：已知逻辑图，试写出逻辑表达式。 解：从输入A、B开始逐个写出每个逻辑符号输出端的逻辑式。 与-或式 与非－与非式 或-与式 或非－或式 或-与非式 逻辑函数的八种形式可以用八种逻辑电路来实现。 八种不同的逻辑电路可以实现同一逻辑功能。 与-或非式 与非－与式 或非－或非式 目的：为图解化简法打好基础。 与项：逻辑变量间只进行乘运算的表达式称为与项 。 与－或表达式：与项和与项间只进行加运算的表达式称为与—或表达式。如: 或项：逻辑变量间只进行或运算的表达式称为或项。 或－与表达式：或项和或项间只进行乘运算的表达式称为或－与表达式。如: 在介绍逻辑函数的标准形式之前，先介绍最小项和最大项的概念，然后介绍逻辑函数的“最小项之和”及“最大项之积”两种标准形式。 几个概念： (1) 定义： 最小项是一个与项。 (2) 特点： n 个变量都出现，每个变量以原变量或反变量的形式出现一次，且仅出现一次。称这个与项为最小项。n 变量有 2n 个最小项。 例如：在三变量A、B、C的最小项中： 1、最小项 输入变量的每一组取值都使一个对应的最小项的值等于1。 当A=1、B=0、C=1时， 所对应的十进制数就是5。 按照上述约定，作出三变量最小项编号表。 原取1,反取0. 7 1 1 1 6 0 1 1 5 1 0 1 4 0 0 1 3 1 1 0 2 0 1 0 1 1 0 0 0 0 0 0 C B A 编号 对应十进制数 使最小项为1的变量取值 最小项 （3）最小项的重要性质 ①在输入变量的任何取值下必有一个最小项，而且仅有一个最小项的值为1。 ②所有最小项之和为1。 ③任意两个最小项的乘积为0。 ④具有相邻性的两个最小项之和，可以合并成一项，并消去一对因子。 相邻性： 若两个最小项彼此只有一个因子不同，且互为反变量，则称这两个最小项具有相邻性。 例： 定理：任何逻辑函数 F 都可以用最小项之和的形式表示。而且这种形式是唯一的。 1、 真值表法： 将逻辑函数先用真值表表示，然后再根据真值表写出最小项之和。 例：将 表示为最小项之和的形式。 解： 由最小项特点知：n 个变量都出现，BC 缺变量 A , 所以 F 是一般与－或式，不是最小项之和的标准形式。 列：F 真值表： 1 0 1 0 111 1 1 0 0 110 0 0 0 0 101 1 1 0 0 100 1 0 1 0 011 0 0 0 0 010 0 0 0 0 001 1 0 0 1 000 由最小项性质①、知：每个最小项等于1的自变量取值是惟一的。 那么：将 F = 1 的输入变量组合相加即可。1表示原变量 ,0表示反变量 2、 摩根定律及配项法 将逻辑函数反复利用摩根定律及配项法，将其表示为最小项之和的形式。 例1： 解： 原取1 反取0 例2：将 表示为最小项之和的形式。 解： 说明：全部由最小项相加构成的与-或表达式称为最小项表达式，是与-或表达式的标准形式。(都是最小项，不是全部最小项)。 (1) 定义： 最大项是一个或项。 (2) 特点： n 个变量都出现，每个变量以原变量或反变量的形式出现一次，且仅出现一次。称这个或项为最大项。n 变量有 2n 个最大项。 例如：在三变量A、B、C的最大项中： 2、最大项 输入变量的每一组取值都使一个对应的最大项的值等于0。 当A=1、B=0、C=1时， 按照上述约定，作出三变量最大项编号表。 如果将最大项为0的ABC取值视为一个二进制数，并以其对应的十进制数给出最大项编号， 原取0,反取1。 * 无论是数字仪表，还是计算机，其内部功能比较复杂。但