第13章 数字电路基础.ppt

二、逻辑函数的代数化简法 并项法 例1、 吸收法 返回 配项法 如： 例2、证明 返回 例3、 化简 例4、 化简 返回 第四节 逻辑函数最小项和的形式和化简方法 逻辑函数的标准形式 逻辑函数的卡诺图化简法 返 回 一、逻辑函数的标准形式 设A、B、C是三个逻辑变量，由这三个逻辑变量可以构成若干个乘积项，其中有一类乘积项是： 这八个乘积项的特点是： ①每项都只有三个因子； ②每个变量都是它的一个因子； ③每一变量都以原变量或反变量的形式各出现一次。 返回 最小项之和 在n变量逻辑函数中，若mi为包含n个因子的乘积项，而且这n个变量均以原变量或反变量的形式在mi中出现一次，则称mi为该组变量的最小项。 显然最小项具有如下性质： 输入变量某一取值的情况下，必有且只有一个最小项的值为1； 任意两个最小项之积为0； 全体最小项之和为1； 具有相邻性的两个最小项之和可以和并成一项并消去一个因子。 返回 若两个最小项仅有一个因子不同，则称这两个最小项具有相邻性。 一般n个变量有2n个最小项。如三变量，最小项有8个，如下表： m0 m1 m2 m3 m4 m5 m6 m7 0 1 2 3 4 5 6 7 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 编号 十进制 A B C 最小项 返回 = m1+m3+m6+m7=∑m(1,3,6,7) 如F = = m3+m5+m6+m7=∑m(3,5,6,7) 如F = AB+AC =AB(C+C)+ AC(B+B) = ABC+ABC+ ACB+ ACB 返回 三、逻辑函数的卡诺图化简法 1. 卡诺图 卡诺图是逻辑函数的一种图形表示。 卡诺图具有逻辑相邻性和循环相邻性。 m3 m2 m1 m0 A B 01 0 1 m6 m7 m5 m4 m2 m3 m1 m0 A BC 01 00 01 11 10 CD AB 00 01 11 10 00 01 11 10 m10 m11 m9 m8 m14 m15 m13 m12 m6 m7 m5 m4 m2 m3 m1 m0 返回 2. 卡诺图的画法 根据真值表画卡诺图 0 1 1 1 根据最小项画卡诺图 A B 01 0 1 A B F 0 0 0 0 1 1 1 0 1 1 1 1 若F = AB+āC = ABC+ABC+ āCB+ āCB =∑m(1,3,6,7) A BC 01 00 01 11 10 1 1 1 1 返回 3. 卡诺图的化简 合并最小项的规则：如果有2n个最小项相邻并排列成一个矩形组，则它们定可合并为一项，并消去n个因子，合并后的结果仅包含这些最小项的公共因子。 1 1 1 1 1 1 A BC 01 00 01 11 10 A B BC A C 返回 卡诺图的化简步骤： 将函数化为最小项之和的形式。 画出卡诺图。 找出可以合并的最小项矩形组。 选择化简后的乘积项。 返回 选择的原则是： 乘积项应包含所有的最小项； 乘积项数目最少，即所取的矩形组数目应最少； 每个矩形组应包含尽量多的最小项，每个最小项都可重复使用。 所圈取值为1的相邻小方格的个数应为2n（n=0， 1，2，3，······ 例7、用卡诺图将下式化为最简的与或式。 A BC 01 00 01 11 10 A B AC B C 1 1 1 1 1 1 返回 第十三章 数字电路基础 第一节 数字电路概述 第二节 基本逻辑关系及其门电路 第三节 集成门电路 第四节 逻辑代数最小项之和的形式和化简方法 习 题 目录 第一节 数字电路概述 数字电路与模拟电路