逻辑代数基础.PPTVIP

* 逻辑函数的最简形式 与或逻辑式（ “积之和”形式）：由几个乘积项相加组成的形式。 如果与或逻辑式中包含的乘积项已经最少，而且每个乘积项的因子也不能再减少时，称此逻辑函数式为最简与或式。 * 常用化简方法 －－ 并项法 方法：公式 例： * 常用化简方法 －－吸收法 方法：公式 例： * 常用化简方法 －－消项法 方法：公式 例： * 常用化简方法 －－消因子法 方法：公式 例： * 常用化简方法 －－ 配项法 方法：公式 例： * 综合化简 －－例题 要求 熟悉基本公式； 熟悉常用公式的形式及化简原理； 化简时仔细观察，灵活应用。 并项法 消项法 吸收法 消因子法 * 2.6 逻辑函数的卡诺图化简 逻辑函数的卡诺图表示法 逻辑函数的卡诺图化简法 * 2.6.1 卡诺图的构成 A B 最小项 0 0 m0 0 1 m1 1 0 m2 1 1 m3 卡诺图－－按相邻原则排列的最小项方格图。 复习： n变量最小项是这n个变量的“乘积项” ，且每个变量都以原变量或反变量的形式出现一次。 最小项的相邻性：只有一个变量不同的两个最小项是相邻的最小项，两个相邻的最小项之和可以合并并消去一个变量。 * 2.6.1 卡诺图的构成 A B 最小项 0 0 m0 0 1 m1 1 0 m2 1 1 m3 两变量卡诺图： 1 0 1 0 B A 卡诺图－－按相邻原则排列的最小项方格图，输入变量按行和列分为两组表示在方格图的顶端，变量的取值分别按格雷码排列。 m3 m1 m2 m0 * 卡诺图的构成（续1） 三变量卡诺图 A B C 最小项 0 0 0 m0 0 0 1 m1 0 1 0 m2 0 1 1 m3 1 0 0 m4 1 0 1 m5 1 1 0 m6 1 1 1 m7 m5 m7 m3 m1 1 m4 m6 m2 m0 0 10 11 01 00 C AB * 逻辑函数的表示方法 逻辑真值表 逻辑函数式 逻辑图 卡诺图（后面讨论） * 逻辑真值表 A B C F 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 1 将输入变量所有组合的状态及对应的逻辑结果一一列出，即为真值表。 * 逻辑图 将逻辑函数中的各变量之间的与、或、非等逻辑关系用图形符号表示出来。 * 各种表示方法之间的互相转换 真值表 → 逻辑式 逻辑式 → 真值表 逻辑式 → 逻辑图 逻辑图 → 逻辑式 * 1、真值表 → 逻辑式 真值表→与或式的方法与步骤： 1、真值表中函数值找“1”； 2、输入变量，1－原变量；0－反变量，组成与项； 3、将与项相加，化简，得到与或式。 例：已知真值表如下，写出与或逻辑表达式。 A B C F 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 1 * 1、真值表 → 逻辑式 真值表→或与式的方法与步骤： 1、真值表中函数值找“0”； 2、输入变量，0－原变量；1－反变量，组成或项； 3、将或项相与，化简，得到或与式。 例：已知真值表如下，写出或与逻辑表达式。 A B C F 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 1 * 2、逻辑式 → 真值表 方法：将输入变量取值的所有组合状态逐一代入逻辑式求出函数值，即得真值表。 例：已知逻辑表达式 F=A·(B＋C)，写出真值表。 A B C F 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 1 * 3、逻辑式 → 逻辑图 方法：用图形符号代替逻辑式中的运算符号。 例：已知逻辑表达式 ，画出逻辑图。 * 4、逻辑图 → 逻辑式 方法：将输入端到输出端逐级写出每个图形符号对应的逻辑式。 例：已知逻辑图，写出逻辑表达式。 * 2.2 逻辑代数的基本定律和规则 基本定律 三大规则 常用公式 * 2.2.1 逻辑代数基本定律 名称 公式 对偶式 求反规则 常、变量运算规则 重叠律 互补律 交换率 结合律 分配率 狄摩根定律 还原律 注意：1、运算优先级：“（）” “ · ” “＋” 2、A·B常简略为AB * 2.2.2 三个重要规则 代入规则 反演规则 对偶规则 * 代入规则 任一包含变量A的逻辑等式中，如果用另外一个逻辑式代入所有A的位置，等式仍成立。 例：三变量狄摩根定律