电工电子技术第二十六讲25517.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个小方格。 在卡诺图的行和列分别标出变量及其状态。 4.3.1 逻辑函数的化简 (2) 卡诺图 B A 0 1 0 1 二变量 BC A 00 1 0 01 11 10 三变量 二进制数对 应的十进制 数编号 AB 00 01 11 10 CD 00 01 11 10 四变量 任意两 个相邻 最小项 之间只 有一个 变量改变 ( 2)卡诺图 （a)根据状态表画出卡诺图 如: A BC 00 1 0 01 11 10 1 1 1 1 将输出变量为“1”的填入对应的小方格,为“0”的可不填。 0 0 0 0 A B C Y 0 0 1 1 0 1 0 1 0 1 1 0 1 0 0 1 1 0 1 0 1 1 0 0 1 1 1 1 ( 2)卡诺图 （b)根据逻辑式画出卡诺图 A BC 00 1 0 01 11 10 1 1 1 1 将逻辑式中的最小项分别用“1”填入对应的小方格。 如: 注意：如果逻辑式不是由最小项构成，一般应先化为最小项，或按例7方法填写。 ( 3)应用卡诺图化简逻辑函数 A BC 00 1 0 01 11 10 1 1 1 1 例6. 用卡诺图表示并化简。 解：? (a)将取值为“1”的相邻小方格圈成圈， 步骤 1.卡诺图 2.合并最小项 3.写出最简“与或”逻辑式 (b)所圈取值为“1”的相邻小方格的个数应为2n，(n=0,1,2…) ( 3)应用卡诺图化简逻辑函数 A BC 00 1 0 01 11 10 1 1 1 1 解： 三个圈最小项分别为： ?合并最小项 ?写出简化逻辑式 卡诺图化简法：保留一个圈内最小项的相同变量，而消去相反变量。 00 A BC 1 0 01 11 10 1 1 1 1 解： 写出简化逻辑式 多余 AB 00 01 11 10 CD 00 01 11 10 1 1 1 1 相邻 例6. 应用卡诺图化简逻辑函数 (1) (2) 解： 写出简化逻辑式 AB 00 01 11 10 CD 00 01 11 10 1 例7. 应用卡诺图化简逻辑函数 1 1 1 1 1 1 1 1 1 含A均填“1” 注意： 1.圈的个数应最少 2.每个“圈”要最大 3.每个“圈”至少要包含一个未被圈过的最小项。 组合逻辑电路：任何时刻电路的输出状态只取决于该时刻的输入状态，而与该时刻以前的电路状态无关。 组合逻辑电路框图 X1 Xn X2 Y2 Y1 Yn . . . . . . 组合逻辑电路 输入 输出 (1) 由逻辑图写出输出端的逻辑表达式 (2) 运用逻辑代数化简或变换 (3) 列逻辑状态表 (4) 分析逻辑功能 已知逻辑电路 确定 逻辑功能 分析步骤： 例 1：分析下图的逻辑功能 (1) 写出逻辑表达式 Y = Y2 Y3 = A AB B AB . . . A B . . A B . A . . A B B Y1 . A B Y Y3 Y2 . . (2) 应用逻辑代数化简 Y = A AB B AB . .