电工电子技术第二十六讲2..5.5.17.pptVIP

4.3.2 组合逻辑电路的分析与综合 一、 组合逻辑电路的分析 二、 组合逻辑电路的综合 4.3.3 加法器 加法器 一、 半加器 二、 全加器 加法器: 实现二进制加法运算的电路 进位 如： 0 0 0 0 1 1 + 1 0 1 0 1 0 1 0 不考虑低位 来的进位 半加器实现 要考虑低位 来的进位 全加器实现 半加：实现两个一位二进制数相加，不考虑来自低位的进位。 A B 两个输入 表示两个同位相加的数 两个输出 S C 表示半加和 表示向高位的进位 逻辑符号： 半加器： CO A B S C ? * 电工电子技术第二十六讲 2..5.5.17 主要内容： 逻辑函数的卡诺图化简法 2.组合逻辑电路的分析与设计 例1： 化简 应用逻辑代数运算法则化简 （1）并项法 例2： 化简 （2）配项法 例3： 化简 （3）加项法 （4）吸收法 吸收 例4： 化简 例5： 化简 吸收 吸收 吸收 吸收 应用卡诺图化简 卡诺图:是与变量的最小项对应的按一定规则排列的方格图，每一小方格填入一个最小项。 （1）最小项： 对于n输入变量有2n种组合, 其相应的乘积项也有2n个，则每一个乘积项就称为一个最小项。其特点是每个输入变量均在其中以原变量和反变量形式出现一次，且仅一次。 如：三个变量，有8种组合，最小项就是8个，卡诺图也相应有8个小方格。 在卡诺图的行