数字电路NO1_1精讲.ppt

清华大学电子工程系00－9－12 作者：清华大学电子工程系 罗嵘 逻辑代数 逻辑函数及其表示方法 定义：用有限个与或非逻辑运算符号按某种逻辑关系将逻辑变量A，B，C，…连接起来，所得到的表达式Y＝F（A，B，C,...）称为逻辑函数 四种表示方法：真值表，函数式，逻辑图，卡诺图 逻辑函数的化简法公式化简法 卡诺图化简法小结 蕴含项。一个逻辑函数的与－或表达式（不一定是最简式）中的每一个与项（积项）都是该函数的蕴含项。显然，一个函数所包含的最小项一定是该函数的蕴含项。 本原蕴含项。如果逻辑函数的一个蕴含项再也不能同该函数的其它蕴含项合并以组成变量个数更少的蕴含项，则这种蕴含项称为本原蕴含项。实际上，本原蕴含项对应着该逻辑函数的卡诺图中最大的圈（方块群）。 实质本原蕴含项。不能被其它蕴含项所代替的本原蕴含项称为实质本原蕴含项。实际上，实质本原蕴含项对应着卡诺图中必不可少的最大圈，它至少包含了一个该逻辑函数的一个未被其它本原蕴含项所包含的最小项。 覆盖。包含了逻辑函数中所有最小项的一些蕴含项之或是该函数的一个覆盖。 非冗余覆盖。一个覆盖中，每一个蕴含项都是必不可少的（去掉其中任何一个蕴含项就不能包含函数的所有最小项），则这个覆盖为非冗余覆盖。 最小覆盖。逻辑函数的一个非冗余覆盖中包含的蕴含项个数最少，每个蕴含项中变量的个数又最少，则这种非冗余覆盖称为最小覆盖。逻辑函数表达式化简的目的就是寻找逻辑函数的最小覆盖。 * 第一章 + － A B C Y 逻辑函数式：Y=(A+B)C A B C Y 逻辑图 等效电路图 从函数式画出逻辑图：用逻辑符号画出对应的运算； 从逻辑图画出函数式：从输入到输出依次列出逻辑符号所对应的逻辑运算的输出； 从函数式列出真值表：用变量的所有取值组合列出Y的值； 从真值表写出函数式：将Y＝1的项相加 逻辑函数的两种标准形式：最小项与最大项 设有n个逻辑变量，由它们组成具有n个变量的与项中，每个变量以原变量或反变量的形式出现一次且仅出现一次，则称这个与项为最小项。 性质：见表1.15 对于n个变量来说，可有2n个最小项； 在输入变量的任何取值下必有一个最小项，而且仅有一个最小项的取值为1。将最小项为1时各输入变量的取值看成二进制数，其对应的十进制数i作为最小项的编号，并把最小项记作mi,i=0～(2n-1)； 任意两个最小项之积为0； 全体最小项之和为1； 具有相邻性的两个最小项之和可以合并成一项，并消去一个因子； 例1 设有n个逻辑变量，由它们组成具有n个变量的或项中，每个变量以原变量或反变量的形式出现一次且仅出现一次，则称这个或项为最大项。 性质：见表1.16 对于n个变量来说，可有2n个最大项； 在输入变量的任何取值下必有一个最大项，而且仅有一个最大项的取值为0。将最大项为0时各输入变量的取值看成二进制数，其对应的十进制数i作为最大项的编号，并把最大项记作Mi,i=0～(2n-1)； 任意两个最大项之和为1； 全体最大项之积为0； 只有一个变量不同的两个最大项之积等于各相同变量之和； 最大项性质5 例2 第一章 实例2 实例3 实例1 最大项与最小项的关系 第一章 第一章 第一章 卡诺图化简法 逻辑函数的卡诺图表示法 用卡诺图表示最小项 用卡诺图表示逻辑函数 用卡诺图化简逻辑函数 具有随意项的逻辑函数的化简 图2三变量的卡诺图 图3四变量的卡诺图 图1二变量的卡诺图 第一章 图4五变量的卡诺图 图5 用卡诺图表示逻辑函数 第一章 图6 用卡诺图化简逻辑函数 第一章 图7 用卡诺图化简具有随意项的逻辑函数 第一章 图8 用卡诺图化简，没有多余的方块群，不一定最简 第一章 图9用卡诺图化简成或－与表达式 *