第二章 逻辑代信数基础.pptVIP

例 用卡诺图简化下面逻辑函数 a.任意项：输入变量的某些取值对电路的功能没影响，这些项称为任意项。 例 用卡诺图简化下列逻辑函数，并写成最简与或式 无关项的逻辑函数化简 例 试简化下列逻辑函数，写最简成与或式 例如8421BCD码取值为0000 ~ 1001十个状态，而1010~1111这六个状态不可能出现，故对应的函数取“0”或取“1”对函数没有影响，这些项就是任意项。 2、化简时，根据需要任意项可以作为“1”也可作“0”处理，以得到相邻最小项矩形组合最大（包含“1”的个数最多）为原则。 1、将任意项在卡诺图相应位置用“× ”表示 最小项的表达式为 其中∑d为任意项 无关项的逻辑函数化简 解：根据Y的卡诺图 则最简与或式为 1 1 1 1 1 1 × × × × × × × × 无关项的逻辑函数化简 波形图 真值表 各种表现形式的相互转换 例2.5.6 已知图所示是某个逻辑电路的输入输出波形，试画出该真值表，并判断其逻辑功能 Y B A 1 1 1 0 0 1 0 1 0 1 0 0 输出 输入 波形图 真值表 各种表现形式的相互转换 例2.5.9 已知逻辑函数的真值表如表2.5.9所示，试画出输入输出波形。 输入 输出 A B C Y 00001111 00110011 01010101 11001000 表2.5.9 解：由真值表画出输入输出波形如图2.5.9所示 卡诺图 真值表 各种表现形式的相互转换 根据真值表得到其卡诺图如表2.6.6所示 输入 输出 A B C Y 00001111 00110011 01010101 00110001 表2.6.5 卡诺图 逻辑式 各种表现形式的相互转换 卡诺图用于化简逻辑函数式 真值表 逻辑式 逻辑图 波形图 卡诺图 各种表现形式的相互转换 2.5 逻辑函数的化简法 逻辑函数的最简形式 最简与或 ------包含的乘积项已经最少，每个乘积项的因子也最少，称为最简的与-或逻辑式。 2.5 逻辑函数的化简法 逻辑函数的化简有两种方法 公式化简法 卡诺图化简法 公式法化简就是利用逻辑代数的一些定理、公式和运算规则，消去多余的乘积项和多余的因子。 将逻辑函数的真值表图形化，将逻辑函数的最小项之和的以图形的方式表示出来，然后完成相邻最小项的合并。 反复应用基本公式和常用公式，消去多余的乘积项和多余的因子。 例： 2.5.1 公式化简法 一般化简需要各种方法综合起来。化简需要技巧和经验，需多练习。另外最后的结果是否为最简，难以判断。 2.5.2 卡诺图化简法 将函数表示为最小项之和的形式 。 在卡诺图上与这些最小项对应的位置上添入1，其余地方添0。 用卡诺图表示逻辑函数 表示最小项的卡诺图 二变量卡诺图 三变量的卡诺图 4变量的卡诺图 最小项的性质 在输入变量任一取值下，有且仅有一个最小项的值为1。 全体最小项之和为1 。 任何两个最小项之积为0 。 两个相邻的最小项之和可以合并，消去一对因子，只留下公共因子。 ------相邻：仅一个变量不同的最小项 如 最大项之积 最大项M： M是相加项； 包含n个因子。 n个变量均以原变量和反变量的形式在M中出现一次。 如：两变量A, B的最大项 对于n变量函数 2n个 最大项的性质 在输入变量任一取值下，有且仅有一个最大项的值为0； 全体最大项之积为0； 任何两个最大项之和为1； 只有一个变量不同的最大项的乘积等于各相同变量之和。 最大项的编号 最大项 取值 对应 编号 A B C 十进制数 1 1 1 7 M7 1 1 0 6 M6 1 0 1 5 M5 1 0 0 4 M4 0 1 1 3 M3 0 1 0 2 M2 0 0 1 1 M1 0 0 0 0 M0 设有三变量A、B、C的最小项，如m5 ＝AB?C，对其求反得 由此可知对于n 变量中任意一对最小项 mi 和最大项Mi ，都是互补的，即 最小项与最大项的关系 若某函数写成最小项之和的形式为 则此函数的反函数必为 如表2.5.15中 最小项与最大项的关系 利用反演定理可得 上式或写成 最小项与最大项的关系 最小项与最大项的关系 例2.5.12 试将下列函数利用真值表转化成两种标准形式 解：其真值表如表2.5.16所示 逻辑函数转化成两种标准形式 逻辑函数的标准或与型为 则逻辑函数的标准与或型为 逻辑函数转