四、逻辑函数的表达式 (-)、常用表达式(五种形式) F=AB+AC 与或式 AB+AC =AB·AC 与非一与非 (A+B)(A+C) Ab+ac 与或非式 AB +AC 与或非式 =AB·AC (A+B)(A+C)一—或一与式 (A+B)(A+C) (A+B)+(A+C) 或非一或非
四、逻辑函数的表达式 (一)、常用表达式 (五种形式)
五、逻辑函数的标准表达式 1、最小项、最小项表达式 (1)最小项的概念及其表示 最小项的特点: ①首先是一个乘积项,用符号m表示。 ②它包含了所有的变量,而且变量以原变量或 反变量的形式只出现一次。 3最小项有2n个乘积项
五、逻辑函数的标准表达式 1、最小项、最小项表达式 (1)最小项的概念及其表示 最小项的特点: ①首先是一个乘积项,用符号mi表示。 ②它包含了所有的变量,而且变量以原变量或 反变量的形式只出现一次。 ③最小项有2 n个乘积项
(2)最小项表达式(标准与或式) n=3 F=f(A B c) AB C 原变量“1 000ABC 最小项 001ABC 010|AB 反变量“0” 0 11 ABC 100ABC I4 用m符号表示。其 101 C m 5 110ABC 中,m表示最小项,i m 6 111ABC Ⅲ7 表示最小项的编号
(2)最小项表达式(标准与或式) 最小项: 用mi符号表示。其 中,m表示最小项,i 表示最小项的编号 原变量“1” 反变量“0
3.最小项的性质 (1)最小项的主要性质 ①对任何一个最小项,只有一组变量的取值组 合,使它的值为1 ②全部最小项之和恒等于1。 即 i=0 ③任意两个最小项的乘积恒等于0 即:mm=0(0≤()≤2"-1,且i≠ ④任一最小项与另一最小项非之积恒等于该最 小项。mm=m1(0≤1()≤22-1且≠门
3. 最小项的性质 (1) 最小项的主要性质 ① 对任何一个最小项,只有一组变量的取值组 合,使它的值为1。 ②全部最小项之和恒等于1。 即: − = = 2 1 0 1 n i mi ③任意两个最小项的乘积恒等于0 。 即: m m 0 (0 i( j) 2 1, i j) n i j = − 且 ④任一最小项与另一最小项非之积恒等于该最 小项 。 m m m (0 i( j) 2 1, i j) n i j i = − 且
(2)若F=∑m/,则F=∑mk (k为0~(2"-1)中除了八以外的所有正整数) 例:F(,BC)=∑m(2,4) 则F=∑m(035.6,7) ABCFF 0000 00 0101 01 1001 10 0 1100 10010111 1110
(k为0 ~ (2 n −1)中除了j以外的所有正整数) 例:F(A,B,C) = m(1,2,4)