第2章逻辑函数及其简化要点.pptVIP

第2章 逻辑代数基础 2.1 逻辑代数 2.2 逻辑函数的化简 本章共3次课 逻辑代数及运算 公式法化简 卡诺图化简 本章第一次课 逻辑代数及运算 小问题 什么是与？写出表达式，符号，真值表。 什么是或？写出表达式，符号，真值表。 什么是非？写出表达式，符号，真值表。 什么是异或？写出表达式，符号，真值表。 什么是同或？写出表达式，符号，真值表 什么是真值表？ 什么时候逻辑函数相等？ 如何检验一个逻辑公式是否正确？ 掌握逻辑运算的优先级。 根据基本概念理解并记忆常用公式。 理解原函数、对偶函数、反函数概念。 何为对偶规则？ 何为反演规则？ 2.1 逻辑代数 英国数学家乔治·布尔(George Boole)：1849年 布尔代数（Boolean Algebra） 研究逻辑变量间的相互关系， 分析和设计逻辑电路 逻辑变量：两种取值，真或假、高或低、1或0 逻辑代数（Logic Algebra） 最基本的逻辑关系有：与、或、非 1.逻辑与 ? 全部条件同时具备时，该事件才发生：逻辑乘 S1 S2 F 0 0 0 1 1 0 1 1 0 0 0 1 与逻辑的真值表 F=S1·Ｓ2或F=S1S2 函数表达式： 2.1.1基本逻辑 一个或一个以上具备时，该事件都会发生：逻辑加。 F=S1+S2 2.逻辑或 S1 S2 F 0 0 0 1 1 0 1 1 0 1 1 1 或逻辑的真值表 函数表达式： F=A+1＝1 F=A+0＝A F＝A+A＝A 条件具备时，该事件不发生；不具备时，事件发生，逻辑反。 3.逻辑非 S F 0 1 1 0 非逻辑的真值表 逻辑符号图形 国家标准 2.1.2基本逻辑运算 1、逻辑加（或） P=A+B（A、B中只要有1个为1，则P为1） A+0=0 A+1=1 A+A=A 2、逻辑乘（与） P＝AB（A、B均为1，则P才为1） A?1=A A?0=0 A?A=A 3、逻辑非（非） 4、复合逻辑运算 A B P（同或） P（异或） 0 0 0 1 1 0 1 1 1 0 0 1 0 1 1 0 同或/异或逻辑的真值表 同或、异或的性质 输出和输入之间具有一定逻辑关系的电路称为逻辑门电路，简称门电路。 门电路 小结 基本逻辑： 与 或 非 复合逻辑 与非 或非 异或 同或 含义 符号 简单公式 真值表 2.1.3 真值表与逻辑函数 真值表： 左边：所有输入信号的全部组合。 右边：相应的输出 由真值表获得逻辑函数。 与或表达式 或与表达式 A B C P 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 1 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 1 真值表 与或式 或与式 P=1的对应组合： 1为原变量，0为反变量 P=0的对应组合： 0为原变量，1为反变量 输入 输出 2.1.4 逻辑函数相等 逻辑函数相等：所有输入变量的全部组合情况下，若两个函数是所有输出都相同，则认为这两个函数相同。 例2-2 F(A,B,C)=A(B+C) G(A,B,C)=AB+AC A B C F G 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 1 0 0 1 0 0 0 0 1 0 1 1 1 1 1 0 1 1 1 1 1 1 1 1、 变量和常量 2、交换率、结合律、分配率 交换率 结合律 分配率 3、逻辑代数的特殊规律 重叠率 反演率 调换率 由调换率可得 1.代入规则 在一个逻辑等式两边出现某个变量（或表示式）的所有位置都代入另一个变量（或表达式），则等式仍然成立。 例如:已知 ，在等式两边出现B的所有位置都代入BC，则等式仍然成立，即 2.1.5 三个规则 逻辑运算优先级规则 非 与 或 异或、同或 高 低 优先级 将所有的“·”换成“＋”，“＋”换成“·”， “0”换成“1”，“1”换成“0”， 原变量换成反变量，反变量换成原变量 得到函数F的反函数F 要注意:保持原函数中逻辑运算的优先顺序；不是单个变量上的反号保持不变。 例如: 则 2.反演规则 将所有的“·”换成“＋”，“＋”换成“·” “0”换成“1”，“1”换成“0”， 函数F的对偶函数F′。 例如: F1=A·(B+C)，