第三讲 逻辑代数的基本公式、常用公式、定理.pptVIP

2.3 逻辑代数的基本公式和常用公式 2.4 逻辑代数的基本定理 A+BC = (A+B)(A+C) A+B(CD) = (A+B)(A+CD) = (A+B)(A+C)(A+D) 2.5 逻辑函数及其表示方法 四、 波形图??? 三、 逻辑图 【例】 Y = A ·（B + C） 更接近于工程实际，与实际使用的电路器件有明显的对应关系。 把相应的逻辑关系用逻辑符号和连线表示出来。 将输入变量所有取值可能与对应输出按时间顺序排列起来画成时间波形。也称时序图。 Y = A ·（B + C） * 数 字 电 子 技 术 基 础 河北科技大学信息学院 原码：二进制数的正、负号也是用0/1表示,最高位为符号位（0为正，1为负） 反码： 最高位为符号位； 正数的反码与原码相同； 负数的反码为原码的数值位逐位取反，即1变为0，0变为1。 补码： 最高位为符号位（0为正，1为负） 正数的补码和它的原码相同 负数的补码 = 数值位逐位求反(反码) + 1 内容回顾 三种基本逻辑运算： 与（AND）、 或（OR）、非（NOT） 内容回顾 Y A B Y A B Y A Y=AB Y=A + B A B Y 0 0 0 0 1 1 1 0 1 1 1 1 A B Y 0 0 0 0 1 0 1 0 0 1 1 1 A Y 0 1 1 0 4. 几种常用的逻辑运算 “与”、“或”、“非”是三种基本的逻辑运算，任何其它的逻辑运算都可以以它们为基础表示。 ①与非逻辑 Y A B 0 0 1 1 0 1 0 1 1 1 1 0 Y A B ②或非逻辑 0 0 1 1 0 1 0 1 1 0 0 0 ③与或非逻辑 Y C D A B 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 当A，B不相同时输出Y为1；而A，B相同时输出Y为0，即“相异为1，相同为0”。 Y A B 0 0 1 1 0 1 0 1 0 1 1 0 ④异或逻辑 Y A B 当A，B相同时输出Y为1；当A，B不同时输出Y为0 ，即“相异为0，相同为1” 。 0 0 1 1 0 1 0 1 1 0 0 1 ⑤同或逻辑 逻辑代数的基本公式见下表 2.3.1 基本公式 10 9 18 8 A+B ? C=(A+B)(A+C) 17 A(B+C)=A ? B+A ? C 7 A+(B+C)=(A+B)+C 16 A? (B ? C)=(A ? B) ? C 6 A+B=B+A 15 A? B=B ? A 5 14 4 13 3 A+0=A 12 A · 1=A 2 A+1=1 11 0 · A=0 1 0 A B 0 0 1 1 0 1 1 AB 摩根定理 0 0 0 1 1 1 1 0 1 1 0 0 1 0 1 0 1 1 1 0 可以用列真值表的方法证明： 【例】用列真值表的方法证明： 1 1 1 0 0 1 0 0 1 0 0 1 0 0 0 0 A B 0 1 1 0 0 1 1 0 (A的个数为偶数) (A的个数为奇数) 0 A 2.3.2 逻辑代数的常用公式 （21）A+AB=A 证明： 利用运算规则可以对逻辑式进行化简。 例如： 被吸收 A+A ? B =A ?(1+B) =A ? 1 =A 在两个乘积项相加时，若其中一项以另一项为因子，则该项是多余的，可以删去。 证明： 两个乘积项相加时，如果一项取反后是另一项的因子，则此因子是多余的，可以消去。 当两个乘积项相加时，若它们分别包含B和B’两个因子而其他因子相同，则两项定能合并，且可将B和B’消去。 变量A和包含A的和相乘时，其结果等于A，即可以将和消掉。 若两个乘积项中分别包含 两个因子， 而这两个乘积项的其余因子组成第三个 乘积项时，则第三个乘积项能消去。 A和A’ 证明： 1 吸收 当A和一个乘积项的非相乘，且A为乘积项的因子时，则这个因子可以可以消去。 当