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

第2章 逻辑代数基础 2.1 逻辑代数 2.2 逻辑函数的化简 本章第一次课 逻辑代数及运算 小问题 什么是与？写出表达式，符号，真值表。 什么是或？写出表达式，符号，真值表。 什么是非？写出表达式，符号，真值表。 什么是异或？写出表达式，符号，真值表。 什么是同或？写出表达式，符号，真值表 什么是真值表？ 什么时候逻辑函数相等？ 如何检验一个逻辑公式是否正确？ 掌握逻辑运算的优先级。 根据基本概念理解并记忆常用公式。 理解原函数、对偶函数、反函数概念。 何为对偶规则？ 何为反演规则？ 2.1 逻辑代数 英国数学家乔治·布尔(George Boole)：1849年 布尔代数（Boolean Algebra） 研究逻辑变量间的相互关系， 分析和设计逻辑电路 逻辑变量：两种取值，真或假、高或低、1或0 最基本的逻辑关系有：与、或、非 1.逻辑与 ? 全部条件同时具备时，该事件才发生：逻辑乘 2.1.1基本逻辑 一个或一个以上具备时，该事件都会发生：逻辑加。 2.逻辑或 条件具备时，该事件不发生；不具备时，事件发生，逻辑反。 3.逻辑非 逻辑符号图形 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 4、复合逻辑运算 输出和输入之间具有一定逻辑关系的电路称为逻辑门电路，简称门电路。 门电路 小结 基本逻辑： 与 或 非 复合逻辑 与非 或非 异或 同或 含义 符号 简单公式 真值表 2.1.3 真值表与逻辑函数 真值表： 左边：所有输入信号的全部组合。 右边：相应的输出 由真值表获得逻辑函数。 与或表达式 或与表达式 2.1.4 逻辑函数相等 逻辑函数相等：所有输入变量的全部组合情况下，若两个函数是所有输出都相同，则认为这两个函数相同。 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)， F1*=A+B·C F2=A·B+A·C， F2*=(A+B)·(A+C) 如果两个函数相等，则它们的对偶函数亦相等。这就是对偶规则。例如:已知 A·(B+C)=A·B+A·C 则 A+B·C=(A+B)·(A+C) 3.对偶规则 课后作业 P47 (P51) 1、（2）（3） 2、（1）（3） 3、（2）（4） 5、（1）（3）（5） 本章第2次课（公式法化简） 基本要求 掌握3个常用公式。 可利用常用公式对简单的函数进行化简。 何为最小项表达式？ 如何根据原函数的最小项表达式来求其对偶函数、反函数的最小项表达式？ 何为最大项表达式？ 如何根据原函数的最大项表达式来求其对偶函数、反函数的最大项表达式？ 从最小（大）项理解原函数、对偶函数、反函数概念。 下面列出一些常用的逻辑代数公式，利用前面介绍的基本公式可以对它们加以证明。 （1） 2.1.6 常用公式（本章第2次课开始） 吸收律 2.1.7 逻辑函数的标准形式 最小项的主要性质 (1)每个最小项都与变量的惟一的一个取值组合相对应，只有该组合使这个最小项取值为1，其余任何组合均使该最小项为0。 (2)所有不同的最小项相或，结果一定为1。 (3)任意两个不同的最小项相与，结果一定为0。 求最小项对应的变量取值组合时， 如果变量为原变量，则对应组合中变量取值为1；