:化简 F=(A+ B)(a+ CB e C(B+ C) A CF F(A+BA+ C(BC+BC)(B+C)000 0 (AB+A+C)(BC+BC)B+C)00 I -(B+A+ C(BC+ bc)(B +C) 0101 -(BC+ BC B +C) 0110 BC+BC 1000 BOC :列出逻辑函数的真值表 110 1110 四:逻辑问题评述 等效逻辑电路略
二:化简 F=(A + B)(A + C)(B C)(B + C) =(A + B)(A + C)(BC + BC)(B + C) =(AB + A + C)(BC + BC)(B +C) =(B + A + C)(BC + BC)(B +C) =(BC + BC)(B +C) =BC + BC =B C A B C F 0 0 0 0 0 0 1 1 0 1 0 1 0 1 1 0 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 0 三:列出逻辑函数的真值表 四:逻辑问题评述 等效逻辑电路略
2、组合逻辑电路的设计 根据给定要求的文字描述或逻辑函数,在特定 条件下,找出用最少的逻辑门来实现给定逻辑功 能的方案,并画出逻辑电路图 设计的一般步骤: 第一步:根据逻辑要求建立真值表; 第二步:根据真值表写出逻辑函数的"最小项之和 表达式; 第三步:化简并转换为适当的形式; 第四步:根据表达式画出逻辑电路图;
2、 组合逻辑电路的设计 根据给定要求的文字描述或逻辑函数,在特定 条件下,找出用最少的逻辑门来实现给定逻辑功 能的方案,并画出逻辑电路图。 设计的一般步骤: 第一步:根据逻辑要求建立真值表; 第二步:根据真值表写出逻辑函数的"最小项之和" 表达式; 第三步:化简并转换为适当的形式; 第四步:根据表达式画出逻辑电路图;
1)、单输出组合电路设计 例1:假设有两个正整数,每个都由两位二进制数 组成用Xx1x2,Y=yly2表示,要求用“与非”门设计 个判别X>Y的逻辑电路。 1 y1 x2 y2 解:第一步建立真值表 第二步写出逻辑表00 d00 达式 F(xl, yl, x2, y2)= y00011110 xlyl+xlylx2y2txlylx2y2 x2y2 000 0 第三步化简 0100 F(xl,yl, x2, y2 000 100 xlyl+ylx2y2+x1x2 y2 10 01
例1:假设有两个正整数,每个都由两位二进制数 组成用X=x1x2,Y=y1y2表示,要求用“与非”门设计 一个判别X>Y的逻辑电路。 解:第一步 建立真值表 x1 y1 x2 y2 F 1 0 d d 0 0 1 0 1 1 1 0 1 1 1 第二步 写出逻辑表 达式 F(x1,y1,x2,y2)= x1y1+x1y1x2y2+x1y1x2y2 第三步 化简 x1y100 01 11 10 00 01 11 10 x2y2 0 0 0 1 0 0 0 1 0 1 0 1 0 1 1 0 F(x1,y1,x2,y2)= x1y1+y1x2y2+x1x2y2 1)、 单输出组合电路设计
第四步画出逻辑电路图 F(xl,yl, x 2, y2)=xlyl+ylx2y2+xlx2y2 F(xl,yl, x2, y2)=xlyl y1x2 y2.xlx2y2 & F
第四步 画出逻辑电路图 F(x1,y1,x2,y2)=x1y1+y1x2y2+x1x2y2 F(x1,y1,x2,y2)=x1y1·y1x2y2·x1x2y2 x1 F x1 & & & x2 y1 & • • • y2
例2:用与非门设计一个三变量"多数表决电路" 解:第一步:建立真值表; A bcF 0000 输入即表达者,共有3个,分别0010 用A、B、C表示,并设“同意”0100 为1,“反对”为0 输出即决议是否通过,用F表示,10 并设"通过"为1,"否决"为0。 1101
例2:用与非门设计一个三变量"多数表决电路" 。 解:第一步:建立真值表; 输入即表达者, 共有3个, 分别 用A、B、C表示, 并设“同意” 为1,“反对”为0。 输出即决议是否通过, 用F表示, 并设"通过"为1, "否决"为0。 A B C F 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 1 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 1