第四章:逻辑代数及其化简.pptVIP

  • 5
  • 0
  • 约4.67千字
  • 约 31页
  • 2017-06-10 发布于四川
  • 举报
加对乘的分配率 配项 代入规则 加对乘的分配率 合并项 二、 加对乘的分配率及配项法 表示成最大项之积和最小项之和的形式。 解: 最大项原变量记做0,反变量记做1。 最小项之和为: A+B缺变量C,A+C缺变量B 由以上讨论可知:全部由最大项相乘构成的或-与表达式称为最大项的标准表达式,又称为标准或-与表达式。 3、最小项与最大项之间的关系: ★ 脚号相同,互为反演。 例1: 例2: ★ 因子相同,互为对偶。 求其对偶式。 最小项与对偶项之和为15. * * 包含率 反演率 非非率 A·A=A A+A=A 重叠率 互补率 A·0=0,A·1=A A+1=1,A+O=A 0-1率 A(A+B)=A A+AB=A 吸收率 A+(BC)=(A+B)(A+C) A(B+C)=AB+AC 分配率 A(BC)=(AB)C A+(B+C)=(A+B)+C 结合率 AB=BA A+B=B+A 交换率 一、基本逻辑运算:与、或、非 三种。 二、复合逻辑运算: 与非、或非、与或非、异或、同或 五种 三、逻辑代数的基本定律和规则 1、逻辑函数间的相等 2、逻辑代数的基本公式 (1)、代入规则 任何一个含变量 A 的等式中,如果将出现 A 的地方,都代之一个逻辑函数 F ,则等式仍然成立。 例1:分配率A(B+C) = AB+AC 令:C = EF 代入公式 A(B+EF) 证:A(

文档评论(0)

1亿VIP精品文档

相关文档