第8章(数制与编码).ppt

第八章 逻辑代数基础 b 或运算 也叫逻辑加(Logic Addition),或逻辑和(Logic Sun) 运算符: “+” 或“∨” 逻辑表达式为: C=A+B C=A∨B 读作: C等于A加B, 或 C等于A或B 或运算的真值表: 1 1 1 1 0 1 1 1 0 0 0 0 Y B A 表中可以看出,或运算时,只要当A,B有一个为1时,C就为1 退出 或关系实际举例: 图示电路开关闭合记为1,断开记为0,灯亮记 为1,灯灭记为0 当决定事物结果的几个条件中， 只要有一个或一个以上条件得到满足， 结果就会发生，这种逻辑关系称为或逻辑 退出 亮 通 通 亮 断 通 亮 通 断 灭 断 断 Y B A 或逻辑关系表 1 1 1 1 0 1 1 1 0 0 0 0 Y B A Y = A + B 退出 b 非运算 也叫逻辑反(Inversion),或逻辑否定(Logic Negation ) 运算符: “￣” 逻辑表达式为: C=A 读作: C等于A非, 或 C等于A反 或运算的真值表: 0 1 1 0 Y A 表中可以看出非运算时, A为1时,A=0;A为0,A=1 退出 非关系实际举例: 图示电路开关闭合记为1,断开记为0,灯亮记 为1,灯灭记为0 在事件中，结果总是和条件呈相反状态，这种逻辑关系称为非逻辑。 退出 灭 通 亮 断 Y A 非逻辑的关系表 0 1 1 0 Y A 退出 3. 逻辑代数的基本定律 A+0=A A+1=1 A+B=B+A A+(B+C)=(A+B)+C A+(B · C)=(A+B) · (A+C) A+ A =1 A+A=A A+B=A·B 逻辑或 A · 1=A A · 0=0 A · B=B · A A · (B · C)=(A · B) ·C A ·(B + C)=A·B+A·C A · A =0 A · A =A A =A AB=A+B 1· 0-1律 2· 交换律 3· 结合律 4· 分配律 5· 互补律 6· 重叠律 7· 还原律 8· 反演率（摩根定律） 逻辑与 定律名称 退出 AB+AC+BC=AB+AC AB+AC+BCD=AB+AC 10.包含率 A+AB=A A(A+B)=A A+AB=A+B A(A+B) =AB (A+B)(A+C)=A+BC 9.吸收率 例:证明摩根定律(反演率) 1 0 0 0 1 0 0 0 0 0 0 1 1 0 1 1 A B 退出 4. 逻辑代数的三个重要准则 在任何一个逻辑等式中， 如果将等式两边的某一变量A都用一个逻辑函数F代替，则等式仍然成立。这个规则称为代入规则。 ●代入准则 例如在 B (A+C)=BA+BC中,将所有出现A的地方都代以函数A+D,则等式仍然成立,即得: 左边:B[(A+D)+C]=BA+BD+BC 右边:B(A+D)+BC=BA+BD+BC 左=右 退出 ●反演准则 设F是一个逻辑函数表达式,如果将F中所有“·”变为“+”,所有“+”变为“·”;所有0变为1,1变为0;所有原变量变为反变量,反变量变为原变量.所得到的新的逻辑函数的表达式为 .这就是反演准则. 退出 ●对偶准则 设F是一个逻辑函数表达式,如果将F中所有“·”变为“+”,所有“+”变为“·”;所有0变为1,1变为0.所得到的新的逻辑函数的表达式就是F的对偶式,记作F’.所谓对偶准则是指当某个逻辑恒等式成立时,其对偶式也成立. 即如果Y=F,则Y’=F’ 例:求Y=A+BC的对偶式Y’。 解:Y’=A·B+C 退出 8.2.2 逻辑函数的公式法化简 根据逻辑定律和规则， 一个逻辑函数可以有多种表达式。例如： 与 -或表达式 与非-与非表达式(摩根定律 或非表达式（利用反演规则） 或与表达式(将与或非式用摩根定律） 或非或非表达式（将或与用摩根定律） 退出 化简表达式 对于同一个逻辑函数,如果表达式比较简单,那么实现时所用的元件就比较少,门输入端引线也减少,既可降低成本又可提高电路的可靠性,因此,逻辑函数的化简是逻辑电路设计中十分重要的环节。 因为与或表达式比较常见且容易同其他形式的表达式相互转换，所以化简时一般要求化为最简与或表达式。 ?乘积项的个数最少。