数字逻辑电路与系统设计-医学演示课件-精选.ppt

例 有A、B两变量的最小项共有四项(22)： A B A B A B A B 例 有A、B、C三变量的最小项共有八项(23)： ABC、ABC、ABC、ABC、ABC、ABC、ABC、ABC n个变量最多有 个最小项 * （2） 最小项编号 任一个最小项用 mi 表示，m表示最小项，下标 i 为使该最小项为1的变量取值所对应的等效十进制数。 例 ：有最小项 A B C,要使该最小项为1，A、B、C的取值应为0、1、1，二进制数 011所等效的十进制数为 3，所以 ABC = m3 m0 m1 000 001 0 1 m2 m3 m4 m5 m6 m7 010 011 100 101 110 111 2 3 4 5 6 7 最小项 二进制数 十进制数 编号 * 0 0 1 A B C 0 0 0 m0 m1 m2 m3 m4 m5 m6 m7 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 1 1 1 1 1 1 三变量全部最小项真值表 * (3) 最小项的性质 ① 变量任取一组值，仅有一个最小项为1，其他最小项为 零； ② n变量的全体最小项之和为1； ③ 不同的最小项相与，结果为0； ④ 两最小项相邻，相邻最小项相“或”，可以合并成一 项，并可以消去一个变量因子。 * 相邻的概念： 两最小项如仅有一个变量因子不同，其他变量均相同，则称这两个最小项相邻. 任一 n 变量的最小项，必定和其他 n 个不同最小项相邻。 相邻最小项相“或”的情况： 例： A B C+A B C =A B * 2 最大项 （1）最大项特点 最大项是“或”项。 n个变量构成的每个最大项，一定是包含n个因子的 “或”项； ② 在各个最大项中，每个变量必须以原变量或反变量 形式作为因子出现一次，而且仅出现一次。 * 例 有A、B两变量的最大项共有四项： 例 有A、B、C三变量的最大项共有八项： A+ B A+ B A+ B A+ B A+B+C、A+B+C、A+B+C、A+B+C、 A+B+C、A+B+C、A+B+C、A+B+C (2) 最大项编号 任一个最大项用 Mi 表示，M表示最大项，下标 i 为使该最大项为0的变量取值所对应的等效十进制数。 n个变量 最多有 个最大项 * A+B+C =M4 (3) 最大项的性质 ① 变量任取一组值，仅有一个最大项为0，其它最大项 为1； ② n变量的全体最大项之积为0； ③ 不同的最大项相或，结果为 1； 例 ：有最大项 A +B+ C,要使该最大项为0，A、B、C的取值应为1、0、0，二进制数 100所等效的十进制数为 4，所以 * ④ 两相邻的最大项相“与”，可以合并成一项，并可以 消去一个变量因子。 相邻的概念：两最大项如仅有一个变量因子不同，其他 变量均相同，则称这两个最大项相邻。 任一 n 变量的最大项，必定和其他 n 个不同最大项相邻。 相邻最大项相“与”的情况： 例： (A+B+C)(A+B+C)=A+B * 3 最小项和最大项的关系 编号下标相同的最小项和最大项互为反函数， 即 Mi = mi 或 mi = Mi 例如: m0 = ABC = A+B+C = M0 MO = A+B+C = ABC = mO * 最小项之和式为“与或”式，例： =Σm(2 , 4 , 6) =Σ(2 , 4 , 6) F(A,B,C) = ABC + ABC +ABC 1.6.4 标准与或式和标准或与式 1 逻辑函数的标准与或式 * 例 : F(A,B,C) = A B +A C 该式不是最小项之和形式 =Σm（1，3，6，7） =AB（C+C）+AC（B+B） =ABC+ABC+ABC+ABC 任一逻辑函数都可以表达为最小项之和的形式,而且是唯一的. * 逻辑函数的最大项之积的形式为“或与”式， 例： =Π M (0 , 2 , 4 ) = Π (0 , 2 , 4 ) F(A,B,C) = (A+B+C)(A+B+C)(A+B+C) 任一逻辑函数都可以表达为最大项之积的形式,而且是唯一的. 2 逻辑函数的标准或与式 * =Π M (1 , 4 , 5 , 6 ) 例 : F(A,B