Ch1_逻辑代数基础.ppt

Ch1_逻辑代数基础

例:写出下面的逻辑表达式 基本公式 同一律 A·A=A (0·0=0 1·1=1) A+A=A (0+0=0 1+1=1) 交换律 A·B=B·A A+B=B+A 基本公式 结合律 A·(B·C)=(A·B) ·C (A+B)+C=A+(B+C) 分配律 A·(B+C)=A·B+A·C A+B·C=(A+B) ·(A+C) 基本公式 反演律(摩根定律) 求反函数 A+B =A·B (证明:集合关系) A·B =A+B 还原律 A=A 标准积项有时也称为“最小项(Minterm)”,为什么称该与项为最小项呢?下表列出了3变量的逻辑函数,其共有8个最小项,在自变量的8种取值的组合中,任一最小项为1的机会仅一次,其余皆为0,故称其为最小项。 标准和项也称为“最大项(Maxterm)”,,为什么称该或项为最大项呢?下表列出了3变量的逻辑函数,其共有8个最大项,在自变量的8种取值的组合中,任一最大项为0的机会仅一次,其余皆为1,故称其为最大项。 卡诺图 真值表 作业: P33: 1-14(6)(8); 1-15(5)(8); 1-16(1)(6); 1-17(2)(5); 1-18(3). *

文档评论(0)

1亿VIP精品文档

相关文档