工科大学电工课程下册dz-chap21.ppt

用电路的两个状态---开关来表示二进制数，数码的存储和传输简单、可靠。 位数较多，使用不便；不合人们的习惯，输入时将十进制转换成二进制，运算结果输出时再转换成十进制数。 （3）十进制与二进制之间的转换： 两边除二，余第0位K0 商两边除二，余第1位K1 十进制与二进制之间的转换，可以用二除十进制数，余数是二进制数的第0位，然后依次用二除所得的商，余数依次是K1、K2、……。 2 25 ? ?余 1 ? ? K0 12 2 ? ?余 0 ? ? K1 6 2 ? ?余 0 ? ? K2 3 2 ? ?余 1 ? ? K3 1 2 ? ?余 1 ? ? K4 0 转换过程： (25)D=(11001)B 二、 加法器 1 1 0 1 1 0 0 1 + 举例：A=1101, B=1001, 计算A+B 0 1 1 0 1 0 0 1 1 加法运算的基本规则： （1）逢二进一。 （2）最低位是两个数最低位的相加，不需考虑进位。 （3）其余各位都是三个数相加，包括加数、被、加数和低位来的进位。 （4）任何位相加都产生两个结果：本位和、向高位的进位。 （1）半加器： 半加运算不考虑从低位来的进位 A---加数；B---被加数；S---本位和； C---进位。 真值表 真值表 四变量卡诺图 单元编号 0010，对 应于最小 项： ABCD= 0100时函 数取值 AB CD 00 01 11 10 00 01 1 1 0 1 1 0 0 1 0 1 0 1 1 1 0 1 11 10 只有一项不同 有时为了方便，用二进制对应的十进制表示单元编号。 1,2,4,7单元取1，其它取0 A BC 00 01 11 10 0 1 m0 m1 m4 m5 m3 m7 m2 m6 F( A , B , C )=?( m1,m2,m4,m7 ) 四变量卡诺图元格的编号: m0 m1 m3 m2 AB CD 00 01 11 10 00 01 11 10 m4 m5 m7 m6 m12 m13 m15 m14 m8 m9 m11 m10 4. 逻辑图： 把相应的逻辑关系用逻辑符号和连线表示出来。 A B C D ?1 F F=AB+CD 1. 利用逻辑代数的基本公式： 例： 反变量吸收 提出AB =1 提出A 三、 逻辑函数的化简 例： 反演 配项 被吸收 被吸收 AB=AC B=C ? A+B=A+C B=C ? 请注意与普通代数的区别！ 2. 利用卡诺图化简： A BC 00 01 11 10 0 1 A BC 00 01 11 10 0 1 AB ? A BC 00 01 11 10 0 1 AB BC F=AB+BC 化简过程： 利用卡诺图化简的规则： （1）相临单元的个数是2N个，并组成矩形时，可以合并。 AB CD 00 01 11 10 00 01 11 10 AD AB CD 00 01 11 10 00 01 11 10 不是矩形 （2）先找面积尽量大的组合进行化简，可以 减少更多的因子。 （3）各最小项可以重复使用。 （4）注意利用无关项，可以使结果大大 简化。 （5）所有的1都被圈过后，化简结束。 （6）化简后的逻辑式是各化简项的逻辑和。 例：化简 F(A,B,C,D)=?(0,2,3,5,6,8,9,10,11, 12,13,14,15) AB CD 00 01 11 10 00 01 11 10 A 例：化简 AB CD 00 01 11 10 00 01 11 10 ABD § 21.7 组合逻辑电路的分析和综合 一、 概述 逻辑电路 组合 逻辑电路 时序 逻辑电路 功能：输出只取决于 当前的输入。 组成：门电路，不存在记忆元件。 功能：输出取决于当前的输入和原来的状态。 组成：组合电路、记忆元件。 组合电路的研究内容： 分析： 设计： 给定 逻辑图 得到 逻辑功能 分析 给定 逻辑功能 画出 逻辑图 设计 二、 组合逻辑电路分析 1. 由给定的逻辑图逐级写出逻辑关系表达式。 分析步骤： 2. 用逻辑代数或卡诺图对逻辑代数进行化简。 3. 列出输入输出状态表并得出结论。 电路 结构 输入输出之间的逻辑关系 例1：分析下图的逻辑功能。 A B F 真值表 特点：输入相同为“1”； 输入不同为“0”。 同或门 =1 A B F 例2：分析下图的逻辑功能。 A B F 真值表 特点：输入相同为“0”； 输入不同为“1”。 异或门 =1 A B F 1 例3：分析下图的逻辑功能。 0 1 被封锁 1 =1 B M F 2 3 4