数字电路2(精品·公开课件).ppt

第二章 逻辑函数及其化简 本章主要内容： 1、逻辑代数的基本运算及复合运算（掌握） 2、逻辑函数的表示形式（掌握） 3、逻辑运算的基本公式及规则（理解） 4、逻辑函数的卡诺图化简（掌握） §2.1 逻辑代数基础 当且仅当决定事件Ｆ的全部条件同时具备时，事件Ｆ才发生。　 逻辑表达式：Ｆ＝Ａ· Ｂ＝ＡＢ 运算规则：　Ａ·１＝Ａ 　　　　　　Ａ·０＝０ 　　　　　　Ａ·Ａ＝Ａ 与门逻辑符号： §2.2逻辑代数的基本公式及规则 工程实例：双控开关 最大项表达式 最大项：在n变量逻辑函数中，若一个或项包含所有n个变量，而且这n个变量均以原变量或反变量的形式在该或项中出现一次，则称该或项为该组变量的最大项，用Mi表示。 M的下标i等于使该最大项为0的变量取值所对应的十进制数（原变量取0，反变量取1）。 n个变量可以构成2n个最大项。 最大项表达式：全部由最大项构成的或与表达式。 三变量的最大项 输入变量的任何取值下有且只有一个最大项的值为0。 标号相同的最大项与最小项互为反函数： 例： 例：分别列出一位二进制半加器电路的真值表、输出的逻辑表达式、逻辑电路图。 设输入变量X、Y分别表示加数、被加数，输出变量S表示和数、CO表示向高位的进位。 半加器真值表： 例：分别列出一位二进制全加器电路的真值表、输出的逻辑表达式、逻辑电路图。 设输入变量X、Y、CI分别表示加数、被加数及来自低位的进位，输出变量S表示和数、CO表示向高位的进位。 全加器真值表： 逻辑函数化简的意义？ 2.4.2逻辑函数的卡诺图化简 将n个子变量任意分成两组，其中一组取值组合自左向右沿水平方向排列，另一组自变量的取值组合自上而下沿垂直方向排列，两组变量的取值组合按格雷码的顺序排列，共产生2n个小方格，构成卡诺图。 卡诺图的每一个小方格的编号i等于对应的变量取值的十进制数的大小。 用卡诺图表示逻辑函数 将真值表中每一组变量取值组合下函数的值填入相应的小方格。 将最小项表达式中包含的全部最小项在卡诺图中相应小方格填1，其余填0或不填。 例：已知函数F(A,B,C,D)=∑m(0,2,4,7,9,10,13)，画出其卡诺图。 将最大项表达式中包含的全部最大项在卡诺图中相应小方格填0，其余填1或不填。 例：已知函数F(A,B,C,D)=∏M(0,2,4,7,9,10,13)，画出其卡诺图。 将或与表达式每个或项所包含的全部最大项在卡诺图上对应的方格填0,其余填1。 例： 卡诺图化简的依据 卡诺图化简的依据：逻辑相邻的最小（大）项可以合并。 逻辑相邻：只有一个变量形式不同的两个最小项称为逻辑相邻。 逻辑相邻在卡诺图上表现为几何位置相邻或对称。 求最简的与或表达式 画卡诺图； 画卡诺圈，卡诺圈的个数尽可能少；对逻辑相邻的多个填1方格画一个卡诺圈圈住，每个卡诺圈必须尽可能大，圈内逻辑相邻的1为2k个；从只有合并（划圈）方案较少的填1方格开始；每一个卡诺圈内至少有一个1是这个圈独有的，否则为冗余圈应去掉；所有填1的格都必须被圈过。 将每个卡诺圈用一个与项表示。这个与项包含这个圈对应的取值相同的变量，并且取值为0以反变量形式出现，取值为1以原变量形式出现。取值不同的变量消去，不出现在与项中。 将全部与项相或。 求最简的或与表达式 步骤： 画卡诺图； 对卡诺图上所有填0小方格画卡诺圈。划圈原则与圈1相同。 将每个卡诺圈用一个或项表示，该或项包含该卡诺圈对应变量取值相同的变量，取值为0的以原变量形式出现，取值为1的以反变量形式出现。 将全部或项相与。 2.4.3未完全规定的逻辑函数及其化简 未完全规定的逻辑函数：对于自变量的某些取值组合函数值可以为0也可为1的逻辑函数。 函数值不作规定的这些取值组合称为无关项、任意项或约束项，其函数值记为x或φ，表示可以是0也可以是1。 自变量的某些取值组合是不会出现的； 某些自变量取值组合下的函数值，无论是0还是1都不影响整个系统的功能，故可任意取1或0。 3.求下列逻辑函数的反函数 和对偶函数 1 0 0 1 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 1 1 0 0 1 1 0 0 1 0 0 0 0 CDE AB 00 01 11 10 000 001 011 010 110 111 101 100 最简与或表达式： 例：一奇偶校验电路如下图2.34(a)所示。其输入信号A0,A1,A2,A3为8421BCD码的一位十进制数，若A3,A2,A1,A0中有偶数个1，输出F=1；否则F=0。由题意可知，当A3A2A1A0为0000～1001时，有确定的值，而1010～1111六个取值组合不会出现. 奇 偶 校 验 电 路 F A3 A2 A1 A0