二逻辑函数及其简化.pptVIP

第二章 逻辑函数及其简化 作业： 补2.1、补2.2、 2.1(1)(2)(3)、2.2(1) (2)、2.3(1)~(4)、2.4(1)(2)、2.5(1)(3) (10)、2.6(1) 2.7(1)、2.8(1)(3)(5) 2.9(1)~(8) 第2章 逻辑函数及其化简 布尔代数： 1849年，英国数学家乔治·布尔首先提出了描述客观事物逻辑关系的数学方法. 开关代数： 1938年，克劳德·香农将布尔代数应用到继电器开关电路的设计。 逻辑代数： 随着数字技术的发展，布尔代数成为数字逻辑电路的分析与设计的基础。 本章主要内容 简单介绍逻辑代数的基本公式、重要定理、常用公式。 介绍逻辑函数及其表示方法。 重点讲述：应用逻辑代数简化逻辑函数的方法－－代数法和卡诺图法。 2.1 逻辑代数 2.1.1 基本逻辑 在二值逻辑中，最基本的逻辑： 与逻辑（逻辑乘) 或逻辑、(逻辑加)、 非逻辑。(逻辑反) 例：与逻辑关系 可以得出这样一种因果关系： 只有当决定某一事件（如灯亮）的条件（如开关合上）全部具备时，这一事件（如灯亮）才会发生。 这种因果关系称为：与逻辑关系 或逻辑关系 可得因果关系： 只要在决定某一事件（如灯亮）的各种条件（如开关合上）中，有一个或几个条件具备时，这一事件（如灯亮）就会发生。 非逻辑关系 可得因果关系： 事件（如灯亮）发生的条件（如开关合上）具备时，事件（如灯亮）不会发生；反之，事件发生的条件不具备时，事件发生。 上述三种基本逻辑可用逻辑代数来描述 在逻辑代数中，用字母A、B、C、P…来表示逻辑变量， 如：开关、灯 这些逻辑变量在二值逻辑中只有0和1两种取值，以代表逻辑变量的两种不同的逻辑状态。（表示开关的断/开，灯的灭/亮） 2.1.2 基本逻辑运算 最基本的逻辑运算有三种： 逻辑加、逻辑乘、逻辑非 1.逻辑加（或运算） P=A+B 意义： A或者B只要有一个为1，则函数值P就为1 表示或逻辑关系，电路上用或门实现或运算 运算规则： 0＋0＝0 0＋1＝1 1＋0＝1 1＋1＝1 一般形式： A+0=A A+1=1 A+A=A 2.逻辑乘（与运算） P=A·B 意义： 只有A和B都为1时，P才为1 表示与逻辑关系，电路上用与门实现与运算 运算规则： 一般形式： 0·0＝0 A·1=A 0·1=0 A·0=0 1·0=0 A·A=A 1·1=1 3.逻辑非（非运算） 意义：函数值为输入变量的反 表示非逻辑关系，电路上用非门实现非运算 运算规则： 一般形式： 4.复合逻辑运算 （1）与非逻辑 表达式： 先“与”运算，再“非”运算 真值表： 由真值表可见：只要输入变量中有一个为0，输出就为1 逻辑符号 （2）或非逻辑 表达式： 先“或”，后“非” 真值表： 由真值表可见：只有输入变量全为0，输出才为1 （3）与或非逻辑 (p18) 表达式： 顺序：A、B“与”，C、D“与”，再“或”，“非” 真值表： （4）同或逻辑和异或逻辑 同或：A和B的值相同时，P才为1 表达式： 真值表： 运算规则： 一般形式： 0⊙0=1 A⊙0= 0⊙1=0 A⊙1=A 1⊙0=0 A⊙ =0 1⊙1=1 A⊙A=1 异或： A和B取值相异时，P才为1 表达式： 真值表： 运算规则： 一般形式： 由上分析可见： 同或与异或逻辑正好相反，因此： A⊙B= 同或逻辑称为：异或非 对于两变量来说，若原变量相同，则取非后的反变量也相同，反之亦然。 A⊙B= ⊙ 若A和B相同，则 必与B相异（A与 相异），反之亦然。 A⊙B= ⊙B=A⊙ 2.1.4 逻辑函数相等 定义： 如果函数F和函数G的任一组状态组合都相同 则称：F和G是等值的/相等的 记为：F=G 例2－2 设 试证明：F=G 所以：F=G 即证明了： F和G所具有的逻辑功能完全相同，但逻辑电路的结构形式不同。 逻辑代数中最基本的公式 调换律：同或、异或逻辑的特点还表现在变量的调换律 同或调换律为： 若A⊙B=C 则必有:A⊙C=B, B⊙C=A 异或调换律为: 若 则必有 2.1.5 三个规则 1 代入规则 任何一个含有变量A的等式， 如果将所有出现变量A的地方都代之以一个逻辑函数F， 则等式仍然成立 因为逻辑函数和逻辑变量一样，只有两种可能的取值（0和1） 所以代入规则是正确的。 作用： 可将基