数字电路讲义-数字电路基础.pptVIP

二、基本代数规律 交换律 结合律 分配律 A+B=B+A A? B=B ? A A+(B+C)=(A+B)+C=(A+C)+B A? (B ? C)=(A ? B) ? C A(B+C)=A ? B+A ? C A+B ? C=(A+B)(A+C) 普通代数不适用! 三、吸收规则 1.原变量的吸收： A+AB=A 证明： A+AB=A(1+B)=A?1=A 利用运算规则可以对逻辑式进行化简。 例如： 被吸收 2.反变量的吸收： 证明： 例如： DC BC A DC BC A A + + = + + 被吸收 3.混合变量的吸收： 证明： 例如： 1 吸收 吸收 4. 反演定理： 可以用列真值表的方法证明： 1.3.1 真值表：将输入、输出的所有可能 状态一一对应地列出。 设A、B、C为输入变量，F为输出变量。 § 1.3 逻辑函数的表示法 n个变量可以有2n个组合，一般按二进制的顺序，输出与输入状态一一对应，列出所有可能的状态。 1.3.2 逻辑函数式 把逻辑函数的输入、输出关系写成与、或、非等逻辑运算的组合式，即逻辑代数式，又称为逻辑函数式，通常采用“与或”的形式。 比如： 若表达式的乘积项中包含了所有输入变量的原变量或反变量，则这一项称为最小项，上式中每一项都是最小项。 若两个最小项中只有一个变量以原、反状态相区别，则称它们为逻辑相邻。 逻辑