三章组合逻辑电路讲课资料.pptVIP

第四步 画出逻辑电路图 A F B 1 C ? D F(A,B,C,D)=A + BD + BC =A·BD·BC 吉林大学远程教育课件 (第十六讲) 主讲人 ： 魏 达 学 时：48 数 字 逻 辑 例4：设计一个四位二进制码奇偶位发生器和奇偶检测器。 解： 第一步 建立真值表 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1 B8 B4 B2 B1 P 0 1 1 0 1 0 0 1 1 0 0 1 0 1 1 0 奇偶位发生器四 位二进制码用B8、B4、 B2、B1表示，输出的 奇偶位用P表示，采用 偶校验原则。 00 01 11 10 00 01 11 10 B8B4 B2B1 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 第二步 写出逻辑表达式 第三步 化简 P(B8,B4,B2,B1)=?m(1,2,4,7,8,11,13,14) P(B8,B4,B2,B1) = B8 ? B4 ? B2 ? B1 第四步 画出逻辑电路图 P B8 =1 B4 =1 =1 B2 B1 奇偶检测器: B8 F =1 B4 =1 =1 B2 B1 =1 P 奇偶检测器的 输出为F。 3.4.2 多输出组合电路设计 例1：设计一个一位半加器 解：第一步：建立真值表 要完成一位“被加数”与“加数”两者相加，要产生“本位和”及向高位的“进位”，因此该电路有2个输入，2个输出。 设“被加数”，“加数” 分别为A和B； “本位和”与向高位的“进位”分别为SH和 CH。 A B SH CH 0 0 0 0 0 1 1 0 1 0 1 0 1 1 0 1 第二步：写出最小项之表达式； SH = AB +AB CH = AB 第三步：化简: 0 0 0 1 0 1 0 1 A B CH 0 1 1 0 0 1 0 1 A B SH 由卡诺图可知，已最简。 第四步：画出电路图 假设只提供原变量，而不提供反变量， 用与非门实现该电路。 1)SH=AB+AB =A?B 2)SH=AB+AB CH=AB CH=AB 1 B SH A CH ? ? ? ? B SH A =1 1 CH ? ? A B S C CO Σ =AB+BB+AB+AA =A(A+B)+B(A+B) =A·AB·B·AB 逻辑符号: 例2：设计一个一位全加器 要完成一位被加数与加数及低位送来的进位三者相加，产生本位和及向高位的进位，因此该电路有3个输入，2个输出。 设“被加数”，“加数”和低位来的进位分别为Ai, Bi, Ci-1, 本位和与向高位的进位分别为Si, Ci. Ai Bi Ci-1 Si Ci 0 0 0 0 0 0 0 1 1 0 0 1 0 1 0 0 1 1 0 1 1 0 0 1 0 1 0 1 0 1 1 1 0