逻辑函数及其简化46.pptVIP

重点·难点 逻辑代数中的基本公式，基本定理和基本定律，常用公式 逻辑函数的真值表，表达式，卡诺图表示方法及其相互转换 最大项，最小项的概念，逻辑函数公式化简法和卡诺图化简法 重要概念和方法 数字电路要研究的是电路的输入输出之间的逻辑关系，所以数字电路又称逻辑电路，相应的研究工具是逻辑代数（布尔代数）。 逻辑函数中的变量称为逻辑变量，一般用大写字母A、B、 C、…表示，逻辑变量的取值只有两种，即逻辑0和逻辑1。 0和1称为逻辑常量。但必须指出，这里的逻辑0和1本身并没有数值意义，它们并不代表数量的大小，而仅仅是作为一种符号，代表事物矛盾双方的两种对立的状态。 逻辑函数的定义：如果输入逻辑变量A、B、C…（自变量）的取值确定以后，输出逻辑变量F(因变量）的值也唯一地确定了，我们就称F是A、B、C…的逻辑函数，写作F = f （A,B,C…） 基本逻辑运算 “与”运算又称“与”逻辑、“逻辑乘”：决定事件发生的各条件中，所有条件都具备，事件才会发生（成立）。我们把这种因果关系称为与运算。 “或”运算又称“或”逻辑、“逻辑加”：决定事件发生的各条件中，有一个或一个以上的条件具备，事件就会发生（成立）。我们把这种因果关系称为或运算 “非”运算又称“非”逻辑、“反相运算”、“逻辑否定”：决定事件发生的条件只有一个，条件不具备时事件发生（成立），条件具备时事件不发生。我们把这种因果关系称为非运算。 注意：在逻辑运算中，非1即0！！！ 复合逻辑运算 与非 或非 与或非 异或 同或 异或的巧妙应用 C语言中若需要交换两个变量的值，除了通常使用的借用中间变量进行交换外，还可以利用异或，仅使用两个变量进行交换，如： 　a=a⊕b; 　b=a⊕b; 　a=a⊕b; 　这样就完成了a与b的交换。 逻辑代数基本公式（布尔恒等式） 异或和同或逻辑运算的基本公式和基本规律 逻辑代数的常用公式 逻辑代数的三个规则 代入规则 对任意逻辑等式，如果将式中的某一变量用其他变量或逻辑函数替换，则此等式仍然成立 反演规则（德摩根定理或互补规则） 如果将任一逻辑函数式F=f(A，B，C，…)中所有的·换成 +，+ 换成 ·，0 换成 1，1 换成 0，原变量换成反变量，反变量换成原变量所得到的新函数就是F的反函数。运用时注意：①原运算顺序不变②原式的公共非号保持不变。 利用反演规则可以很方便地求出反函数。 对偶规则 如果将任一逻辑函数式F=f (A，B，C，…)中所有的·换成 +，+ 换成 ·，0 换成 1，1 换成 0所得到的新函数Fˊ就是F的对偶式。运用时注意：①原运算顺序不变②原式的长短非号保持不变。 F与互为对偶，（Fˊ）ˊ=F。注意：对偶关系不是相等的关系，即Fˊ≠F。运用对偶规则可以使要记忆的公式减少一半。等式的对偶式也是等式。 逻辑函数的标准形式 逻辑变量的逻辑与运算叫做与项，与项的逻辑或运算构成了逻辑函数的与或式，也叫做积之和式(SP form)。 逻辑变量的逻辑或运算叫做或项，或项的逻辑与运算构成了逻辑函数的或与式，也叫做和之积式(PS form)。 最小项：对于 n 个变量的逻辑函数而言，它的与项如果包含全部 变量，且每个变量都只能以原变量（1）或反变量（0）的形式出现一次且只出现一次，那么这个与项就称为该逻辑函数的最小项。简单地说：最小项就是n个变量的积，原变量为1，反变量为0。 提及最小项一定要说明变量的数目。N个变量共有2^n 个最小项。 性质 ①最小项都对应了一组变量取值。对变量的任意一组取值，只有一个最小项为1，其余最小项全为0。 ②任意两个不同最小项之积恒为0； ③全体最小项的逻辑和恒为1； ④两个逻辑相邻的最小项（只有一个因子不同，其余因子都相同）可以合并为一项，从而消去一个因子 最小项的编号：三变量A、B、C的八组取值000、001、……111能分别使八个最小项的值为1，又与十进制数0，1……7的二进制数表示相同。用0～7编号八个最小项，记为：m0、m1、m2、m3、m4、m5、m6、m7 在n个变量的逻辑系统中，如果Y为i个最小项之和，则Y非必为余下的（n－i）个最小项之和。 最小项标准表达式（标准与或式·唯一） 由一般式→标准与或式的变换方法： 1.书上例题方法--用公式把一般式化为一般与或式： 若式中的某一项缺少某个变量，就用该变量的原变量和反变量之和去乘这一项，然后拆成两项，直到补齐所缺变量为止 2.老师介绍方法--卡诺图法（后面再介绍） 3.列出真值表，直接写出标准最小项，再写出标准与或式 最大项：对于 n 个变量的逻辑函数而言，它的或项如果包含 全部变量，且每个变量以原变量（0）或反变量（1）的形式出现一次且只出现一次，那么这个或