第二章(逻辑函数及其简化)精选.pptVIP

2．或逻辑 2.1.2 逻辑运算 1. 逻辑加(或运算) 2.1.3 真值表与逻辑函数 2.1.4 逻辑函数相等 定义：假设，F(A1, A2, …,An)为变量A1, A2, …,An的逻辑函数， G(A1, A2, …,An)为变量A1, A2, …,An的另一逻辑函数，如果对应于A1, A2, …,An的任一组状态组合，F和G的值都相同，则称F和G是等值的，或者说F和G相等，记作F=G。 2.1.5 三个规则 例如,在等式B(A+C)=BA+BC中,将所有A用函数(A+D)代替,则： 左边＝B［(A+D)+C］=B(A+D)+BC=BA+BD+BC 右边＝B(A+D)+BC=BA+BD+BC 显然， 等式仍然成立。  2） 反演规则 已知逻辑函数F，将其中所有的与“·”换成或“+”， 所有的或“+”换成与“·”； “0”换成“1”， “1”换成“0”； 原变量换成反变量， 反变量换成原变量，则得F的反函数。 这个规则称为反演规则，又称为德·摩根定理，或称为互补规则。  利用反演规则，可以较容易地求出一个函数的反函数。 但变换时要注意两点，一点是要保持原式中逻辑运算的优先顺序（运算顺序不变）；另一点是，不是一个变量上的反号应保持不变（长非号不变）。 3） 对偶规则 对于一个逻辑表达式F，如果将F中的与“·”换成或“+”，或“+”换成与“·”； “1”换成“0”， “0”换成“1”，那么就得到一个新的逻辑表达式，这个新的表达式称为F的对偶式F′或F*。 求对偶式时要注意变量和原式中的优先顺序应保持不变。（运算顺序不变） 二、最小项表达式 二、最小项表达式 2.2 逻辑函数的简化 1. 一个逻辑函数的表达式可以有5种表示形式: 2. 最简形式 在各种逻辑函数表达式中，最常用的是与或表达式， 由它很容易推导出其他形式的表达式。与或表达式就是用逻辑函数的原变量和反变量组合成多个逻辑乘积项，再将这些逻辑乘积项逻辑相加而成的表达式。例如， F=AB+AC 就是与或表达式。所谓化简，一般就是指化为最简的与或表达式。  判断与或表达式是否最简的条件是：  （1） 逻辑乘积项最少； （2） 每个乘积项中变量最少。 2.2.1 公式法(代数法) 2.2.2 卡诺图化简法 1. 卡诺图  卡诺图就是按循环码排列的真值图。 根据对偶规则： 4、AB+AC+BC=AB+AC 证：AB+AC+BC=AB+AC+(A+A)BC =AB+AC+ABC+ABC =AB+AC (A+B)(A+C)(B+C)=(A+B)(A+C) 推论 AB+AC+BCDE···=AB+AC 根据对偶规则： 5、AB+AC=(A+C)(A+B) 证：（A+C)(A+B)=AA+AB+AC+BC =AB+AC+BC =AB+AC (A+B)(A+C)=AC+AB 一、最小项 （1）最小项：如果一个函数的某个乘积项包含了函数的全部变量，其中每个变量都以原变量或反变量的形式出现，且仅出现一次，则这个乘积项称为该函数的一个标准积项，通常称为最小项。 　　3个变量A、B、C可组成8个最小项： （2）最小项的表示方法：通常用符号mi来表示最小项。下标i的确定：把最小项中的原变量记为1，反变量记为0，当变量顺序确定后，可以按顺序排列成一个二进制数，则与这个二进制数相对应的十进制数，就是这个最小项的下标i。 　　3个变量A、B、C的8个最小项可以分别表示为： 2.1.7 逻辑函数的标准形式 （3）最小项的性质： ①任意一个最小项，只有一组变量取值使其值为1。 ③全部最小项的和必为1。 ②任意两个不同的最小项的乘积必为0。 　　任何一个逻辑函数都可以表示成唯一的一组最小项之和，称为标准与或表达式，也称为最小项表达式。 　 对于不是最小项表达式的与或表达式，可利用公式A＋A＝1 和A(B+C)＝AB＋AC来配项展开成最小项表达式。 　　如果列出了函数的真值表，则只要将函数值为1的那些最小项相加，便是函数的最小项表达式。 m1＝ABC m5＝ABC m3＝ABC m2＝ABC 　　将真值表中函数值为0的那些最小项相加，便可得到反函数的最小项表达式。 C B A C B A C B A C B A m m m m m Y + + + = = + + + = ? ) 5 , 3 , 2 , 1 ( 5 3 2 1 三、最大项 （1）最大项：如果一个函数的某个和项包含