数电课件第2章逻辑代数基础2.pptVIP

2.5.3 逻辑函数的两种标准形式 最小项：在n变量逻辑函数中，若m为包含n个因子的乘积项，而且n个变量均以原变量或反变量的形式在m中出现一次，则称m为该变量的最小项。 最小项的编号 最小项的性质 在输入变量任一取值下，有且仅有一个最小项的值为1。 全体最小项之和为1 。 任何两个最小项之积为0 。 两个相邻的最小项之和可以合并，消去一对因子，只留下公共因子。 ------相邻：仅一个变量不同的最小项 如： 逻辑函数的标准形式----最小项之和 例： 例： 最大项： M是相加项； 包含n个因子。 n个变量均以原变量和反变量的形式在M中出现一次。 如：两变量A, B的最大项 最大项的编号： 最大项的性质 在输入变量任一取值下，有且仅有一个最大项的值为0； 全体最大项之积为0； 任何两个最大项之和为1； 只有一个变量不同的最大项的乘积等于各相同变量之和。 如： 逻辑函数的标准形式二----最大项之积： 2.6 逻辑函数的化简法 逻辑函数的最简形式即最简与或式，要求式子包含的乘积项最少，每个乘积项的因子也最少。 例：利用公式化简下式 2.6.2 卡诺图化简法 卡诺图：对于n变量逻辑函数，将n 变量的所有最小项各用一个小方格表示（共2n 个），并将它们排列成矩阵形式，使具有逻辑相邻性的最小项在几何位置上也相邻，所得到的图形称为n变量最小项的卡诺图。 N变量卡诺图的画法 二变量卡诺图 五变量的卡诺图 用卡诺图表示逻辑函数 将函数表示为最小项之和的形式 。 在卡诺图上，将包含在函数中的所有最小项对应的小方格添入1，其余小方格添入0。 卡诺图化简法的步骤 1、将函数化为最小项之和的形式 2、用卡诺图表示逻辑函数 3、找出可合并的最小项，画圈，每个圈对应一个乘积项，圈中有两种取值的变量可消去，余下的取值为1代入原变量，为0代入反变量 4、将所有的乘积项相加 例： 例： 例： 例： 例： 输入变量某些取值的结果，不影响逻辑电路的功能，这些取值对应的最小项称为任意项。 例： 10 11 01 00 10 11 01 00 AB CD Y 1 1 1 1 10 1 1 1 1 11 1 0 0 1 01 1 0 0 1 00 10 11 01 00 AB CD 重复使用1，可得到更简的结果 Y 1 1 1 1 10 1 1 1 1 11 1 0 0 1 01 1 0 0 1 00 10 11 01 00 圈0法 再次求反得到: 圈0法用于： 1、卡诺图中0的个数远小于1的个数。 2、要将函数化成最简“与或非”式时。 AB CD Y 1 0 1 1 10 1 0 1 1 11 0 0 0 0 01 1 0 1 1 00 10 11 01 00 AB CD 例：求解最简与或非式 Y 求解最简或非-或非式： 求出与或非式后，利用反演律将乘积项变为或非式。 10 11 01 00 10 11 01 00 AB CD 1、 0 1 1 1 1 1 1 1 0 1 0 0 0 0 0 0 Y 课上练习：将下列函数化为最简与或式 1 0 1 1 10 1 0 0 1 11 0 0 1 0 01 1 0 1 1 00 10 11 01 00 AB CD 2、 Y 实例：电动机有三种状态：正转、反转、停止，用变量A、B、C表示这三种状态： A=1 电动机正转 ，B=1 电动机反转，C=1 电动机停止 显然，ABC同时只允许有一个为1，不允许全为0，或有多个1，因此ABC是一组具有约束的变量。 用逻辑函数描述这三种状态： Y1=AB’C’ 电动机正转 Y2=A’BC’ 电动机反转 Y3=A’B’C 电动机停止 ABC的其它最小项为约束项 2.7具有无关项的逻辑函数及其化简 在逻辑函数中，不允许出现的输入变量取值，所对应的最小项称为约束项。 可表示为： A’B’C’+A’BC+AB’C+ABC’+ABC=0 * * * n变量逻辑函数应有几个最小项？ 最小项之和，*最大项之积 2n 举例： 二变量A, B组成的最小项有： 三变量A,B,C组成的最小项有： A B C 编号 对应的 十进制数 取值 最小项 规则：把反变量看做0，原变量看做1，所得的二进制数对应的十进制数，即为下标。 7 6 5 4 3 2 1 0 m7 m6 m5 m4 m3 m2 m1 m0 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 1、将逻辑式化为若干乘积项之和的形式（与或式） 2、利用公式 将乘积项中缺少的因子补全。 3、展开后，即得到 “最小项之和”的